摘要：
概念题 滑动窗口 模板题，维护一个值和一个下标即可 Luogu2216 首先对每行做一遍滑动窗口，然后发现其实列也是个滑动窗口 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <ios 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1739 AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include < 阅读全文
摘要：
2607：一个基环树，有点权，全是有向边，选儿子则不能选父亲（反之亦然），问选出的集合的最大点权和 注意到题目的特殊性，如果i->hatred[i]，那么就是一个内向树，否则为外向树 内向树好找环，但是不方便统计答案，于是想到可以用外向树，在环上任一点断环成链，然后做两次树形dp（因为这一条边也是要 阅读全文
摘要：
心血来潮看了看18年的联赛，感觉自己进步很大= = Day1 T1 对于一个“波”来说，显然需要的次数为最大的数（波峰），对于多个“波”，就每次记录一下从波底到波峰的高度差即可，这可以用差分简单实现 // by SkyRainWind #include <cstdio> #include <vect 阅读全文
摘要：
一句话概括：浮点二分求解∑a/∑b的极值问题 引入：首先是这个题，浮点二分之后树上背包 进阶应用：最小（大）比率生成树/最小（大）比率生成环 以最大为例，关键就是考虑如果小了的话如何判断 生成树中，比如要让生成树的∑a/∑b最大，即∑a/∑b $\leq r$，化简为∑(a-br) $\leq 0$ 阅读全文
摘要：
C： 转化一下就是取中间部位，绝对值之和最小 // by Balloons #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> 阅读全文
摘要：
对于某个排列p，将$i \rightarrow p_i$建个图发现这时对应的答案就是$lcm(每个环的大小)$，注意与环中哪些数无关。 进一步观察可以发现这实际上就是这个问题：从$n$的排列中分成$m$个部分，令$p=$这$m$个部分的size的lcm，求不同p的和/个数 看到lcm可以考虑质因子 阅读全文
摘要：
其实已经做了不少题了，开个坑记一下在之前培训中遗留下来的题 CF327E 状压dp水题。一个小trick，如何比线性快的获取$S$的每位二进制？ for(int i = S;i;i -= lowbit(i))dp[S] += dp[S & ~lowbit(i)]要比每位分别判断要快 BZOJ4057 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3354 题解： 考虑树形dp 设$f[i][j][k]$表示考虑到 i 点，j 是i的祖先中与i最近的伐木场，i及子树中共有 k 个伐木场的最小代价 我们发现，这样设状态无法表示 i 是否有伐木场这个条件，因此钦定 f[ 阅读全文