摘要：https://ac.nowcoder.com/acm/contest/4462/J 有前导0是可以的 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 public static 阅读全文

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2e3+1; 5 ll sum[maxn][maxn],cnt[maxn][maxn],ans[maxn][maxn]; 阅读全文

摘要：思路：KMP裸题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+7; 4 char p[N],s[N];//p是模式串(短),s是文本串(长) 5 int ne[N];//next[j]就是待匹配串从t[0]开 阅读全文

摘要：思路：我们可以通过差分思想来解决； 对于一个n个数的序列，我们再给他定义一个n+1的位置，将其值置为0； 那么，我们的任务就是将前n位数字都置为0；（前n位数一开始是任意的） 假如给出这样一个操作： l,r,w，那么就a【l】就可以跟a【r+1】相等 可以理解位： l定点向r定点建边 那么，我们的任 阅读全文

摘要：思路：题目给出的数组范围只有3e3，我们计算出每一种长度的最大异或值 然后根据贪心思想，如果长度为3的异或值小于长度为2的异或值，那我们宁可长度为2即可 即：长度为3的异或值=max（长度为小于等于3的异或值） 我们用一个ans数组来表示，长度1~n的异或值 可想而知这是一个不递减序列 然后我们二分 阅读全文

摘要：考虑1~n的素数个数为x.那么小于等于x的集合我们都可以找到全是素数的集合作为反例.那么只要输出x+2即可(1也要算上去). 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N = 1e5+10; 阅读全文