Des丨tiny丶柠凉

蓦然回首,前尘不堪流连,自卿离去,暗淡了这俗世繁华,只余孤影几度徘徊,独酌月下,对影成殇;

时间留不住记忆的海,不过是黯然神伤,默默着无奈。


  1. [codevs]1082线段树3

    线段树区间修改求和模板题目链接题目描述 给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。 输入描述 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个数是1,后接3个正整数,表示在区间[a,b]内每个数增加X,如果是2,表示操作2询问区间[a,b]的和是多少。 输出描述对于每个询问,每行输出一个答案 模板123 …

    于  线段树 继续阅读

  2. codevs伊吹萃香

    题目链接题目描述 在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有N个路口(编号1..N),每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路,走过每一 …

    于  最短路 继续阅读

  3. book解题报告

    问题描述 暑假到了,Rick制定了一个长达M天的阅读计划。他一共有N本书,从1至N进行标号;Rick将它们从上至下摞成一堆。他每天都会读一本书,假设他要读编号为X的书,他会按照以下步骤:1,将这本书上方的所有书搬起来。2,将这本书拿出来3,将搬起来的书挪回去。4,看完后把这本书放到顶端。 每本书都会有各自的重量,Rick不希望搬起太过重的书。于是他希望能重新安排这N本书的顺序,使得读完M本书之后, …

    于  贪心 继续阅读

  4. cyclic解题报告

    题目描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述:操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位,其余的字符顺次后移。 例如,对于字符串abacaba,操作(L=3, R=6, K=1)后得到的字符串即为abbacaa。 求出在N个操作后得到的字符串。 输入格式 第一行一个字符串S。 第二行一个整数N,代 …

    于  STL, 字符串 继续阅读

  5. game解题报告

    题目描述 游戏是一个在带权图G上进行的,N个点,M条边,边权c(e),点权w(v),G的点数有偶数个,规则如下;· 魅音和诗音分别将图中的点染色,诗音黑色,魅音蓝色,魅音先手· 一个点只能被染一次· 双方轮流选择点染色,一共选N/2轮,所有点都完成染色经过 N/2 轮游戏之后,两人都得到了一个顶点集合。对于顶点集合 S ,得分计算方式为$$ \sum{v∈S}w(v)+\sum{e=(u,v)∈E …

    于  贪心 继续阅读

  6. lowbit解题报告

    题目描述 这天,LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制,它的值就是2𝑘,其中k是最小的满足(x & 2𝑘)>0的数。(&是二进制中的and运算)  LYK甚至知道lowbit(x)=(x&-x)。但这并没什么用处。 现在LYK有了n个数字,为了使自己更好的理解lowbit是什么意思。它想对所有 …

    于  数学 继续阅读

  7. alien解题报告

    题目描述 给你一个R*C的地图,现在其中某些点已经有障碍物了,现在有一个大小为A+B的飞船需要降落在地图中的某个位置,要求飞船降落区域没有障碍物,请问有多少种降落区域选择的方案? 输入格式 第一行是四个整数,R C P Q接下来的P 行每行两个整数x,y表示(x,y)这个点为障碍物接下来的Q行每行两个整数A,B,表示询问大小为A*B的飞船降落有几种方案。 输出格式 输出Q行,每行只有一个整 …

    于  前缀和 继续阅读

  8. stick解题报告

    题目描述 LYK有很多木棍,具体的,总共有n根,且每根木棍都有一个长度。为了方便起见,我们可以用一个正整数ai表示第i根木棍的长度。LYK有一把小刀,但这把小刀由于削木棍很不方便,对于一根木棍而言,它只能用这把小刀削掉恰好1的长度。LYK觉得如果4根木棍头尾相连能恰好拼成长方形,说明这4根木棍是可以捆在一起卖钱的!具体的,如果这4根木棍的长度分别为a,b,c,d,如果满足a=b,c=d,说明恰好可 …

    于  模拟 继续阅读

  9. select解题报告

    题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀,身旁的树木、房屋、万事万物连同你自己,都融于宇宙的虚无缥缈之中。黑暗,压抑、膨胀、严严实实包围整个世界,LYK害怕,彷徨,无奈。突然,眼前出现一扇窗,流漏出点点昏黄的灯光。LYK欣喜地奔去看,原来这里有n个数字,LYK深深地被它们吸引。这个问题是这样的,如果一个区间[L,R]存在一个数ai,使得这个数是这个区间所有数的约数,那么[L, …

    于  枚举 继续阅读

  10. Hello World

    Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick …

    于 继续阅读