摘要: 联赛 220,队线 265,哈哈。 day 0 下午先去了华山,进行了一个喝茶???看着联赛 270+ 的队爷们,感觉人类的悲欢并不相通。 晚上试机,由于并不会用 Vim,计划 sublime 写+ code::blocks 调。先配了 code::blocks,然后发现并不能运行???查了下发现是 阅读全文
posted @ 2023-04-18 22:27 Legitimity 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 是一个经典问题,但是似乎大家写的都不太详细…… \[S(n,m)=\sum_{i=0}^{m}\binom{n}{i} \]多次询问 \(n,m\)。 \(O(n\sqrt{n})\),莫队,\(n,m\) 变化量为 \(1\) 时的贡献是简单的,\(O(1)\) 转移。 \(O(n\log^3 n 阅读全文
posted @ 2023-03-16 22:26 Legitimity 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 众所周知,$\text{Min25}$ 筛的复杂度是假的。 众所周知,虽然洲阁筛的复杂度是真的,但是跑的没 $\text{Min25}$ 筛快,而且非常难写。 众所周知,$\text{Min25}$ 筛的复杂度假在了第二部分。 于是我们期望能对第二部分改进,以获得一个复杂度正确,而且比洲阁筛好写一点 阅读全文
posted @ 2023-02-17 15:43 Legitimity 阅读(52) 评论(0) 推荐(0) 编辑
摘要: CF1455F solution 1 前 $i$ 次操作只会影响到 $[1,i+1]$,并且在第 $i$ 次操作前,原本在位置 $i$ 的数只可能在 $i$ 或 $i-1$。 于是就可以考虑设 $f_{i,0/1}$ 表示完成了前 $i$ 次操作,原本在位置 $i+1$ 的数现在在位置 $i/i-1 阅读全文
posted @ 2023-02-17 09:03 Legitimity 阅读(42) 评论(0) 推荐(1) 编辑
摘要: 开题。 T1 萌萌题,T3 萌萌题,冲。 1 h。 我草我不会 T2 啊,这波不是寄了吗,算了先拍了 T1 T3 再说。 1 h 30 min。 T4 送了 52 pts 啊,不过好像要支持二维区域矩形求和啊,那岂不是要棵二维线段树……算了先写个 20pts 然后继续想 T2。 3 h 30 min 阅读全文
posted @ 2022-11-28 19:00 Legitimity 阅读(70) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-10 15:14 Legitimity 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-06 14:09 Legitimity 阅读(5) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-06 14:09 Legitimity 阅读(1) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-05 22:28 Legitimity 阅读(0) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-05 22:27 Legitimity 阅读(3) 评论(0) 推荐(1) 编辑