幽蝶

摘要： A. 预处理出每个状态的转移\(t(u,c)\),然后\(dp(i,j)\)表示长度为\(i\)在DFA上状态为\(j\)DP即可 答案需要高精度 1 #include<bits/stdc++.h> 2 #define MAXL 205 3 using namespace std; 4 const 阅读全文

摘要： A. 考虑相邻两个质数的差不会太大，于是我们从n/2开始暴力枚举即可，需要大数运算 1 def gcd(a,b): 2 if b==0: 3 return a 4 else: 5 return gcd(b,a%b) 6 7 f=open('china.in','r') 8 n=int(f.read( 阅读全文

摘要： A. 按二进制位从高到低贪心 1 #include<bits/stdc++.h> 2 using namespace std; 3 int T,a,b; 4 int main() 5 { 6 scanf("%d",&T); 7 while(T--) 8 { 9 scanf("%d%d",&a,&b) 阅读全文

摘要： 随便写点题,按时间倒序随便刷刷 A. 如果有两个相等可以列等式\(i+a_{i \bmod n}=j+a_{j \bmod n}\) 令\(i=k_1n+p,j=k_2n+q\),则有\(k_1n+p+a_p=k_2n+q+a_q\) 即存在\(p,q\),\(p+a_p=q+a_q\)在\(mod 阅读全文

摘要： A. 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[10]; 4 int main() 5 { 6 scanf("%s",s+1); 7 if(s[3]==s[4]&&s[5]==s[6])puts("Yes"); 8 el 阅读全文

摘要： A. 把所有都放到1号上就行了 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 int T,n,m; 5 int main() 6 { 7 scanf("%d",&T); 8 while(T--) 9 阅读全文

摘要： 先判一下能不能均分，不能就gg，否则设平均数为\(ave\)，第\(i\)个盒子中的数的和为\(sum_i\) 然后考虑枚举一个盒子中扔掉一个数\(x\)，那么由于所有数两两不同，那么可以找到一个唯一的\(y\)扔进这个盒子，使其等于\(ave\) 这里显然可以通过\(sum_i+y-x=ave\) 阅读全文

摘要： 考虑每行跑的顺序是一样的，那么预处理转移的最小差值 然后最后一个转移是行间转移，需要单独处理 状压DP求个哈密顿回路 复杂度\(O(2^nn^3+n^2m)\) 1 #include<bits/stdc++.h> 2 #define maxs 70005 3 #define maxn 18 4 #d 阅读全文

摘要： 这题是要求给无向图定向之后最大化每个点能到达的点的个数的最小值 显然定向后如果一些点构成SCC那么是可以互达的，而满足这个条件的点在原图上是个BCC(边双) 简单证明一下这个结论： 一方面，如果存在桥边，那么显然桥边在缩点后会变成一个单向边，两边没法互达； 另一方面，如果一些点构成了BCC，那么根据 阅读全文

摘要： 有个显然的结论是对于一个\(m\)条边的连通图，一定可以划分成\(\lfloor{\frac{m}{2}}\rfloor\)个边的pair，使两边有公共顶点 那么奇数显然不行，偶数显然可以 我们考虑怎么构造：抓出一个dfs树，然后把每条边都附加到深度小的那个结点上 然后从叶子向上合并pair：如果该 阅读全文