该文被密码保护。 阅读全文
posted @ 2025-03-14 01:32 Linge_Zzzz 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 我的 2025 赛季正式结束啦。 Day 0 懒得复习板子。试机打了 SAM 竟然一次打对了。 为什么只有我们考场没有 Lemon??? Day 1 进考场打完缺省源先睡觉。 比赛开始一看到 T1 秒了。中位数上个二分,把能达到的上下界求出来,然后不难发现调整法可以取到中间所有的。 诶不是样例二咋没 阅读全文
posted @ 2025-03-02 16:10 Linge_Zzzz 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 终于也要有自己的模板库了呢。 鸽着,先放点复用性强的板子上去。 树状数组(Bit) struct Bit{ int bit[N]; inline int lowbit(int x){return x&(-x);} void add(int p,int v){for(;p<=n;p+=lowbit(p 阅读全文
posted @ 2025-02-19 17:29 Linge_Zzzz 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 鲜花 以此纪念我写的第一个多项式题。 Descr 有一个 n×m×k 的长方体,初始时每个位置都有一个细菌。在每秒,对于每个细菌,他会摧毁自身,并在周围 6 个在相邻的且在长方体内的位置生成一个细菌。问 d 秒过后 (a,b,c) 处共有多少细 阅读全文
posted @ 2025-02-16 16:14 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 鲜花 卡常题。当然也可能是我做法常数太大。 Sol 考虑分块。经过一些枚举之后,我们选择把所有区间按照下标分块,然后套用经典分块技巧:对每个整块预处理出所有颜色的答案,散块逐个暴力。 考虑整块,发掘这个式子的性质,也就是 max 的性质,可以发现如果两个区间呈包含关系那么小的那个一定没用。 阅读全文
posted @ 2025-02-16 10:43 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 吉列的豆蒸! 黑暗的绘版! 丰矿的拜月! 暗淡的余光! 闪耀的太阳! 无尽的恩情! 黎明的曙光! 向前的希望! 你的盐我的醋! 潮汕人民注意米和锅! 晚睡! 阅读全文
posted @ 2025-01-28 23:28 Linge_Zzzz 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 之前那个因为某些原因不更了。 图片已上传! Day 0 坐火车到达绍兴。 唉我擦这个出站的走廊怎么这么长啊走的我满头大汗,上车了还在吹热风我要爆炸了。 终于来到奶龙书院,碰到了 cancan1234 并带我去了乒乓球馆,但是里面有四个人在打双打我不好加入还是算了。 回到操场发现有人踢球就加入了一下, 阅读全文
posted @ 2025-01-26 21:00 Linge_Zzzz 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 你说 CCF 一届一届换了多少出题人了,改过了吗?换汤不换药啊!人家参赛选手也有理由说的,我做的是什么题,我做的正常 OI 题啊,你这题目顺序是什么啊,你叫我做。开题顺序对成绩影响有多严重?就这么几个题,大家都在做 T2,他能做吗?做不了!没这个能力,知道吗。再下去要打铜了,打完铜打铁了,打完铁参加 阅读全文
posted @ 2025-01-20 19:19 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Sol 打表发现 f(n) 是积性函数,且 g(n)=n。将这些代入递推式,可以发现 Fk(n) 就是 f(n)k2 次复合后得到的结果。 仔细观察可以发现当 p 为质数时 \(f(p^k)=(p-1) 阅读全文
posted @ 2025-01-15 15:29 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Sol 首先观察递推形式: f1=f2==fk1=1fi=j=1kfijbi可得出 fi 能表示成 fk 的正整数次幂的形式,考虑求出这个指数是多少。 因为指数比较难处理,我们设 ri 满足 \ 阅读全文
posted @ 2025-01-13 15:19 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示