摘要：
传送门【题目分析】树链剖分+一点点小变化。用0表示未安装，1表示已安装。首先根据给出的关系建树，每一次install(x)操作相当于询问1~x这条路径上有多少个为0的点，直接统计为1的点的个数再用深度去减一下即可，然后将这条路径上的所有点变为1；每一次uninstal... 阅读全文
摘要：
传送门【题目分析】拿着这道题想着割点倒来倒去，结果再一看，woc，这不是最小割吗。。。。。。首先拆点，将所有电脑拆成两个点，i->j+n这条边表示i号电脑与j号电脑之间有一条连边，每个点再从i+n连一条到i容量为1的边限制只能被匹配一次（即只能踩坏一次），根据这个建图... 阅读全文
摘要：
内网传送门【题目分析】SPFA竟然有人乱搞A了？orz（蒟蒻乱搞只有40pts qwq）很巧妙的建图思路，将每条路径视为一个点，从一条路径i到达另一条路径j，如果w[i]using namespace std;typedef long long ll;typedef ... 阅读全文
摘要：
内网传送门【题目分析】只剩5分钟的时候打了一个三重循环。。。。完全没想到固定左端点减少1个n。。。。被diss了一波。。。。对于一个区间，如果他合法，那么一定是有一个非最大数在二进制下与最大数有不同的地方，所以对于一个数，利用单调栈记录他作为最大数的区间、左右第一个至... 阅读全文
摘要：
内网传送门【题目分析】做这道题的时候真的难受，属于知道他考你什么但就是不知道怎么做，令人蛋疼啊。。。。。题意大概就是求拓扑排序的方案数，然额太菜了写不出来。。。。。。对于树上每个节点，记录他的size，对于根节点，他的编号一定是1，因为子节点的编号一定比父节点大，就类... 阅读全文
摘要：
输入两个整数n，k，第一个为十进制下的数，将n转化为k进制。#includeusing namespace std;const int MAXN=51;int n,k;int cnt;char num[MAXN];int Read(){ int i=0,f=1; ch... 阅读全文