摘要：
11.29 在机房训练的最后一天 做了点儿彩色绿题，学了下 2-sat，打了会儿板子，把 D 盘收拾了一下，带走了所有东西。 默念：不考高精，不考大模拟……不考拉插…… 11.30 高二了，退无可退 6.30 起床，吃的饺子。 8:00 赶到考场。同学已经在了，西工大附中还是很有牌面的，拉了个大横幅 阅读全文
摘要：
A [NOIP2020] 字符串匹配 枚举循环节 \(AB\)，找到最多的循环节，剩下的一定包含在 \(C\)。然后可以发现的是 \(F(C)=F((AB)^kC),k>1\)，那么就只用考虑 \(C\) 和 \(ABC\) 的贡献即可。复杂度 \(\mathcal{O}(N\log N)\)。 # 阅读全文
摘要：
T1 镜的绮想 (mirror) 考虑维护中点 \(y\) 坐标数量，\(mid_y=(a_y+b_y)/2\)，不过不用除。枚举所有相同 \(x\) 坐标点对即可。 #include<bits/stdc++.h> using namespace std; constexpr int N = 5e3 阅读全文
摘要：
T1 选取字符串 warning❗：本题解 前缀 含量过高。 挺典的 kmp。考虑到题目中的串都是一个串的前缀，那么所选出来的串，他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀，也就是枚举每一个串，看他们是否可以作为前缀出现，hash即可，复杂度 \(\mathcal{O}(N^2)\)。换个 阅读全文
摘要：
T1 字符串构造机 考虑将一个 LCP 条件拆分成两个，一个是相等的部分，使用并查集维护，另一个是不等的部分，两个串末尾的字符一定不相等，随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。 #include<bits/stdc++.h> using name 阅读全文
摘要：
T1 字符串构造机 考虑将一个 LCP 条件拆分成两个，一个是相等的部分，使用并查集维护，另一个是不等的部分，两个串末尾的字符一定不相等，随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。 #include<bits/stdc++.h> using name 阅读全文
摘要：
T1 送信卒 使用 \(bfs\) 记录走到 \(tx,ty\) 的路径的横边和竖边的数量，然后取 \(\max\)。这里取 \(\max\) 的原因是，找到的路径必须是最短路，当 \(k\) 取的小的时候竖边就会变多，所以这条路径就不一定是最短路了。 #include<bits/stdc++.h> 阅读全文
摘要：
T1 星际联邦 菠萝算法。不过简化版。考虑从后往前遍历，如果当前的电 的联通块大小为 \(1\) 的话，就把他和前缀最大值或者是前缀最小值连边。如果大于 \(1\)，那就将联通块里的最小权点和前缀最大值连边即可。 #include<bits/stdc++.h> using namespace std 阅读全文
摘要：
基础暴力分 300pts 🤡 T1 图书管理 枚举每个左端点，维护一个中位数指针和一个桶，每次 push 进来两个数： 两个数都大于当前中位数：中位数增大 两个数都小于当前中位数：中位数减小 两个数一大一小：中位数不变 极限数据可以卡到 \(\mathcal{O}(N^3)\)。 #include 阅读全文
摘要：
[THUPC 2024 决赛] 转化 tarjan + DAG DP + 拓扑排序 挺 NB 的一道题 先按照题目说的连边，然后下意识弄个 tarjan。然后根据题意很好发现有以下性质： 如果一个转化方法向自己的 scc 里连的边大于 1 条时，这个 scc 里的所有物品一定为无限多。 如果一个转化 阅读全文