摘要： 传送门 部分分可以考虑状压后转后缀表达式再求值 中缀表达式转后缀表达式：见蓝书P52 全分不会，咕了 阅读全文

摘要： 传送门 初看基本可以确定是个DP，但根本找不到可以当做状态的东西 题解思路的切入点大致是找什么东西是独立的 发现对于一个点，在它的祖先节点还有球的时候，子树外的选法独立，与子树内可以任意合并而不会引起冲突 而当这个节点已经没有球了后，其子树中的选法是独立的，同样可以任意合并而不会引起冲突 于是令 \ 阅读全文

摘要： 传送门 是一种套路的变式 如果不考虑祖孙关系的限制，临项扰动一下就可以得到 \(\frac{a}{b}\) 小的优先的策略 但现在有些点有一些前置点要考虑 先有一个结论：按比值小的贪心选点，若选到一个点时其父节点还没选，则在选中其父节点后一定会立刻选这个点 然后就可以缩点，把这些一定连续选的点缩在一 阅读全文

摘要： 传送门 首先有一个三分的思路： 考虑每个指针与某个给定指针的偏角，在一分钟内为单谷函数 给它们取max还是单谷函数，于是可以是三分 check的时候貌似可以set优化，%zjx，我就先咕了 三分假了，每个指针的函数最多可以有两个拐点 所以可以退火，不过退720次着实有点危 正解的话考虑二分 发现对于 阅读全文

摘要： 传送门 有几档暴力不会写，巨丢人 \(m=2\) 的话两个人之间的距离会覆盖整棵树上所有可能的路径，所以就是求所有树上路径长度的总和 成链且 \(m\) 为奇数的话，集中点肯定是中位数那个点 考场上想偏了，只会用这个性质求一些给定的人应该集中在哪个点 但实际上可以枚举中位数这个点，求出一共有多少匹配 阅读全文

摘要： 传送门 完全没思路，并认为这个问题没有 \(O(n^2w)\) 以下的解法 遂糊了个暴力上去随便优化了一下，然后过了…… 正解的话是random_shuffle构造随机数据，然后把第二个班看成负容量做背包 途中舍弃偏离0过远的决策，显然是对的而且没法卡 Code: #include <bits/st 阅读全文

摘要： 传送门 CDQ分治优化DP的板子题 发现式子可以整理成 \(dp[i]=max\{dp[j]+\binom{i-j}{2}\}+a[i]\ (i>j,\ a[i]>a[j])\) 的形式 于是用CDQ处理掉后面的两个限制条件，剩下的用斜率优化处理 注意CDQ套斜率优化的时候不能在一开始就把所有决策点 阅读全文

摘要： 传送门 正解是24分治 写的时候想对位置分段，但只会处理1234和4321 但其实可以同时对位置和值域分段 我们枚举两个数，尝试用这两个数将位置和值域都分成两段 发现除 \((1, 2)\ (1, 4)\ (3, 4)\) 外都满足这个性质 分段后就变成了在区间 \(l, r\) 内选一个值域在 \ 阅读全文

摘要： 传送门 很好的题 ((a&1)?1:0)^(b==1) 打成 (a&1)^(b==1) 挂了10pts 关于括号序： 对于一个括号序列是否合法/使其合法的最小操作次数： 令 \('('\) 为 \(+1\)，\(')'\) 为 \(-1\)，求其前缀和 \(a\) 及前缀和最小值 \(w\) 则括号 阅读全文

摘要： 传送门 基环树上求最大独立边集，且输出方案 题解说最大独立边集的大小可以贪心，但不知所贪 正解是找了个性质 发现在环上任选一条边断掉，如果影响了答案说明这条边一定要选，那和两个端点相连的另外两条边就一定不选 于是可以分别断掉后分别做一次DP，取最大的那个 类似 边的最大独立集/需要贪心地选边且边不能 阅读全文