摘要：
题解： 解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树，则只能攻击size-1个 解法二：二分图匹配，二分答案，看看是否能攻击到mid 阅读全文
posted @ 2018-02-21 19:32
ws_zzy
阅读(144)
评论(0)
推荐(0)
摘要：
题解：枚举最大边，然后对<=最大边的边做最大生成树，使最小边最大 阅读全文
posted @ 2018-02-21 19:11
ws_zzy
阅读(118)
评论(0)
推荐(0)
摘要：
题解：枚举最后在哪里停止，然后剩下的步数/2 也就是找最大深度 枚举终止位置算是一种思路吧 阅读全文
posted @ 2018-02-21 18:22
ws_zzy
阅读(122)
评论(0)
推荐(0)
摘要：
题解：求m的原根，把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积？？？并不会啊，留个坑。 NTT连板子都不熟 阅读全文
posted @ 2018-02-21 14:41
ws_zzy
阅读(146)
评论(0)
推荐(0)
摘要：
题解：主席树，上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 阅读全文
posted @ 2018-02-21 11:43
ws_zzy
阅读(195)
评论(0)
推荐(0)
摘要：
题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 阅读全文
posted @ 2018-02-21 11:41
ws_zzy
阅读(137)
评论(0)
推荐(0)
摘要：
题解：历史最值线段树 参见吉司机的论文 还是不熟，自己打打不出来 维护当前和历史两套标记，最大值，加法标记，减法标记 每到一个节点先pushdown（不知道为什么） 正确性不是很理解QWQ 还是自己太弱了 阅读全文
posted @ 2018-02-21 11:36
ws_zzy
阅读(245)
评论(0)
推荐(0)
摘要：
题解：矩阵树定理 邻接矩阵-度数矩阵（期望下） 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟，不会证明 阅读全文
posted @ 2018-02-21 11:28
ws_zzy
阅读(138)
评论(0)
推荐(0)
摘要：
题解：xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 阅读全文
posted @ 2018-02-21 11:21
ws_zzy
阅读(151)
评论(0)
推荐(0)
摘要：
题解：建立圆方树，每个点向环内深度最浅的点连边 分LCA是不是方点讨论即可 如果是方点讨论从哪边绕过去的 园点的话直接用最短路处理即可 问题：双联通分量不熟 阅读全文
posted @ 2018-02-21 11:16
ws_zzy
阅读(184)
评论(0)
推荐(0)
摘要：
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 阅读全文
posted @ 2018-02-21 11:03
ws_zzy
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号