徐嘤嘤的菜园

摘要： 用每个人的血量作为状态去搜索T飞，考虑题解中更好的搜索方式：每种血量有多少个人作为状态。这样会减去很多重复的状态，因为只要乘一下就得到了所有相同情况的和。 虽然我不会算，但是直观感受起来复杂度比较优秀。 C++ include include using namespace std; typedef 阅读全文

摘要： 看样例然后发现只要求一个一笔画即可，用板子。 C++ include include include include include using namespace std; const int maxn = 1e5 + 5; int n, b[maxn], c[maxn], _b[maxn], _ 阅读全文

摘要： 要点 优质题解 因为只有某type坏人全部分布在同一撇时，才能一次消灭。所以题目安排完毕后一定是type(x)和type(y)占一半，其余占另一半。 实际情况只有52 52种，则预处理答案 枚举某两种，并连续两次使用退背包得到无排列的方案数，真·答案是有排列的，乘上一个排列数即可，而根据式子，排列数 阅读全文

摘要： 要点 寻找最多边的匹配的结论：贪心地从叶子开始找，最后答案都是奇数层下边的那条边。 设$dp[i][j]$表示当前长度为$i$，平衡度为$j$，平衡度为 数量减去 数量。 增加左右括号转移，并将奇数层合法的加到ans中。 C++ include const int maxn = 1005, mod 阅读全文

摘要： 1.只停留于板子的splay：普通和文艺平衡树 2树剖模板：洛谷3384 3.莫比乌斯反演，推公式很重要，预处理mu及其他函数值、整除分块是很惯用的手法：莫比乌斯反演题目结（上） 阅读全文

摘要： 有时间有心情~~（那就是没有）~~就逐渐回顾一下写题的过程中学到了哪些手法。 对于新手来讲每个技巧都是新奇而精妙的。 就按照 这一栏的题目顺序来吧。 1.拓扑序上无环的判定及拓扑序上的dp，cf 541div2D 2.两种关于并查集的手法：1.开虚点的并查集，后来在西北大学校赛题解中才知道是带删除的 阅读全文

摘要： 要点 题意……题意往往是个大坎Orz：输入操作 则在区间$[x_1,x_2]$插入一个三次函数， 则先查询区间$[x_1,x_2]$的函数值的和，然后按题目要求得到新的$x_1$、$x_2$并插入一个三次函数。都是整形。 解决方法：三次函数只有四个部分，栽4棵代表不同次幂函数的线段树即可，这样每次只 阅读全文

摘要： 要点 题意：两个数据传输数列，每个数列里有若干个数据包并给出发出时间$t$，每个数据包到达的时间$T$是$t include using std::vector; typedef long long ll; const int maxn = 5e4 + 5; const int mod = 1e9 阅读全文

摘要： 分治的时候SZ感觉是错的……但是貌似第一次找好重心就够了，之后SZ别太离谱就不会T，重心随一随缘就好…… C++ include include include using namespace std; const int maxn = 1e4 + 5; int n, k, mx, SZ, ans; 阅读全文

摘要： $dp[v][k]$代表以$v$的子树为起点，以点$v$为终点长度为$k$的方案有多少种。 转移只需将子树加和；计算$ans$由两部分组成，一是$dp[v][k]$，另一部分是经过$v$的方案数。 C++ include include using std::vector; const int ma 阅读全文