wtc-qwq

该文被密码保护。 阅读全文

摘要： 想题记录 wtcqwq 2.3~2.6 Todo List 除了省选计划题单、模拟赛补题和刷 AGC 以外。 LGV 引理和线性代数； USACO Jan 的 G 和 P 组想一想学一学做一做。 随记 2.4。只有刺痛自己的时候才能认知自我啊... 2.4。好冷。机房里已经空无一人了。真希望确实是 阅读全文

摘要： Round 1 A 模拟即可。 赛场上的写法我自认为写的挺好的。把所有的 in 替换成 out ans 可以得到的所有串预处理出来，然后和其他原来的串判一下相等即可。 Round 1 B 很容易写错的题目。需要意识到 \(dp_{\{\}}=x\)，如果 \(x\) 的值更小的话，可以考虑将本来设为 阅读全文

摘要： day 0 7.28 前一天晚上看 法国 vs 巴西 的奥运会篮球，睁不开眼睛了，好在我法赢了，可以接受。 很快就睡了。 早起，收东西，了解各种带了什么之类的。 9:00 出发了机场。 路上看见前序航班出发延误了 44 分钟，跟爸妈说，他们说问题不大。 一语成谶了。 到了机场，正常的托运安检，一步三 阅读全文

摘要： 6.29 CYEZ XXS Round 活动安排 题目大意：给定 \(n\) 个线段，求最少划分为几个集合，使得每个集合内线段不交。\(n\le 100\) 解题思路：可以 \(O(n^2)\) 对于每一个线段，找到距离当前右端点最近的左端点然后跳到那个线段的右端点。 可以 \(O(n\log n) 阅读全文

摘要： 3.31 补题 A \(5pts\) \(n=2\) 时，\(\frac n 2=1\)，即为 nim 游戏。 \(30pts\) 对于 \((a_1,a_2,a_3,a_4,a_5,a_6)\) 这样的六元组，至多有 \(10^6\) 个。 记忆化搜索他们的 SG 值即可。 可能需要若干剪枝，因为 阅读全文

摘要： 扫描线 是什么 & 矩形面积并 本质上可以理解为，对一个二维（或多维）平面上的问题，通过扫描一维，并且用数据结构动态维护另一位的增减性。 我们对于 \(x\) 轴扫描，那么会对面积构成影响的 \(y\) 显然只有红色的几条和绿色的几条。 容易发现，这样的线的数量是 \(2n\) 的（\(n\) 为矩 阅读全文

摘要： 联考 Round 1 A 场切题，把部分分全打完，发现是脑残题，消愁了。 算法 1 期望得分：\(30pts\)。 把每个点分别删去，看剩下的图是不是棵树。 算法 2 期望得分：\(20pts\)，结合算法 1 可以得到 \(50pts\)。 输出所有度数为 \(1\) 的点。 算法 3 期望得分： 阅读全文

摘要： Day 0 NOIP 221 希望能 D 类吧。 19:00 出发华二 Day 1 SH-078 进考场，把红牛干了，然后手脚发冷。 想 2.5h T1，想到了三分想到了不等式，然后都没想通 /ng（也是因为觉得第一题出这种东西不太可能） 拼了一万个暴力，拿了 70 pts，然后因为 abs int 阅读全文

摘要： 字符串 计算一个字符串 \(S\) 的 border 的时间复杂度是 \(O(|S|)\) 的，且与模板串无关。在更换模板串时，不需要重新计算 border。对于两个字符串集合，两两匹配的时间复杂度从 \(m\sum |S|+n\sum |T|\) ，降低到了 \(\sum |S|+n\sum |T 阅读全文