摘要： 传送门 确实思路题 在 \(n\) 个非负整数中找出一个非空子集, 使得它的元素之和能被 \(n\) 整除，并输出方案 求出前缀和, 前缀和最多只有 \(n\) 个取值, 但是一共有 \(S[0], S[1]..S[N]\) 这 \(n+1\) 个值, 所以一定有某两个 \(S[i], S[j]\) 阅读全文

摘要： 传送门 思路题 对于一些在矩阵中进行行/列/斜线上加减的题目，（可能）有结论： 对于任意一个 \(3*3\) 的矩阵，无论怎么处理，\(a_{1,1}-a_{1,2}-a_{2,1}+a_{2,3}+a_{3,2}-a_{3,3}\) 的值恒不变 若没有斜线加减也有类似的结论 于是对于本题，只要能把 阅读全文

摘要： 传送门 当求最大值的题求的是平均值的最大值时：注意两个数求平均值后一定不会比原数中最大的那个更大，所以平均值取得越多越劣 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000 阅读全文

摘要： 传送门 发现每个点有且仅有两条入边和两条出边 发现每队入边和出边不能同时被删除 于是以原边为点建新图，在不能同时删除的点间连边 于是每个点度数为2，且形成许多偶环 每个偶环有2种选法，于是为 \(2^{环数}\) Code: #include <bits/stdc++.h> using namesp 阅读全文

摘要： 传送门 没有部分分，而且找不到加边策略，连暴力都不会打…… 然而首先有一个结论：最优情况下每条新加的边都是从节点1连出去的 然后除1以外每个没有入度的点都需要连一条边 以及这是一棵内向基环树 于是树的部分连边方法就固定了，树形DP即可 现在的问题是给定若干个环，环上有一些点已经被覆盖，求用长度为 \ 阅读全文

摘要： 9.25 upd: Yubai哥哥达成成就：Splay没调出来 发现一个小Bug：Yubai哥哥只说了每天要打一个Splay没说一定要打对（小声） 更新： 再更： 阅读全文

摘要： 传送门 是个矩阵快速幂，但因为没写出来基础DP根本无从快速幂…… 首先基础DP（Yubai优秀写法）： 令 \(dp[i][j]\) 为考虑到第 \(i\) 种糖果，已经确定了 \(j\) 个糖果顺序关系的方案数 考虑原来的顺序关系方案数是 \(\frac{k!}{\prod x_t!}\)，我们想 阅读全文

摘要： 传送门 单调栈+斜率优化可以有80pts 正解是李超线段树，还不会，咕了 补上了 首先肯定是单调栈，但这里要对每个位置都求值 发现每个位置的决策点一定在栈中且单调向右，于是考虑维护凸包 但凸包在弹栈的时候需要重构，复杂度炸了 于是我们考虑维护一个支持「区间对等差数列取max」的数据结构 转化到二维平 阅读全文

摘要： 传送门 找规律题，但需要高精小数 其实可以转化成高精整数，等以后复习高精的时候再说吧 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long 阅读全文

摘要： 传送门 是个二分图不可行边的模板，可惜我不会 二分图必须边判定：边 \((x, y)\) 流量为1并且在残量网络里，x和y属于不同的强连通分量 二分图可行边判定：边 \((x, y)\) 流量为1或者在残量网络里，x和y属于同一个强连通分量 于是这题就求出所有可行边，剩下的就是不可行边 Code: 阅读全文