Loading

摘要: 这里较严谨地证明了 Border 理论并给出了较为详细的题目解法。 令 pre(i,s) 表示 s[1,i]suf(i,s) 表示 s[i,|s|]Weak Periodicity Lemma:若 p,q 是字符 阅读全文
posted @ 2025-02-01 16:31 lalaouye 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 我们知道,扩展欧拉定理的内容如下: ab{abb<φ(m)a(bmodφ(m)+φ(m))bφ(m)(modm)但是又有多少人会它的证明呢?也许 阅读全文
posted @ 2024-12-13 22:59 lalaouye 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 省流:被整体二分创死了。 尽力了,但还是什么也没打出来。 Day-5~Day-1 写题保持状态,感觉自己写题都要调好久,努力减少调试时间。 周围的环境也是非常温暖美好。 Day0 写题写不动了,刷视频,不敢碰游戏怕掉状态。 Day1 先开 T1,想到做法感觉是对的,差不多 0.6h 的时候还没调过小 阅读全文
posted @ 2024-11-30 16:44 lalaouye 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 首先发现这种上下界再结合数据范围,显然是让我们把一个数拆成个数不大于 2k 的段,其中每个段由一段前缀和一段自由段组成。 考虑从高位到低位确定答案。把每个数拆位列出来,发现如果使用前缀 dp 考虑前一个与后一个的答案没用什么进展。而我们如果把相邻的三个列出来,发现如果中间数这个有限制的段最短 阅读全文
posted @ 2024-11-24 21:39 lalaouye 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 有迹可循的思维题,切完之后感觉很爽! 考虑慢慢想一些性质: 可以注意到只会除以 loggcd。 只要存在了一个数字 1,那么之后胜负只与奇偶性有关。对于一名玩家尽可能要在达到存在一个 1 之前调整好奇偶性。 发现大多数操作也改变不了奇偶性,只有所有数字都为偶 阅读全文
posted @ 2024-11-24 21:39 lalaouye 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这题看完题解后迟迟不下手写代码,因为这道题实在是太厉害了! 考虑对于一棵树手玩这个过程,发现如果一个点要作为中间的一个节点,它肯定会挂上周围的所有点所在的树,当然它之后挂的点除外。这事实上是一个点分树的过程,那么该问题就是求最大深度最小的点分树,发现并不好做。 好在它刚刚告诉我答案是 \(\log 阅读全文
posted @ 2024-11-24 21:38 lalaouye 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 首先,游戏结束时的期望轮数可以表示为第 i 轮还未结束的概率乘第 i 轮的期望抽牌数,而注意到每一轮的期望抽牌数都是一定的,而后者是简单的,故先考虑处理前者。 发现前者似乎并不好算,而它的形式等价于期望轮数,现在考虑算期望轮数。 考虑分析这个过程,我们将会在抽牌的过程中不断抽到新牌, 阅读全文
posted @ 2024-11-24 21:38 lalaouye 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 赛时坠机了,赛后把 F 做出来了。。 刚开始做不出来,后来注意到样例输出了长度为 n2 的询问,启发我对于每个相邻数对 (i,i+1),将其删去再进行询问,其中 i 为奇数,共消耗 50 次。然后我们对输出的两个数 x,y 进行讨论: 如果 x,y 阅读全文
posted @ 2024-11-24 21:37 lalaouye 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 自从换了小号打 CF 整个人也是飘了啊。今天 CF T2 是 sb 题一下子就会了,非得写一个只在 n 是偶数的情况下是对的的做法,我还想着题目是不是保证了 n 是偶数,于是快乐的 WA on 2。T3 是神秘构造,我想出了 n 是偶数的情况,奇数发现前几个手玩不出来我直接猜 阅读全文
posted @ 2024-11-15 22:50 lalaouye 阅读(52) 评论(1) 推荐(0) 编辑
摘要: 水一发题解吧。 注意到在一个组中考虑限制的话只用关心最小的 ai 就行了,那么我们考虑对 a 排个序,从后往前 dp,设 fi,j 表示考虑到第 i 个人且前面有 j 个人没有匹配,转移是简单的: \[f_{i-1,j+1}\leftarrow f_{ 阅读全文
posted @ 2024-11-14 15:24 lalaouye 阅读(10) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示