摘要：Solved Pro.ID Title Ratio(Accepted / Submitted) 1001 Minimum Spanning Trees 22.22%(2/9) 1002 Line Graphs 11.11%(2/18) 1003 Valentine's Day 18.66%(692/3709) 1004 Play Games with Ro... 阅读全文

摘要：1007 Rikka with Travels 思路： 一棵树上最长链处理，分出两种情况，一种是（a,b）各占一个端点，还有一种情况a占整条链，b是全踩在非最长链。 #include <algorithm> #include <iterator> #include <iostream> #inclu 阅读全文

摘要：E-Find the median 题意 n次操作，（$n \le 400000$）,每次给出$L_i, R_i$向集合中插入,让你把$[L_i, L_i+1, L_i+2, ... , R_i]$ 插入到集合中，同时输出集合的中位数。 集合一开始为空，（$1 \le L_i, R[i] \le 1 阅读全文

摘要：1002 Nonsense Time 题意 给定一个长度n（$n \le 50000$）的排列$p_1, p_2, ... ,p_n$,给定一个长度为n的排列$a_1, a_2, ... ,a_n$. 初始排列p是不可见的，从1到n，第$p_{a_i}$个可见，输出此时可见p的LIS。 数据保证纯随 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/886#question H Train Driver 题意 有一个边权都为1的无向图，有三个人，A只会出现在sa集合的点中，B只会出现在sb集合点中。C可以等概率出现在任意点。 问三个人走到同一个点的总路程的期望。 思路 每个 阅读全文

摘要：F maximum clique 1 题意 在n个数中，找出最多的子集，要求集合中任意两个数在二进制下不会出现只有一位不同。 思路 我们把只有一位数不同的点对相连。 注意到这个图是没有奇环的，所以是一个二分图，然后就是求二分图最大独立集的问题了。 学习这篇blog的思路就可以写出来 https:// 阅读全文