重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
D.树上求和 给你一棵根为1的有N个节点的树，以及Q次操作。 每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出 做法倒是好想（但是尽量用结构体数组，不然不好写，原本没有结构体找bug好久，然后又改写的），假设 ...
分类：
其他好文 时间：
2020-07-15 01:12:25
阅读次数：
74
只需要把两个串拼接起来，之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty ...
分类：
编程语言 时间：
2020-07-15 01:12:09
阅读次数：
72
今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
72
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类：
其他好文 时间：
2020-07-11 19:21:29
阅读次数：
61
比较好的一道贪心题. code: #include <set> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 100009 #define ll long long #def ...
分类：
其他好文 时间：
2020-07-11 12:50:00
阅读次数：
60
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
2020-07-06 个人赛1 E:Meetings 题面： 样例： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #incl ...
分类：
其他好文 时间：
2020-07-10 21:23:25
阅读次数：
86
题目链接： 「模板」负环 解释 不要deque，否则会出错，就是可能会都判为有负环 用queue是正常的 自己的出错数据 正确答案为：NO（应该是无负环） Code #include <cstdio> #include <cstring> #include <algorithm> #include ...
分类：
其他好文 时间：
2020-07-10 21:11:28
阅读次数：
65
