摘要：
读完题，开始不要动键盘，先想好再码 分配好时间，每个题要拿多少分要用多少时间 如果某个正解挂了，要打多少分暴力 想到算法后，手玩一下样例 对题目难度选择合适算法，高级数据结构/多项式要上想想有没有更简单的方法 心态要好，即使正解冲爆了，也要冷静 来自 \(Elegia\) Warn 被卡空间没法 \ 阅读全文
posted @ 2023-06-01 23:28
xyzfrozen
阅读(37)
评论(0)
推荐(0)
摘要：
此博客记一些题目以及较高级的内容 下面是一些博客里面比较常用的内容 # 置顶内容 ## 心得 [Trick](https://www.cnblogs.com/xyzfrozen/p/17450539.html "Trick") ## 刷题记录 [Problem Set.1](https://www. 阅读全文
posted @ 2023-05-25 14:22
xyzfrozen
阅读(45)
评论(0)
推荐(1)
摘要：
我本来是不想写的，但这是作业 在去年的总结中，我给的四个形容词是：混乱，收获，思考，停滞。今年我我想用：迷茫，相信，哀叹，再次出发 这四个词来形容。 更加具体的陈述，这一年更像是摸索的一年，高考和竞赛的双重压力还是很有一点的，强行平衡两边。特别是上了高二9月份，联赛在即，压了大量时间在竞赛上面，每天 阅读全文
posted @ 2023-12-31 22:58
xyzfrozen
阅读(29)
评论(0)
推荐(0)
摘要：
心里总是有些想说的话，可能以后也不会记得了，思来想去还是写下来为好 竞赛完全改变了我的生活，或许也将改变之后的许多年吧 not a storm, but rain and rainbow 这是最好的描述了 从手离开鼠标那一刻，平静持续了很久很久 如果这场比赛是 \(22\) 赛季，会不会更好呢，也许 阅读全文
posted @ 2023-11-19 23:53
xyzfrozen
阅读(17)
评论(0)
推荐(0)
摘要：
Simu 1 打的比较稀碎，\(T1\) 没有想到 \(Dp\)，贪心的思路也是错的 后面暴力打的还行 建议复习 \(T1/T2\) Simu 2 打的还行，\(T3\) 的暴力打炸了，正解的状态设计出来了，但是还是要对"只维护所需状态"多加体会 建议复习 \(T2/T3\) Simu 3 十分炸裂 阅读全文
posted @ 2023-09-24 23:59
xyzfrozen
阅读(21)
评论(0)
推荐(0)
摘要：
启发式合并 并查集 按轶合并 数组合并 P3201 [HNOI2009] 梦幻布丁 考虑每次把数量小的颜色合并到数量大的颜色上去 每次合并不同颜色 \(sz\) 至少 \(\times 2\)，最多合并 \(O(\log n)\) 次，复杂度为 \(O(n\log n)\) 我们考虑如何把数量大合并 阅读全文
posted @ 2023-09-22 21:04
xyzfrozen
阅读(53)
评论(0)
推荐(0)
摘要：
基环树 \(Dp\) \(n\) 个点 \(n\) 条边的图，一个或多个一个环上挂了一堆树的单元组成 对于基环树的题，常见的套路就是断掉其中一条边，变成树的处理方式 需要注意的是，如果出现重边，只可能是 \(1 \to 2\)，\(2 \to 1\) 这样的二元环构成 例题 P1453 城市环路 考 阅读全文
posted @ 2023-09-21 14:53
xyzfrozen
阅读(92)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/blog/Amateur-threshold/p8817-csp-s-2022-jia-ji-ji-hua-min-jian-shuo-ju-di-ling-lei-zuo-fa# P7428 [THUPC2017] 母亲节的礼物 退火考虑交换两个数 阅读全文
posted @ 2023-09-17 23:21
xyzfrozen
阅读(15)
评论(0)
推荐(0)
摘要：
最小表示法 很久前就学过了，但是笔记找不到了，还是补下 循环同构 \(S[i\sim n]+S[1\sim i-1]=T\) 称 \(S\,T\) 循环同构 最小表示法指 \(S\) 的循环同构中字典序最小的字符串 算法 用下标 \(p\) 表示 \(S[p\sim n]+S[1 \sim p-1] 阅读全文
posted @ 2023-09-03 13:59
xyzfrozen
阅读(17)
评论(0)
推荐(0)
摘要：
# 连续段 Dp ## 简介 求个满足条件的排列数个数，存在一些例如 $a_i \lt a_j$ 的限制条件 假如我们记录哪些数出现过，那么显然状态会爆炸，无法记录 我们可以从大到小，或从小到大来填数 状态转移的过程可能与相邻的已插入元素的具体信息相关，如插入一个新元素时，需要知道与其插入位置相邻的 阅读全文
posted @ 2023-08-25 19:03
xyzfrozen
阅读(81)
评论(0)
推荐(0)
摘要：
# 比赛相关 ## 洛谷 PHOI-1 T1 [思维](https://www.luogu.com.cn/problem/P9548 "思维") 这种简单题就尽量贪心，赛时想的是空出来左上角给 $x \times y$，然后剩下的顺着填，但是剩下的不应该直接从第一行开始，从中间放还是可以管到上面的 阅读全文
posted @ 2023-08-16 21:46
xyzfrozen
阅读(24)
评论(0)
推荐(0)
摘要：
CodeChef - CHEFPRAD Chef and Pairs https://www.cnblogs.com/zxhl/p/7017988.html 等价于从 \(S\) 中选择 \(n\) 个数字，填到前 \(n\) 位或者所有奇数位的答案 \(f_{i,j}\) 表示考虑前 \(i\) 阅读全文
posted @ 2023-08-03 19:44
xyzfrozen
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号