摘要：
题意： 一个棋盘 对于任何一个棋盘中的矩形 如果 任意三角存在棋子 则第四个角会自动生成一个棋子 求铺满整个棋盘 我们至少要向棋盘里加多少枚棋子 解析： 这题就是求图中有多少个连通图，可以直接dfs 也可以 并查集 为什么是求多少个连通图呢 并查集： dfs： 阅读全文
posted @ 2018-09-11 18:09
WTSRUVF
阅读(381)
评论(0)
推荐(0)
摘要：
题意： 以每个点为起点，找到第一个出现两次的点 解析： 我是先找出来所有的环 环上的点找出来的肯定是自己 bz[i] = i; 然后去遍历不在环上的点j 如果通过这个点找到一个已经标记的的点i 那么bz[j] = bz[i]; 行吧。。。其实直接暴力 就几行代码。。。真是的。。。过分。。。。我真是垃 阅读全文
posted @ 2018-09-10 21:22
WTSRUVF
阅读(230)
评论(0)
推荐(0)
摘要：
题意： 找出来一个点集S 使得S中的点不能互相通过一步到达 并且S中的点 可以在小于等于2的步数下到达所有的点 要父结点 不要子结点 这样就求出来一个点集S‘ 而S'中可能存在 v -> u 这样的路 所以从后向前遍历 结点 把S’中的点的子结点且在S‘中的点 再从S'中去除掉 关于为什么从后向前 阅读全文
posted @ 2018-09-10 20:07
WTSRUVF
阅读(231)
评论(0)
推荐(0)
摘要：
题意： 就是由2k 个数 每次选一个 可以选同样的 围成一个圈 使得相邻的数同或为真 求方案数 解析： 第一个数有2k 种选择 之后的n-2个数 都有2k-1 种选择 第n个数 我们要考虑 它的左右两个数 是否一样 一样的话 就是2k - 1 种选择， 不一样的话就是2k - 2 种选择 如果一样是 阅读全文
posted @ 2018-09-10 15:03
WTSRUVF
阅读(173)
评论(0)
推荐(0)
摘要：
题意： 1、区间求 a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r](L is the length of [ l, r ] that equals to r - l + 1) 2、单点修改 解析： 只有这两个操作 并且区间求得值与前缀和极为相似 所以嘛 就要想到树状数组 树状 阅读全文
posted @ 2018-09-10 10:41
WTSRUVF
阅读(238)
评论(0)
推荐(0)
摘要：
题意： 每次给出一个点，然后就会形成两条线，如果后面的矩形覆盖了前面的边，那么这条边就消失了， 最后求剩下的边是多少 题目确保不会完全覆盖 也没有一个矩形在另一个矩形里面 即对于 X1,Y1 X2,Y2 如果X1 > X2 则 Y1 < Y2 如果X1 < X2 则 Y1 > Y2 这样才会保证不会 阅读全文
posted @ 2018-09-09 21:23
WTSRUVF
阅读(168)
评论(0)
推荐(0)
摘要：
题意： 二分图 有k条边，我们去选择其中的几条 每选中一条那么此条边的u 和 v的度数就+1，最后使得所有点的度数都在[l, r]这个区间内 ， 这就相当于 边流入1，流出1，最后使流量平衡 解析： 这是一个无源汇有上下界可行流 先添加源点和汇点 超级源超级汇 跑遍dinic板子 就好了。。。看了一 阅读全文
posted @ 2018-09-09 09:50
WTSRUVF
阅读(213)
评论(0)
推荐(0)
摘要：
求第k短路 模板题 套模板即可 阅读全文
posted @ 2018-09-08 20:17
WTSRUVF
阅读(241)
评论(0)
推荐(0)
摘要：
题意： 就是有几个点，你掌控了几条路，你的商业对手也掌控了几条路，然后你想让游客都把你的所有路都走完，那么你就有钱了，但你又想挣的钱最多，真是的过分。。哈哈 游客肯定要对比一下你的对手的路 看看那个便宜 就走哪个，（你的路的价钱和对手相等时 优先走你的）； 思路想到了 但写不出来。。。真的有点巧妙了 阅读全文
posted @ 2018-09-08 10:55
WTSRUVF
阅读(412)
评论(0)
推荐(0)
摘要：
Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80%80% of applicants are girls and majority o 阅读全文
posted @ 2018-09-07 18:49
WTSRUVF
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号