摘要：
手玩构造题，无解判断注意细节，注意一些性质中“至少”和“恰好”应该是哪个 阅读全文
摘要：
线段树合并 || 在树剖 dfs 序上维护差分标记 阅读全文
摘要：
题目大意 键盘上有左括号(，右括号)，和退格键-，共三个键。 牛牛希望按键n次，使得输入的字符串恰好一个合法的括号序列。 每按一次左括号(，字符串末尾追加一个左括号( 每按一次右括号)，字符串末尾追加一个右括号) 每按一次退格键-，会删掉字符串的最后一个字符， 特别的，如果字符串为空，牛牛也可以按退 阅读全文
摘要：
这题要算期望，个数的期望 容易发现每一个点对期望的贡献就是它被接通的概率 之后考虑 dp 在玩方程的时候会发现这样一个事情：如果状态定义为被接通的概率的话，在转移时要加子树的然后再除个总概率什么的，总之很麻烦 但是可以考虑一下计算不被接通的概率，这样计算一个 pi 就好了 之后容易想到二次扫描换根 阅读全文
摘要：
算算 n 的最大值，∑i=1nk[i] * c[i] <= 243552 这就可以直接上背包了 最裸最暴力的那种 可以选择滚动数组，并不能减掉一维，因为在重复枚举 j 的时候除第一次枚举之外都会用到当前这一层的状态 代码： 阅读全文
摘要：
注意区间 ∑ 可以转成前缀和的形式 阅读全文