09 2021 档案
摘要：###题目链接：https://codeforces.com/gym/102452/problem/H 将所有询问离线下来，按照右端点从小到大排序，每处理一个新询问，就将所有位置小于等于 \(r\) 的士兵加入线段树，线段树每个节点维护的高度在 \([l,r]\) 内的所有节点(位置和插入时间)，那
阅读全文
摘要：###题目链接：https://codeforces.com/gym/102452/problem/C \(n\) 条边能够形成多边形的结论是所有边之和大于最长的边 于是点分治，维护每个点到根的路径上的点权和和点权最大值，统计满足 \(sum[u]+sum[v]-a[rt]>2\times max\
阅读全文
摘要：###题目链接：https://www.luogu.com.cn/problem/P3806 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const int IN
阅读全文
摘要：###CF1534G ###APIO2016 烟火表演
阅读全文
摘要：###题目链接：https://codeforces.com/contest/713/problem/C 如果要求序列是严格不降的，那么最终序列中的每个元素一定是原来的序列中的某个数(否则可以通过调整使答案更小) 于是令 \(dp[i][j]\) 表示第 \(i\) 个数是 \(j\) 的最小值，\
阅读全文
摘要：###题目链接：https://codeforces.com/gym/103119/problem/I \(dp\) 直接背包 操作构成一棵树，节点 \(i\) 的答案就是从 \(i\) 到根这一条链上的 \(dp\) 值，如果没有空间限制就做完了 考虑进行轻重链剖分，由于每个节点到根的路径上只有
阅读全文
摘要：##A - Dial Up 找到最近的与第一个位置不同的数字的位置，第一次转换需要这个距离的代价，之后的转换只需要 \(1\) 的代价左右切换即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int
阅读全文
摘要：###学习链接：https://www.cnblogs.com/Miracevin/p/9795871.html
阅读全文
摘要：###题目链接：https://codeforces.com/contest/1569/problem/E 如果有 \(2^k\) 个参赛选手，那么一共会进行 \(2^k-1\) 场比赛，搜索每场比赛的结果，判断是否满足条件就可以了，但当 \(k=5\) 时，\(2^5=32\)，爆搜显然不行，可以
阅读全文
摘要：###题目链接：https://codeforces.com/contest/1036/problem/F 如果分解后的质因子个数的 \(gcd\) 不为 \(1\)，那原数是 \(n\) 开方，枚举开方数按莫比乌斯函数容斥，注意 \(pow\) 函数的精度问题，可以先调高上界然后向下调整精度 #i
阅读全文
摘要：###题目链接：https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租车的最小花费，更新时枚举使用了哪张卡，二分找到能租到哪一次，只更新最后一次租车的 \(dp\) 值即可(之后的 \(dp\) 值都会被这最后一次更新到)
阅读全文
摘要：###题目链接：https://ac.nowcoder.com/acm/contest/10272/J 留坑待填
阅读全文
摘要：###题目链接：https://codeforces.com/problemset/problem/439/E 反演后求方程整数解的个数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn
阅读全文
摘要：###题目链接：https://codeforces.com/problemset/problem/707/D (待填)
阅读全文
摘要：###题目链接：https://codeforces.com/problemset/problem/484/B \(a \bmod b=a-\lfloor \frac{a}{b} \rfloor b\) 对于 \(a\) 和 \(b(a>b)\)，存在 \(k\) 使得 \(a < (k+1)b\)
阅读全文
摘要：###题目链接：https://ac.nowcoder.com/acm/contest/8827/A 枚举 \(gcd\)，则答案应为 \(\sum\limits_{d=1}^n \mu(d) \sum\limits_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum\
阅读全文
摘要：###题目链接：https://codeforces.com/problemset/problem/1033/D 如果将 \(a\) 分解为 \(p_1^{k_1}p_2^{k_2} \dots p_i^{k_i}\) 的形式，那约数个数公式为 \(\prod(k_i+1)\) 每个数有 \(3-5
阅读全文
摘要：###题目链接：https://codeforces.com/problemset/problem/803/F 按莫比乌斯函数系数容斥即可，统计 \(gcd\) 至少为 \(i\) 的子序列的数量，即 \(i\) 的倍数的数选或不选，方案数为 \(2^{size[i]}-1\) 统计序列中 \(i\
阅读全文
摘要：###题目链接： \(gcd(a,b) = a \oplus b\) \(a \oplus b=c\) 可以写成 \(a \oplus c=b\)，于是 \(c\) 是 \(a\) 的因数 进一步可以发现，满足 \(gcd(a,b) = a \oplus b = c\) 的三元组 \((a,b,c)
阅读全文
摘要：###题目链接：https://codeforces.com/blog/entry/94384 重要结论: \(a+b = (a \space or\space b)+(a\space and\space b)\)
阅读全文
摘要：###题目链接：https://codeforces.com/contest/1556/problem/E 令 \(c[i] = a[i]-b[i]\)，将对 \(a\) 的操作看作 \(+1\)，对 \(b\) 的操作看作 \(-1\)，奇数位加，偶数位减，可以想到括号序列，\(c[i]<0\)，
阅读全文
摘要：###题目链接：https://codeforces.com/contest/1556/problem/F 可以证明，一定存在胜利者，且胜利者们在同一个强连通分量中(反证法)，所以考虑枚举胜利者 设 \(dp[winners]\) 表示胜利者为 \(winners\) 的概率，则期望为 \(\sum
阅读全文
摘要：###题目链接：https://codeforces.com/contest/1567/problem/E 维护每个位置所在的连续不降序列的左端点 \(p[i]\)，容易发现是单调不降的 答案就是 \(\frac{(l+r)\times(r-l+1)}{2}+(r-l+1)-\sum_l^r p[i
阅读全文
摘要：###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4248 待填坑
阅读全文
摘要：###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3517 生成文本，要求含或不含某些连续子串的题目一般是 \(AC\) 自动机 \(+\) \(dp
阅读全文
摘要：###题目链接：https://www.luogu.com.cn/problem/UVA11987 唯一需要考虑的就是操作二，将某元素从一个并查集移动到另一个并查集中 建立一个新节点代表该元素，将原来的元素留在原位，原来的并查集减掉，新的并查集加上即可 #include<bits/stdc++.h>
阅读全文
摘要：###题目链接：https://www.luogu.com.cn/problem/UVA12232 对于条件 \(p \oplus q = v\)，将 \(p\) 所在并查集和 \(q\) 所在并查集合并，权值为 \(d[p] \oplus d[q]\oplus v\) 即可 对于条件 \(p =
阅读全文
摘要：###题目链接：http://codeforces.com/contest/1562/problem/E 首先考虑贪心，如果选择了从 \(i\) 开始的字符串，那么选择所有 \(i\) 开始的字符串一定不会更差 设 \(dp[i]\) 表示以 \(i\) 开始的字符串为结尾的最长上升子序列的长度，如
阅读全文
浙公网安备 33010602011771号