摘要： 烤柿题，简单 zelensky 和 haochangjian 的 1. AT_abc237_g [ABC237G] Range Sort Query 经典 trick ，考虑我们不关心其他数的位置 所以把 > x 的赋成 1，否则为 0 这样之后排序就变成区间覆盖 以及需要维护 0 的个数 线段树简 阅读全文

摘要： 1. P2120 [ZJOI2007] 仓库建设 斜优板纸 注意 \(x\) 可能重复，需要特判 AC 2. P3628 [APIO2010] 特别行动队 板纸 AC 3. P2748 [USACO16OPEN] Landscaping P \(a , b\) 很小，考虑把每单位单独考虑 每单位的花 阅读全文

摘要： T1. 马赛克上色 就是个随机题目 告诉我们烤柿要大胆 所有点都是偶度数，直接构造欧拉回路，三个截一段输出 然后有奇数点呢？ 这里构出一种正确性很高的 trick 度数越小要求越严格，于是我们每次选出一个度数奇数中度数最小的点 \(a\)，先随机找出一个与 \(a\) 有边的点 \(b\)，再随机找 阅读全文

摘要： 今天考 shanganze 大蛇的 菜菜... T1 P10102 [GDKOI2023 提高组] 矩阵 暴力就 \(n^3\) 判断 思考正解 ： 发现矩阵乘法的过程很典，我们肯定不能优化 我要优化矩乘 那我们可以想类似哈希，将信息压缩 我想到两种 第一种，也是先想到的 算出 \(c\) 矩阵的行 阅读全文

摘要： 2025.9.26 补 1. P3846 [TJOI2007] 可爱的质数/【模板】BSGS 一直鸽着没写，今天练数学，顺便写了 很简单，思路和名字一样 考虑设 \(t=⌊p​⌋,0≤j≤t−1\)，设\(x=i∗t−j\),可得 \(a^{i∗t−j}≡b(\bmod p)\)，同乘 \(a_j\ 阅读全文

摘要： 这套题比较简单 ？ 1. P10528 [XJTUPC 2024] 崩坏：星穹铁道 这题就是矩乘板子 码 2. P3667 [USACO17OPEN] Bovine Genomics G 原题应该是想让二分长度后 ，哈希判断的 但数据范围小了（我的 \(n^3\) 暴力过了 ） 哈希模数取小点，然后 阅读全文

摘要： 还是网络流 1. 早读 P2254 [NOI2005] 瑰丽华尔兹 吾有感而发，遂小说 看背景 [ ? 喔看过呱 ] 读题中 [ 嘶 ~ ， 看着有点难 ， 最长路径还得满足顺序 ] 看范围 [ 我去，我每一步暴力 \(dp\) 都能拿好多分 ， 先写暴力吧 ] 写一半 [ 这个 \(k\) 段咋没 阅读全文

摘要： 讲的网络流 1.早读 P13925 [POKATT 2024] 联合猫国 / The Paw-litical Game 感觉好像在哪见过这道题，但是我不会 其实是个 \(dp\) （复杂度对吗？） 就是设 \(f[i]\) 表示考虑前 \(i\) 个最少变成几个 转移就是枚举最后一个合法状态 复杂度 阅读全文

摘要： 1. P5522 [yLOI2019] 棠梨煎雪 我是菜* 看到题目什么都想不出来 然后写的两个老哥的暴力 具体就是用树状数组维护每一位 0/1 查询时取出每一位的 0/1 个数，分情况算贡献 60 倍常数的树状数组怎么你了 1 只老哥的做法如下 \(n\) 只有 \(30\) 直接状压 想不到我就 阅读全文

摘要： 高宇泽讲的树套树 今天不知道为啥，写啥啥不对 T_T... 1. P10235 [yLCPC2024] C. 舞萌基本练习 二分后贪心判断即可 码 2. P3380 【模板】树套树 平衡树操作加区间，去掉删元素 模板，可以写线段树套平衡树，或树状数组套值域线段树 树状数组套值域线段树 3. P860 阅读全文