09 2019 档案
摘要：题面：https://www.cnblogs.com/Juve/articles/11610969.html 联： 用线段树维护区间和，要修改成1或0就线段树修改区间和 如果是异或，那么新的区间和就是区间长度减去原来的区间和 维护2个标记，laz是修改标记，flag是异或标记 查询时找区间和小于区间
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11602450.html u： 用差分优化修改 二维差分：给(x1,y1)，(x2,y2)加上s： $d[x1][y1]+=s,d[x1][y2+1]-=s,d[x2+1][y1]-=s,d[x2+1][y2+1]+
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11598286.html attack： 支配树裸题？ 看一下支配树是什么： 问题：我们有一个有向图(可以有环)，定下了一个节点为起点s。现在我们要求：从起点s出发，走向一个点p的所有路径中，必须要经过的点有哪些{x
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11569010.html Tourist Attractions： 暴力当然是dfs四层 优化一下，固定两个点，答案就是这两个点的度数减一相乘，在枚举第三点，减去三元环的情况 三元环可以用bitset优化 养花： 考
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11558523.html A：Emotional Flutter 如果起点确定，那么我们后面走的点都是固定的，及mod k余数相同 如果路径中有一个%k在黑块里，那么这个起点是不可行的 然后我们可以对于所有黑块，看它
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11556809.html Set： 题干中说的M个数两两不同是说不能重复选同一个位置的数，而不是不能选数值相同的数，所以不用取重 题目中说是子集，其实连续的序列中就有答案 我们处理出mod N下的前缀和，如果有两个前
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$， 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C： 有一个贪心策略 对于每一个点
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11523567.html 影子： 暴力方法：枚举每一对点暴力统计最小权 优化：考虑并查集，枚举每个点，如果没有被访问过，那么尝试把这两个点加到一个集合里 维护每一个点作为最小权时的树上路径的两个端点，合并时维护即可
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑： 权值线段树与dp yy的不错 影魔： 主席树，每个深度建树 抛硬币： 乱搞dp
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11484209.html 工业： 推一个式子，AC 没有用组合数。。。。推了2个多小时 我sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 卡常： 基环树dp 玄学： 那个-1的幂是由d(i*j)的和的奇
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11479415.html T1：高精度gcd，其实不用写高精度取模，gcd还有一种求法 然后愉快地AC T2： 正解$O(n)$，数状数组卡常可A $sum_i$表示前缀和 我们对于每一个i，求出$sum_i-sum
阅读全文
摘要：求$C_n^m mod p$，其中p不是质数且不保证p能分解为几个不同质数的乘积（也就是不能用crt合并） 质因数分解求组合数：
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11461528.html A：字符 暴力模拟一下，细节很多，但是暴力思路都不大一样 先枚举循环节长度，然后处理一个b数组，表示根据已知条件能推出的循环节，不能确定的位置是0 比如第一个样例，在len=5时的b数组是0
阅读全文
摘要：题面： A：公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后记忆化搜索 B：计划 先想一个暴力 我们预处理一个b[i]，表示由i位置之后经过b[i]后是第一次出
阅读全文
摘要：快读： fread: 快输： __float128保留k位小数四舍五入输出：(from DeepinC) qj编译器
阅读全文
浙公网安备 33010602011771号