摘要：
笔记 深度优先搜索 位运算 随机化算法 线段树优化 dp && 扫描线 [动态规划] 线性 dp [动态规划] 背包 dp 单调队列优化 dp 斜率优化 dp 简单二分 与 wqs 二分 [字符串专题] KMP Hash Trie [暴力数据结构] 简单分块 [暴力数据结构] 块状链表 [Trick 阅读全文
摘要：
PS：大部分笔记内容为转载，质量较低，更多高质量原创内容请见 新阅读目录 模拟赛复盘 2022.7.22 模拟赛 2022.7.28 模拟赛 个人解题报告 UVA529 加成序列 [网络流 24 题] 飞行员配对方案 [网络流 24 题] 圆桌问题 [NOI2014] 魔法森林 做题记录 2022 阅读全文
摘要：
2024.11.2 模拟赛 T1 P11242 碧树 把 \(n\) 个点往外连即可。最终答案为 \(n - \max_{i=1}^na_i + 1\) T2 P11243 繁花 感觉我的做法麻烦了，而且随机复杂度（） 显然的，从左往右看可以分层，遇到一次大于号分一次。对于每段，遍历一遍，每遇到一次 阅读全文
摘要：
2024.10.23-25 杂题 P7323 [WC2021] 括号路径 如果存在 \((a,b,w)\),\((c,b,w)\)。那么 \((a,c)\) 就是一条合法路径。所以把 \(a,c\) 放入一个集合。然后合并新的的时候把 \(w\) 一样的合并了就行。最后统计每个"块"的数量，答案就是 阅读全文
摘要：
杭州集训 Day 5,6 Day 4 晚上 Day 4 晚上一直在赤石所以没有整理笔记。抽象 syk。 找 syk 要了 QQ，要到了 上下午还是正常的讲课，晚上就开始抽象了 首先是 syk 抛出了一个问题 “你们会加法？请证明加法结合律” “你凭什么说 1 + 2 = 3” “加法的定义是什么” 阅读全文
摘要：
数学问题 初等数论 \(a | b\)：\(a\) 整除 \(b\)，也就是 \(a\) 是 \(b\) 的因数，\(b\) 是 \(a\) 的倍数，\(b = ka\) 取模 取整：\(b = ka + r\)，其中 \(0 ≤ r < a\)，则称 \(⌊\frac{b}{a}⌋ = k\)，\ 阅读全文
摘要：
状压一类杂题 P1896 [SCOI2005] 互不侵犯 先预处理出一行的所有可能状态 \(S\)，应当满足 \(S \& (S ≫ 1) = 0\)，因为不能有相邻的国王。用 \(f(i, S, j)\) 表示考虑了前 \(i\) 行，第 \(i\) 行的状态是 \(S\)，当前已经放了 $$ 个 阅读全文
摘要：
浅谈哈希及一类应用杂题 关于哈希的一些另类想法 PS：与后文实际应用无关 哈希的目的本质就是比较两个无法直接比较是否相同的一些东西，通过赋值来使其获得比较大小的能力，然后就想能不能搞一个随手就能整出来还不容易被卡常数比如之前好多题卡 \(131\) 什么的。如果我的数是纯随机的即使不是质数也不一定会 阅读全文
摘要：
课前 早饭 htdlz 帮忙买的，一碗粥和三个不知名的糕点，粥并不好喝，但是糕点好吃。 早上到了机房把这儿的小破电脑换成了自己的笔记本，屏幕大一点舒服一些。hs_black 走了，今天换 syksykccc 来讲，syk 开朗幽默的多，上课和机房这群很有话题。而且他甚至把他讲的每个题对应的代码打了， 阅读全文
摘要：
课前 由于昨晚打了 ABC 很坐牢所以多睡了一会 6:30 才起，酒店的饭又贵又难吃于是我们选择点外卖，但是早上的外卖都是 \(20\) 元起送，很麻烦，所以和 htdlz 拼了一单。花十块钱买了粥，没吃完，最后吃的 hanss6 的榨菜才咽下去。 今天 hs_black 没有迟到，但是讲的题很抽象 阅读全文
摘要：
杭州集训 Day 1 课前 早上很早很早就起了，大概 5：40 吧，然后就感觉肚子疼。因为昨天晚上吃的喷射战士。在厕所足足待到 6：00 才出来。然后听了一会崩铁的演唱会回放，一直没来得及看，听了几首大概 6：30 收拾东西准备吃饭了。 30 元一顿的早饭，必须好好看看，结果啥也没有，素包子，“正宗 阅读全文
摘要：
2024.10.21 杂题 P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 \(O(n \log n)\) 线段树二分不会，想写 \(O(q \log ^ 2n)\) 的二分，但是 htdlz 说常数大可能过不去。所以我选择写树状数组实现的 \(O(q \log^2 n) 阅读全文