After_rain

摘要： JZOJ 5102.【GDOI2017 day2】小学生语文题 [JSOI2007]合金 lgP3246 [HNOI2016]序列 CF1519F 阅读全文

摘要： T1： 考虑正着操作把节点删去十分不方便，不妨考虑时间回溯（逆着来） 我们考虑一张图，我们现在依次加入$n-->1$的节点，然后用并查集统计一下该图的连通块数量就好了（是一个非常简单的trick） T2: 发现题目给定的操作有只有一种修改，\(num_x = \phi(num_x)\),考虑一下这个 阅读全文

摘要： #include<bits/stdc++.h> #define MAXN 65 typedef long long ll; using namespace std; int n,m; int mod; int jc[MAXN],inv[MAXN],ans,inv2[MAXN]; int gcd(in 阅读全文

摘要： 题意：有多少条，一定被包含在最大匹配里面 sol. 60分，断掉每一条边，看是否任然满流，若不满流，则必须出现在最大匹配里面 考虑满分做法 直接如果一条边，在残余网络的一个强连通分量里面，是可以不选的 就做完了 #include<bits/stdc++.h> #define MAXN 10005 # 阅读全文

摘要： sol. subtask 1：考虑n很小，可以开个三维，$O(松)$做掉 subtask 2：考虑变成$相应路径 路径和\ mod\ 2\ =\ f_i$存在--问题，只要路上存在一个奇环，任意情况都可以满足，如果不存在，只能看路径长度 subtask 3：考虑m为质数，考虑剩余系一类的东西，可以很 阅读全文

摘要： 类似于限制类的就应该往最大流方向考虑 类似于最小化/最大化选择的 应该往最小割方向考虑 1.类似于两个集合划分 就是类似于 i 分配到$S1$权值为$A_i$ , 分配到$S2$权值为$B_i$ 拆点，分成$L_i,R_i$中间连一条边 边权是$cost_i$ 能分配到S1的就L朝S连个无限大 能分 阅读全文

摘要： 例题：lgP6329 【模板】点分树 | 震波 题意：给你一颗形态固定的树支持两个操作 1.每次问你距离一个节点 $<=k$的节点的权值和 2.修改一个节点的权值 sol.首先发现，要是每一个都拿点分治来处理，肯定会T飞 并且发现 点分治都过程重复了很多次 不妨先把点分治 的关系树建出来 发现 至多 阅读全文

摘要： 题意：题意省~ sol.考虑 你每一个排列的分数，是若干个循环长度的lcm 然后只要计数方案就好了 考虑 长度$a_i$的环有$b_i$个 那么这个环贡献的方案数就是 \[ \frac{C^{a_i * b_i}_{rest}}{(b_i - 1)} * 分配的方案数 \] #include<bit 阅读全文

摘要： 题意 sol.线段树分治板子 + 可撤销并查集按秩合并 #include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,m,k,ans[MAXN]; int fa[MAXN],sz[MAXN],dis[MAXN]; vec 阅读全文

摘要： 题意： sol.对于这种修改和查询就不是很会 不妨对于每个点，只维护他的儿子 每次一个范围内修改的话，就暴力修改它的父亲，然后想办法如何快速处理它的儿子就好了 然后这题就变成了一个 支持 整体+1 ， 求异或和 ， 以及一些修改的题 非常好做吧，反向建trie > 整体+1 异或和 >顺带维护sz 阅读全文