Rorschach_XR已AFO

摘要： $Merry \ Christmas,Scrooge!$ 阅读全文

摘要： A.凉宫春日的忧郁 高精硬上似乎跑不过，其实可以都取个$log$。那么只需要比较$y\times log ^x$和$\sum \limits _{i=1}^y log^i$就好了。 B.漫无止境的八月 显然目标区间合法的充要条件是：把位置按照$mod \ K$意义分组，每组的权值和应该相等。 必要性 阅读全文

摘要： A.数列 显然每个数的答案是互相独立的，直接扩欧求解。我们需要最小化$ax+by=gcd(a,b)$中的$|x|+|y|$，而显然当x或y靠近0时答案可能最优，列个不等式求一下即可。 能$O(1)$千万不要懒。 B.数对 可任意排序看似难以解决，但考虑一下$a$和$b$之间的限制，不难发现如果$a_ 阅读全文

摘要： 云动寂静鸣蝉 雨坠激漪涟 皴擦点染勾勒这世间 阅读全文

摘要： 我永远喜欢大模拟 阅读全文

摘要： 咕咕咕 A.序列 无解情况：$n>a*b$或$n<a+b-1$ 把序列分成B段，每段内部上升，各段分界处构成下降子序列。 实现并不是太简单，要动态地考虑一下边界什么的。 B.购物 按套路来讲，答案区间应该是连续的？ 并不是。如果把$a[]$排序后求前缀和，会发现如果$\frac{a_i}{2} > 阅读全文

摘要： 好久没有写整套题的题解了呢……主要是这两天考试题愈发神仙 实在是超出了垃圾博主的能力范围啊QAQ A.异或 不难想到，如果我们得到了$[L,R]$中每一位上0和1的个数，那么答案即为$2 \times \sum \limits _{i=0} ^{\log R} num0[i]\times num1[ 阅读全文

摘要： 该文年更。 阅读全文

摘要： A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序，区间按右端点递增排序。依次考虑每个区间，取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 阅读全文

摘要： 重新来过。 阅读全文