xukl

摘要： 题面：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 阅读全文

摘要： 题面：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]后是第一次出 阅读全文

摘要： 题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\li 阅读全文

摘要： 题面：https://www.cnblogs.com/Juve/articles/11428730.html chinese： 考虑$\sum\limits_{i=0}^{n*m}i*f_i$的意义:所有方案中炼字的个数之和。 统计答案时可以考虑[1,k]每个字对答案的贡献,即每个字在多少种方案中成 阅读全文

摘要： 题面：https://www.cnblogs.com/Juve/articles/11425141.html math：仔细看看其实是个水题 biology：dp，维护4个最大值 english： ans1用单调栈处理出每一个ai，它作为最大值的区间，然后维护前缀和，sum[i][j]表示前j个数第 阅读全文

摘要： 数论板子合集。。。 我们要求： $N^{\sum\limits_{i=1}^{N}[gcd(i,N)==1]C_{n}^{i}}mod p$ 其中p为54184622，是个合数 指数是组合数，不能用快速幂，只能mod phi(p)，phi(p)=p-1，而p-1不是质数，要用crt合并 阅读全文

摘要： 题面：https://www.cnblogs.com/Juve/articles/11396238.html 下面开始一句话题解： A：爬山： 二分答案，check即可 B：学数数： 离散化，单调栈，前缀和 C：七十和十七 推一个公式即可，加上快速幂 阅读全文