04 2022 档案

P5355 [Ynoi2017] 由乃的玉米田
发表于 2022-04-19 14:34阅读：39评论：0推荐：0
摘要：传送门 思路 经典的 bitset 优化莫队 先考虑减法：由 a−b=x 可得 a=b+x，那么我们用 bitset 记录对应的数字是否出现过，然后在询问时，我们将 bitset 整体向左移 x 位，再与原 bitset 取交集，如果不为 0，显然是可行的 然后加法与 阅读全文 »
posted @ 2022-04-19 14:34 zuytong 阅读(39) 评论(0) 推荐(0) 编辑
GDOI2022-省选被虐记
发表于 2022-04-18 14:23阅读：79评论：0推荐：0
摘要：第一次省选，一堆算法没学，被虐惨了属于是 day -4. 星期一终于有省选的消息了，但可惜只能是NOIP一等奖的高一高二选手，和NOIP前50的初中选手能够参加，同机房很多大佬只能暂止步与此。凭借我高超的骗分能力， 我勉强水进了省选，不过也是做好被虐的准备，当做一次历练吧 教练说为了提高我们的状态， 阅读全文 »
posted @ 2022-04-18 14:23 zuytong 阅读(79) 评论(0) 推荐(0) 编辑
P3338 [ZJOI2014]力
发表于 2022-04-06 14:35阅读：25评论：0推荐：0
摘要：传送门 看来对 FFT 的理解仍只是在表层模板而已，对问题还是不会转化 思路 我们先回顾卷积的形式： Wk=∑i=0kFi×Gk−i 这些表示的都是系数 回到这道题，题目其实让我们求得应该是 \(E_i=\sum_{j=1}^{i-1}\frac{q[j] 阅读全文 »
posted @ 2022-04-06 14:35 zuytong 阅读(25) 评论(0) 推荐(0) 编辑
CF1349D Slime and Biscuits
发表于 2022-04-03 16:43阅读：52评论：0推荐：0
摘要：传送门 思路 果然对期望DP还没完全理解透啊，这道题不得不说太妙了 这道题的关键就是：设而不求，转化答案，破除界限 我们设以下变量： E(x) 表示当结束时所有饼干都到 x 手上的期望，即在此之前饼干不曾集中在一个人手上 Es(x) 表示所有饼干集中到 x 手上才结束 阅读全文 »
posted @ 2022-04-03 16:43 zuytong 阅读(52) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示