摘要：
由于一些原因，最后半个小时才来，当作信心赛了。 F1/F2 很典的线段树题，注意信息的合并即可。 E 将 \(a_i\) 排序，不难发现先手从小到大选最小的没被选过且合法的一定最优。同时后手从小到大拦截也是不劣的，因此直接搜后手选哪些数即可。时间复杂度 \(O(n2^n)\)。 BD 都是口胡的，C 阅读全文
posted @ 2024-10-21 00:42
BYR_KKK
阅读(16)
评论(0)
推荐(0)
摘要：
学竞赛就是死路一条。 把死路走下去，才是活路。 我不知道我为什么调试了如此长时间的 D，这并不困难，但是一个细节上的漏洞使我很长时间都陷入急躁之中，未能发现。然后的 E 用了大概 1.5h 的时间在赛后通过，合理的速度，还可以更快一点。掉分了，是时候掉分了。 或许唯一能够激励我的是我仍然具有场切困难 阅读全文
posted @ 2024-10-20 01:47
BYR_KKK
阅读(31)
评论(0)
推荐(0)
摘要：
不适合一天打五个小时模拟赛，打完就没脑子了，感觉看一晚上 b 站才能把脑子找回来。 只能看点没脑子的数据结构了。 用于维护 \(k\) 维空间上的信息。是 BST 的结构。每个节点上都是 \(k\) 维空间中的一个点，每棵子树处于一个 \(k\) 维超长方体中。 建树 动态记录当前所维护的 \(k\ 阅读全文
posted @ 2024-10-15 19:22
BYR_KKK
阅读(42)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-04 19:39
BYR_KKK
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-04 15:15
BYR_KKK
阅读(10)
评论(0)
推荐(0)
摘要：
upd:AK 了。 呃呃呃这是赛时自以为 AK（实际可能四个题全假）后挂着拍子没事干随便写点。 呃呃呃正序开题，t1 只会暴力 dp 啊，很不牛。看 t2，哦好典，我会了。看 t3，哦数论，不会了。 写掉 t2，发现题面写了坨什么玩意，发了一堆提问没人回。回去看 t1，哦哦哦原来数据范围还可以这么写 阅读全文
posted @ 2024-10-04 11:04
BYR_KKK
阅读(38)
评论(0)
推荐(0)
摘要：
闲的没事翻全站的园子，突然看到一篇树上背包，醍醐灌顶了这下。link 其实这个东西在树上启发式合并里见过，只不过当时不知道树上背包其实就是这么写。oi-wiki 误人啊！ 考虑在树上的一个普通背包问题，设 \(f_{i,j}\)，实际上可以依次对子树做转移，反正就是和树上 dsu 的转移差不多： f 阅读全文
posted @ 2024-09-25 23:36
BYR_KKK
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号