摘要：
题意： 一张图，删除边，求两点之间的割边数量。保证任意时刻图连通 任求一棵生成树，只有树边可能是割边 时间倒流，加入一条边，就是两点路径上的边都不可能是割边，区间覆盖... 然后本题需要把边哈希一下，手写哈希比map快很多 貌似还有一种不用树剖的做法，不管了 阅读全文
摘要：
传送门 题意：长为$n \le 10^5$的数字，给出$m \le 10^5$个限制$[l1,r1]\ [l2,r2]$两个子串完全相等，求方案数 把所有要求相等的位置连起来，不就是$9*10^{连通块个数}$嘛 但是最坏情况要连$nm$次啊 有很多都是重复的太浪费了 于是各种乱搞，甚至想了一下分块 阅读全文
摘要：
题意： 给出若干相等和不等关系，判断是否可行 woc NOI考这么傻逼的题飞快打了一个种类并查集交上了然后爆零... 发现相等和不等看错了异或一下再叫woc90分 然后发现md$a \neq b, a \neq c,不能得到b = c$ 老老实实的把所有相等关系加并查集然后不等关系来判断吧，唉 阅读全文
摘要：
题意： 一张图0,1两种边，构造一个恰有k条0边的生成树 优先选择1边构造生成树，看看0边是否小于k 然后保留这些0边，补齐k条，再加1边一定能构成生成树 类似kruskal的证明 2017-10-03 今天又写了一下 以前好像有点问题洛谷wa1 阅读全文
摘要：
题意： 给出m个区间和，询问是否有区间和和之前给出的矛盾 NOIp之前做过hdu3038..... 带权并查集维护到根的权值和，向左合并 阅读全文
摘要：
题意： Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. 每个存钱罐只有一把钥匙.. 阅读全文
摘要：
题意： $n*m:n,m \le 10^6$的网格，每个$2 \times 2$的方格必须有1个或3个涂成红色，其余涂成蓝色 有一些方格已经有颜色 求方案数 太神了！！！花我三节课 首先想了一下只有两行，发现可以直接$f[i][3]\ DP$出来，每一列放的方案只与上一列有关 如果有多行呢，我们可以 阅读全文
摘要：
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 和上题一样... 阅读全文
摘要：
题意： 有$n \le 10^6$中物品，每种两个权值$\le 10^4$只能选一个，使得选出的所有权值从1递增，最大递增到多少 一开始想了一个奇怪的规定流量网络流+二分答案做法...然而我还不知道怎么规定流量...并且一定会T 然后发现题解中二分图匹配用了匈牙利，可以从小到大找增广路，貌似比较科学 阅读全文
摘要：
题意： 朋友的朋友是朋友，敌人的敌人是朋友；朋友形成团伙，求最多有多少团伙 种类并查集WA了一节课，原因是，只有那两种关系才成立，诸如朋友的敌人是朋友之类的都不成立！ 所以拆点做吧 #include <iostream> #include <cstdio> #include <cstring> #i 阅读全文