AWordThatWeDefine

摘要： 手玩构造题，无解判断注意细节，注意一些性质中“至少”和“恰好”应该是哪个 阅读全文

摘要： 线段树合并 || 在树剖 dfs 序上维护差分标记 阅读全文

摘要： 线段树 / 分治 阅读全文

摘要： 多列一列显然的 / 不显然的式子和性质 阅读全文

摘要： 题目大意 键盘上有左括号(，右括号)，和退格键-，共三个键。 牛牛希望按键n次，使得输入的字符串恰好一个合法的括号序列。 每按一次左括号(，字符串末尾追加一个左括号( 每按一次右括号)，字符串末尾追加一个右括号) 每按一次退格键-，会删掉字符串的最后一个字符， 特别的，如果字符串为空，牛牛也可以按退 阅读全文

摘要： 这题要算期望，个数的期望 容易发现每一个点对期望的贡献就是它被接通的概率 之后考虑 dp 在玩方程的时候会发现这样一个事情：如果状态定义为被接通的概率的话，在转移时要加子树的然后再除个总概率什么的，总之很麻烦 但是可以考虑一下计算不被接通的概率，这样计算一个 pi 就好了 之后容易想到二次扫描换根 阅读全文

摘要： 算算 n 的最大值，∑i=1nk[i] * c[i] <= 243552 这就可以直接上背包了 最裸最暴力的那种 可以选择滚动数组，并不能减掉一维，因为在重复枚举 j 的时候除第一次枚举之外都会用到当前这一层的状态 代码： 阅读全文

摘要： 注意区间 ∑ 可以转成前缀和的形式 阅读全文

该文被密码保护。 阅读全文

摘要： 由于此题考法独特，就成功地卡我这种菜鸡卡了整整 12 小时 关于部分分作法可参考 这里 这里只说 AC 做法 yy ，手玩都行不通，考虑用数学的方式表示一下此题要我们求什么 列出恰好被观测到的条件： 在 s 到 lca 段，d[s] - d[x] = w[x] 在 lca 到 t 段， d[s] + 阅读全文