摘要：模拟题 把每堆 0 搞成一块丢进双端队列，每次出现 1 就 XJB 乱搞模拟就好了（可能想想还是很麻烦的？尤其对于我这种懒癌晚期？） 复杂度均摊 O n //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I 阅读全文

摘要：Reduce to One 这题其实蛮水的？ 题意就是说： 给定一个 1~n 的序列，每次挑两个数 x y 合并，合并值为 $x+y+xy$ ，然后求不断合并最后剩下的一个的最大值 随便搞搞发现答案应该是无论怎么合并都一样的，所以从左到右合并就好了，加上是第一题，大概就是这个结论 于是前缀信息处理一 阅读全文

摘要：题意简介 没什么好说，就是让你求出 1 ~ n 之间每个数转化为二进制后 '1' 的个数，然后乘起来输出积 题目分析 emmmm.... 两种解法（同是 $O(\log^2 N)$ 的算法，组合数效率完爆 数位dp，当然是我自己的数位dp）。 于是翻车了...这么久 算法实现 1. 组合数 组合数非 阅读全文

摘要：题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起... 阅读全文

摘要：【话前叨叨】 一些日常刷题策略（转载）： PS：本题的题目信息来自洛谷平台下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）一、score 成绩 （本文题目信息皆来自洛谷） 【题目描述】牛牛最近学习了C++入门课... 阅读全文