09 2024 档案

组合数学选学
该文被密码保护。
posted @ 2024-09-27 21:27 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
树上背包
摘要：闲的没事翻全站的园子，突然看到一篇树上背包，醍醐灌顶了这下。link 其实这个东西在树上启发式合并里见过，只不过当时不知道树上背包其实就是这么写。oi-wiki 误人啊！ 考虑在树上的一个普通背包问题，设 fi,j，实际上可以依次对子树做转移，反正就是和树上 dsu 的转移差不多： f 阅读全文
posted @ 2024-09-25 23:36 BYR_KKK 阅读(14) 评论(0) 推荐(0) 编辑
如果 TYOJ NOIP#38 是 NOIP
该文被密码保护。
posted @ 2024-09-24 13:03 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
线性代数
该文被密码保护。
posted @ 2024-09-22 01:17 BYR_KKK 阅读(6) 评论(0) 推荐(0) 编辑
CF2014
摘要：太难写了。就当 AK 了吧。 按照做题顺序。 H 观察到充要条件是区间内每个数都出现了偶数次，哈希维护奇偶性即可。 F 树形dp，观察到如果选择两个相邻的点那么贡献会 −2×c，强制钦定这个代价给下面那个点，就可以直接 dp 了。 不知道为什么过的人那么少。 E 将一个拆成两个点 阅读全文
posted @ 2024-09-22 00:21 BYR_KKK 阅读(32) 评论(0) 推荐(0) 编辑
IOI2024 nile
摘要：这道题整个的思考过程并不能说完全是我的一己之力，IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质，并给出了线段树上维护矩阵乘法的 ddp 做法，但我并不会 ddp，于是利用这些性质找到了另外一种做法。 首先显然需要将 w 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文
posted @ 2024-09-17 01:19 BYR_KKK 阅读(50) 评论(0) 推荐(0) 编辑
重新审视 OI
摘要：起因是 这个回答。 我的心态调节能力是随着时间而变化的。在四个小时的比赛中，我往往无法很好地调节心态，而在比赛结束后的几天中，由于有了充足的时间思考，心态往往能调节地很好。 现在看来，比赛中我无法调节好心态地原因究竟是什么？显然不是时间太短。赛后往往想二十分钟就能调节好心态；而是因为比赛时一直在急急 阅读全文
posted @ 2024-09-11 14:19 BYR_KKK 阅读(21) 评论(0) 推荐(0) 编辑
CF1859
摘要：vp 了一下，洛谷怎么乱评难度啊，依我看，橙黄黄绿蓝蓝。 D 合并线段。观察到每次往前跳一定是最优的。 E 直接 dp，拆开绝对值就行。 F 直接倍增。 阅读全文
posted @ 2024-09-10 20:42 BYR_KKK 阅读(10) 评论(0) 推荐(0) 编辑
dp
该文被密码保护。
posted @ 2024-09-10 16:48 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
graphs
该文被密码保护。
posted @ 2024-09-04 15:47 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
ARC选做
该文被密码保护。
posted @ 2024-09-04 10:48 BYR_KKK 阅读(1) 评论(0) 推荐(0) 编辑
KMP+ACAM+exKMP
该文被密码保护。
posted @ 2024-09-02 11:07 BYR_KKK 阅读(1) 评论(0) 推荐(0) 编辑

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