摘要： 先正着走一次把所有可行路径标记出来，然后倒着走两条路径，一条是能向下就向下的路径，另一条能向右就向右。 如果这两条路径相交，那么(1,1)-(n,m)路径上比有个必经点，把这个必经点封上，答案是1，如果没有必经点答案是2，如果(1,1)-(n,m)不连通，答案是0 直接用递归dfs会爆栈。所以要用栈 阅读全文

摘要： cf1009E：求到第i段期望和的比较困难，但是单独求每段的期望是比较容易的，所以单独对每段求和，然后累计总和 E[i]=1/2*a1+1/4*a2+...+1/2^(i-1)*ai-1+1/2^(i-1)*ai，E[1-n]是可以递推的 #include<bits/stdc++.h> using 阅读全文

摘要： /* 中位数到所有数的距离之和最小 因为只能改一个数，所以我们找一个数，将其改为和其相邻的数的中位数，使答案最小 先求一次原答案 把每个数相邻的数用vector存下来，然后排序找中位数，计算减小的量 */ #include<bits/stdc++.h> #include<vector> using namespace std; #define ll long long #define N 2000 阅读全文

摘要： 先不考虑第二个条件 要求i和所有其他人的分数和最小，选择x还是y，可以推出一个公式，即差xi-yi小的j都选y，反之都选x 那么按照xi-yi排序即可 然后再考虑第二个条件，做减法就行 阅读全文

摘要： campjls讲过模数循环节的问题，今天做cf才做到这类题 h1->a1的长度为len1，a1->a1的长度为cir1 h2->a2的长度为len2，a2->a2的长度为cir2 要注意特判，再用exgcd求 len1+cir1*t1 = len2+cir2*t2的一组整数解，把t1回代就是答案 阅读全文

摘要： 从2e5-1依次枚举每个数作为主显卡，然后分段求比它大的数的个数，这里的复杂度是调和级数ln2e5,即埃氏筛的复杂度、、 阅读全文

摘要： 把每个值的各种贡献算一下即可 阅读全文

摘要： 用基本算数定理求约数和的思想来计算， 首先用pi,ci来表示第i个质数，指数为i，然后对于每个pi,pi^2...都有指数为mul{(c_1+1)(c_2+1)(c_i-1+1)(c_i+1+1)...}的贡献，所以枚举累乘即可 注意要用欧拉降幂来计算质数，同时用中间挖掉一个值的累乘，可以预处理前缀 阅读全文

摘要： 和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心 阅读全文

摘要： 以后碰到这种题就应该往对称性想：设x的对称数x‘是1e6-x+1 对于任意一组对称数x+x'-2=1e6-1,2e6-(x+x')=1e6-1,即X集合Y集合同时加上任意一组对称数都是可以的 枚举每个xi,如果其对称数1e6-xi+1不在集合X中，那么在Y中添加这个对称数即可，正确性显然 反之如果对 阅读全文