watersail

摘要： 动态开点线段树的做法。虽然通不过1e6的数据，但至少能通过数据规模小一些的原题 点击查看代码 #include <bits/stdc++.h> using namespace std; struct t1 { int l,r,x; }t[1000000*40+1000000+5]; int tot; 阅读全文

摘要： iota:用从起始值开始连续递增的值填充一个范围，命名来源于希腊字母。如： iota(p+1,p+n+1,1); vector:emplace_back:在容器末尾原位构造元素。如： vector<pair<int,int> >vr[1000005]; vr[r].emplace_back(i,k) 阅读全文

摘要： 题目链接 每个元素的变化都是独立的。它们可以在旅途中相遇，但终将分道扬镳 因为你让不同的元素共用了一个站点，所以你要把路修宽一些 算术基本定理——分解质因数：x的变化不影响for(int i=2;i*i<=x;i++)的行为逻辑 —————————— 过了两天突然发现自己被Hack了……呜呜。 研究 阅读全文

摘要： 题目链接 【SG函数】使用01Trie可以支持动态查询当前集合的mex值 如果删除操作发生在根，那后继局面的SG函数值可以直接通过SG定理求出 如果删除操作发生在子树，那根据SG定理，后继局面的SG函数值需要在原来的基础上统一异或上一个数 点击查看代码 #include <bits/stdc++.h 阅读全文

摘要： 题目链接 利用异或无限扩展(x,y)，是进行“宽度优先搜索”的先决条件；于是你也不能认为，出现了相同的数就可以终止搜索，因为它可能还会对之后的结果产生影响 更轻巧的思维方式是，考虑011/101，考虑000~111的所有数字是否可以构造出来 所有的STL容器都支持关于容器大小的size/empty方 阅读全文

摘要： 题目链接 s.find()函数返回位置，如果找不到则返回-1 partition_point的本质是二分，先决条件是元素已按表达式划分 阅读全文

摘要： 题目链接 (i)表达的是i不为0即为真 点击查看代码 #include <iostream> using namespace std; const int mod=1000000007; long long f[305][305][305][3]; long long g[305][305][305 阅读全文

摘要： 题目链接 应该坚持问题导向 你的思维疏漏之处在于，忽略了“乙烯型”的情况 本题其实并不是真正的数学期望型题目，因为可以通过除上\((\frac{n(n-1)}{2})^2\)将问题转化为统计所有公共路径长度的平方和 考虑拆贡献。设公共边为e1,e2,...,ek,\((|e1|+|e2|+...+| 阅读全文

摘要： 首先，我们需要导入头文件 #include <bits/extc++.h> 其次，我们需要导入名字空间 using namespace __gnu_pbds; 然后我们就可以用pbds定义一个集合啦~ 比如：tree<pair<int,int>,null_type,less<pair<int,int 阅读全文

摘要： 题目链接 “最大权值闭合图，即给定一张有向图，每个点都有一个权值（可以为正或负或0），你需要选择一个权值和最大的子图，使得子图中每个点的后继都在子图中。” 这样的定义可以让你理解算法执行的逻辑，却难以在你赛场上遇到它时牵动你的思绪 更符合你做题时真切感受的描述应该是：给你一些点，消耗一些点的代价可以 阅读全文