摘要：
传送门 考场上把这题恶心的读入写完，把高斯消元的板子打完，觉得未知数大于方程个数没法解就没交…… 事实上直接交上去有75pts，血亏 其实高斯消元有个性质：即使出现不合法情况，其解出的结果也一定是一组合法解。这个性质用在类似这题可以骗到不少分， 因为这题数据保证有解，所以解出来每种元素的焓可能是错的 阅读全文
摘要：
传送门 一直觉得有点后效性什么的，也不知道怎么写 这题什么时候再康一遍，第一次见这个样子的树形DP，是个树上带不定权边的DP（？？？ 这里能树形DP的原因好像是在这里所有子节点的状态都能表示出来 还有这里最小翻转数量可以转化为每个点翻转边的度数就挺神奇的，可以直接处理掉那几个麻烦的分类讨论 这题成链 阅读全文
摘要：
传送门 考场上只会爆搜……觉得重复状态其实有很多但不知道怎么记忆化，结果…… 对于类似这样n不算太小但只有二三十，而重复状态极多的题其实也是可以跑状压/记搜的，状态可以开map存 然后就是爆搜，就没什么了…… 这题$k=n-1$其实有特解……白优化了半天hash 考虑$k=n-1$其实就是有一个点可 阅读全文
摘要：
传送门 这里AC解法因为手残 tag2[min(r+l, n+1)][min(c+l+1, n+1)]+=s; 写成 tag2[min(r+l, n+1)][c+l+1]+=s; 惨遭RE，以后注意查边界，还有数组能开下的话尽量开两倍 跑对拍一定要跑几组极限数据，看看会不会RE什么的 发现q比较大， 阅读全文