上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: $Merry \ Christmas,Scrooge!$ 阅读全文
posted @ 2019-10-31 14:25 Rorschach_XR 阅读(219) 评论(1) 推荐(1) 编辑
摘要: A.凉宫春日的忧郁 高精硬上似乎跑不过,其实可以都取个$log$。那么只需要比较$y\times log ^x$和$\sum \limits _{i=1}^y log^i$就好了。 B.漫无止境的八月 显然目标区间合法的充要条件是:把位置按照$mod \ K$意义分组,每组的权值和应该相等。 必要性 阅读全文
posted @ 2019-10-31 06:23 Rorschach_XR 阅读(240) 评论(2) 推荐(0) 编辑
摘要: A.数列 显然每个数的答案是互相独立的,直接扩欧求解。我们需要最小化$ax+by=gcd(a,b)$中的$|x|+|y|$,而显然当x或y靠近0时答案可能最优,列个不等式求一下即可。 能$O(1)$千万不要懒。 B.数对 可任意排序看似难以解决,但考虑一下$a$和$b$之间的限制,不难发现如果$a_ 阅读全文
posted @ 2019-10-29 14:37 Rorschach_XR 阅读(170) 评论(4) 推荐(1) 编辑
摘要: 云动寂静鸣蝉 雨坠激漪涟 皴擦点染勾勒这世间 阅读全文
posted @ 2019-10-28 18:43 Rorschach_XR 阅读(598) 评论(6) 推荐(2) 编辑
摘要: 我永远喜欢大模拟 阅读全文
posted @ 2019-10-27 07:19 Rorschach_XR 阅读(208) 评论(4) 推荐(0) 编辑
摘要: 咕咕咕 A.序列 无解情况:$n>a*b$或$n<a+b-1$ 把序列分成B段,每段内部上升,各段分界处构成下降子序列。 实现并不是太简单,要动态地考虑一下边界什么的。 B.购物 按套路来讲,答案区间应该是连续的? 并不是。如果把$a[]$排序后求前缀和,会发现如果$\frac{a_i}{2} > 阅读全文
posted @ 2019-10-26 06:26 Rorschach_XR 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 好久没有写整套题的题解了呢……主要是这两天考试题愈发神仙 实在是超出了垃圾博主的能力范围啊QAQ A.异或 不难想到,如果我们得到了$[L,R]$中每一位上0和1的个数,那么答案即为$2 \times \sum \limits _{i=0} ^{\log R} num0[i]\times num1[ 阅读全文
posted @ 2019-10-25 10:26 Rorschach_XR 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 该文年更。 阅读全文
posted @ 2019-10-21 21:22 Rorschach_XR 阅读(210) 评论(0) 推荐(0) 编辑
摘要: A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序,区间按右端点递增排序。依次考虑每个区间,取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 阅读全文
posted @ 2019-10-17 12:11 Rorschach_XR 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 重新来过。 阅读全文
posted @ 2019-10-15 16:43 Rorschach_XR 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页
//雪花飘落效果