专栏文章

周总结

lljy05
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minyx0xj
此快照首次捕获于
2025/12/02 10:37
3 个月前
此快照最后确认于
2025/12/02 10:37
3 个月前
查看原文
2025-10-19

周考1(NKOJ c3371 M~P)

全都是dp。
T1 基本dp，T2 状压dp，T3 树形dp。过得比较顺利。
T4 一开始读错题了，而且没有想到把之前的直径二分掉的trick，暴力还写挂了，遗憾离场。。。
感觉1h做一道题的策略不够好，容易一开始摆烂，最后没时间写暴力。

周考2(NKOJ c3371 Q~T)

T1 和 T2 顺利通过，只用了1h15min，对着 T3 瞪了1.5h。
T4 一点不会，写了暴力之后写T3。做法是 O(n6)O(n^6) 的，过不去，但是可以打表。
也是在最后-1min调出来了。交上去结果没有打表出 m=0m=0 的情况，由于捆绑测试直接爆 0 了。
修改后贾柱没算进总成绩里，分数和排名很难看。

abc428

虽然涨了点分，但出现了诸如 multiset.erase(x) 会移除所有的 xx、二分上界设小、int 函数没有返回值，+1 和 -1 处理不正确等问题。
还有 FF 题有这么难吗？

计数类dp(vjudge 757263 A~E)

难度很大，全都是容斥。
填补了容斥复杂度可以小于 O(2n)O(2^n) 的知识盲点。由于不知道这个，讲题之前一道都不会。
具体的，如果题目要求一堆条件必须同时不满足，我们可以设 dpx,ydp_{x,y} 表示在 xx 的位置，并且满足了 ≥y\ge y 个条件的方案数。统计答案时，ans=dp1,i×(−1)yans=dp_{1,i}\times (-1)^y 即可。

chx讲题(vjudge 757263 H~F)

tql，%%%。讲的很清楚。
H：听懂了，大型数据结构+需要维护每个节点原答案+翻转后的答案。
G：观察到这是类似树的结构，然后分讨+前缀和。当时觉得没问题，但是后来想想发现没完全懂。
F：自己想到莫队做法，听的时候枚举答案之后就听不懂了。
2025-09-15
继续学习笛卡尔树，和 shl 讨论后三题，思考的方向没有选对。

周练 单调递增练习赛10

T1 折半搜索，T2 字典树，不难想到。
T3 当时想到了接近正解的东西，但是感觉复杂度要爆炸，没有写。T4 我把树边看成无向边，导致完全不会。。。
不应该最后一个半小时只拿5分。

abc423

和晚自习冲突了，没打。
2025-09-08

笛卡尔树

虽然结构简单，但是很灵活，可以与 lca，树形 dp，trie 树等结合。

周练

从 400 挂到 275，惨烈。
遇到取模时必须小心，有减法的时候必须加上 mod 再取模。
哈希中随机的指数居然这么弱，害的我挂了 25 分，以后指数要取定值。

arc205

有点简单。
虽然过了 4 道，但是速度慢了，A 这么简单的东西想半天。
对根号分治的理解不够，导致最后一题虽然想到根号分治，但还是没做出来。

abc422

打的还好，没什么可以说的，可以预习一下卷积和生成函数，对abc很有用。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...