摘要： 考虑二进制的每个位对于每个位可能哪些情况为1，仔细想想就出来了==具体实现见代码 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 LL n,a[100005]; 7 double sol... 阅读全文

摘要： 需要注意两个地方：1.修改整棵子树就是节点的size，因为子树映射到线段树上是连续的2.并不是区间修改成一个值，所以预处理出子树的和，然后ok数组判断是否被占领 1 #pragma comment(linker,"/STACK:1024000000,1024000000") 2 #include... 阅读全文

摘要： 队友给的思路，感觉思路很好啊==对图进行dfs扫描，假设u->v，遇到已经扫过的点v，计算当前点u和v的lca，lca和u以及v之间形成了一个环（计算奇偶）这样只能计算有没有简单的奇偶环，比如两个简单的奇环在一起就成了偶环（无论两个奇环共享几条边）所以在dfs中扫完子树之后，看有没有找到过两个奇环，... 阅读全文

摘要： 额随机开了场多校，做到第二题傻眼了。。这么大的数据搞毛线===试着来了一发暴力T了，没有尝试随机（我来瞅瞅题解==看到了新的算法，哎欠的终究要补，把Miller_Rabin和Pollard_rho算法看了一晚上---->并看不懂2333其实大部分还是可以看懂的，主要就是Miller_Rabin那里的... 阅读全文

摘要： 题意是给定n个点，包括坐标和这个点照亮范围，使1、2、3三点连通最多删去几个点，也就是最少留下几个点构造两两之间的边，如果同一个点边权是0，如果可以照亮其中一个边权为1求出1和2和3到所有点最短路，d=min(dist[1][i]+dist[2][i]+dist[3][i]+1)，可连通的话n-d-... 阅读全文

摘要： 题意比较抽象，说两个集合相等判定是A是B子集且B是A子集，然后给你m个集合关系，表示第一个是第二个的子集，问至少添加多少个关系使所有集合想等把集合想象成点，就变成了：n个点m条有向边，最少加多少条边使只有一个强联通分量思路：先tarjan缩点，然后从出度为0的点向入度为0的点连边，然后其实就是max... 阅读全文

摘要： 每个人喜欢某个动物，讨厌某个动物。一个人只有喜欢动物在，讨厌动物不在才会开心==问减去一些动物最多可以让多少人开心==想到->对人建图对于两个人，如果A讨厌的是B喜欢的，或者A喜欢的是B讨厌的，就A->B连边，表示互斥求一遍最大匹配ans，因为一个人被拆成两个，所以(2*n-ans)/2就是最多开心... 阅读全文

摘要： 原题少了当前的字符，不过并无差别利用sa数组可以很方便的求出来== 1 #include 2 #include 3 #include 4 using namespace std; 5 struct SA{ 6 int sa[2000005],t[2000005],t2[2000005],c[20... 阅读全文

摘要： 设定源点st，汇点ed将任务和每天当作两部分点建图源点连向每个任务，流量为该任务所需时间每个任务连向他可以可以做的每一天，流量为1每天连向汇点，流量为m，表示一天最多做m个任务==跑一遍最大流，如果最大流==所有任务需要天数之和即Yes，否则不能完成任务熟悉各种模型！ 1 #pragma comm... 阅读全文

摘要： 枚举时间来对于拆的点分层，每增加一个时间，就将所有1s能到达他的上个时间分层点->这个点的该时间分层点连一个边。源点只向第1s的‘X’连边，所有'@'直接终点在任何时间都向汇点连边。假设需要时间为ans，拆出来的点不包括源点汇点应该是ans*n*m*2点，为什么*2呢，因为每个除了'#'点拆成2个点... 阅读全文