摘要：
一道比较Beautiful的结论题，初始感觉难以下手，做了后认为在CF3500中不算很难的（逃 看到题目中“后18位的子串”,很明显的，我们要求一下Fibonacci数列 ${mod}10^k$ 的循环节。 实践打表证明这个循环节为 $1.5*10^k$ 但是我们需要一个随Fibonacci下标线性 阅读全文
posted @ 2024-02-06 12:20
skkkh
阅读(38)
评论(0)
推荐(0)
摘要：
一周内写完P9141 [THUPC 2023 初赛] 乱西星上的空战 11.18晚：开坑 11.20晚：写完plane部分 11.22晚：主函数，启动 11.22 22:00：超越镇楼代码（猪国杀） 11.22 22.35：主体代码完成（205lines，7.27kb，少许压行）。调试，启动（鸽明天 阅读全文
posted @ 2024-02-06 12:20
skkkh
阅读(80)
评论(0)
推荐(0)
摘要：
暑期三周集训：第一周 -300pts 第二周 -700pts 第三周 -250pts，创造挂分记录。学习了分块、莫队、网络流、树剖、以及一些常用的数据结构维护手法（我怎么这么多算法不会a）。 写了赛期计划，在主页上列出了要复习的知识点（然后在NOIP前2天发现90%都不考）。顺便通过LCT学会了sp 阅读全文
posted @ 2024-02-06 12:18
skkkh
阅读(31)
评论(0)
推荐(0)
摘要：
把任务里攒的题清一下 P5298 [PKUWC2018] Minimax 线段树合并模板题。把dp式子列出来，发现是前后缀和，然后直接权值线段树合并就做完了。 学会了线段树合并时维护dp系数（这里是前后缀）的技巧/ll The Classic Problem 提示有点过于明显了。 光是2的幂的边权不 阅读全文
posted @ 2024-02-06 12:16
skkkh
阅读(44)
评论(0)
推荐(0)
摘要：
严格单 $\log$ 做法，附实现细节和代码。 考虑从左往右扫描线，发现每次操作是线段上端点 $-1$，插入线段，删除退化成点的线段。 如果某时刻一条线段被另一条完全覆盖，那么这条线段显然不会产生贡献，可以删去。最后得到的线段一定是左端点单调递增时，右端点也单调递增，可以用 set 维护。 当两线段 阅读全文
posted @ 2024-02-06 12:15
skkkh
阅读(222)
评论(0)
推荐(0)
摘要：
我们jiangzy批是这样的 其实是做题记录。如果真想看降紫请翻到文末。按个人感觉难度倒序排序。 P4690 [Ynoi2016] 镜中的昆虫 蓝题+蓝题+Ynoi标签=黑题 区间不同数个数参考[SDOI2009] HH的项链。区间推平为广义颜色均摊，在这篇中也有提及，也就是修改总数是 $O(N)$ 阅读全文
posted @ 2024-02-06 12:14
skkkh
阅读(51)
评论(0)
推荐(0)
摘要：
省流：136+136 Day -？ 模拟赛。一直犯唐氏错误，但赋值写成加能过样例是怎么回事呢。SNOI D1T3用dinic跑不过去必须用二分图边染色又是怎么想到的（Kubic：二分图匹配总不会卡dinic）。GDKOI D2T3使用分治和vector套vector又被卡了45pts，rp-=inf 阅读全文
posted @ 2024-02-06 12:13
skkkh
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号