摘要：
【传送门：BZOJ1901】 简要题意： 给出一个长度为n的序列，有两种操作，m个操作： Q l r k求出l到r第k小的值 C x c将第x个数变成c 题解： 带修主席树例题，用树状数组来维护修改 参考代码： 阅读全文
摘要：
【传送门：BZOJ4010】 简要题意： 有n道菜，有m个限制条件，每个限制条件输入x,y，表示第x道菜要在第y道菜之前做 在满足所有限制条件的情况下，编号小的菜要尽早做 求出满足要求的菜的顺序，如果没有满足要求的则输出Impossible! 题解： 拓扑排序 一开始想着将x连向y，然后跑拓扑，输出 阅读全文
摘要：
【传送门：BZOJ2134】 简要题意： 给出n道题目，每道题目有a[i]个选项 有一个人知道所有题目的正确选项，但是他把答案全部写在了第i+1的题目上（第n个题目的答案写在了第1个题目上） 求出这个人做对题目的期望 题解： 期望DP，有一点点水 首先对于a[i-1]和a[i]而言，假设要答对第i道 阅读全文
摘要：
【传送门：BZOJ3562】 简要题意： 给出n个点，m条初始无向边，有3种操作，q个操作： A x y连接x和y D x y删除x和y的边 Q 求出有多少个连通块 题解： 并查集+DFS 因为询问很少，但是边很多，所以我们先离线将不会被删除的边拿出来，然后将永远连在一起的点缩点 这样子这个图就会变 阅读全文