VIrtuoso

Codeforces Round #539 (Div. 2) D 思维

摘要：题意将一个回文串切成一段一段,重新拼接,组成一个新的回文串,问最少切几刀题解首先无论奇偶串,最多只会切两刀然后对于偶数串,看看有没有循环回文串,有的话只需要切一刀代码 c++ include using namespace std; int n,m,i,j,ok,ans; string s 阅读全文

posted @ 2019-03-30 19:34 VIrtuoso 阅读(114) 评论(0) 推荐(0) 编辑

Codeforces Round #539 (Div. 2) 异或 + dp

摘要：题意一个n个数字的数组a[],求有多少对l,r满足$sum[l,mid]=sum[mid+1,r]$,sum为异或和(n define M 3000005 define ll long long using namespace std; ll f[M][3],a[M],ans; int n,i; 阅读全文

posted @ 2019-03-30 19:12 VIrtuoso 阅读(101) 评论(0) 推荐(0) 编辑

Codeforces Round #546 (Div. 2) E 推公式 + 线段树

摘要：题意给你一个有n个数字的a数组,一个有n 1个数字的k数组,两种操作: 1.将a[i]+x,假如a[i]+k[i] a[i+1],则a[i+1]要变成a[i]+k[i],直到某个a[j]+k[j] 2.询问某个区间的和题解利用题目性质将题目转化到你会的东西的性质令$t_i=k_1+..+k_ 阅读全文

posted @ 2019-03-29 16:15 VIrtuoso 阅读(167) 评论(0) 推荐(0) 编辑

牛客练习赛42 C 反着计算贡献

摘要：题意给你一个矩阵, 每次从每行挑选一个数,组成一个排列,排列的和为不重复数字之和,求所有排列的和(n,m define ft first define se second define MOD 1000000007 define MAXN 2005 define mk make_pair defi 阅读全文

posted @ 2019-03-29 15:41 VIrtuoso 阅读(120) 评论(0) 推荐(0) 编辑

Codeforces Round #548 (Div. 2) D 期望dp + 莫比乌斯反演

摘要：题意每次从[1,m](m 发现每加入一个数,gcd会变为原来gcd的因数 $dp[x]$ $dp[gcd(x,i)]$ 但是方程却是反方向的图片代码 c++ include define MOD 1000000007 define MAXN 100005 define ll long long 阅读全文

posted @ 2019-03-25 23:07 VIrtuoso 阅读(148) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 62 E 局部dp + 定义状态取消后效性

摘要：局部dp + 定义状态取消后效性题意给你一个某些位置可以改变的字符串,假如字符串存在回文子串,那么这个字符串就是坏的,问有多少好的串(n $dp[i][0]=dp[i 1][0] (k 2)+dp[i 1][1] (k 1)$ $dp[i][1]=dp[i 1][0]$ 分开讨论[A, 1, 1 阅读全文

posted @ 2019-03-23 22:06 VIrtuoso 阅读(101) 评论(0) 推荐(0) 编辑

CodeCraft-19 and Codeforces Round #537 (Div. 2) D 多重排列 + 反向01背包 + 离线处理

摘要：多重排列 + 反向01背包题意: 给你一个字符串(n 即正常累加01背包的时候都是反着扫,但是用总方案减去非法方案的时候需要正着扫附上线性逆元,阶乘,逆元阶乘打表板子代码 c++ include define P 1000000007 define M 100005 define ll lon 阅读全文

posted @ 2019-03-20 22:10 VIrtuoso 阅读(105) 评论(0) 推荐(0) 编辑

后缀数组板子

摘要： poj1743 下标从0开始版本 c++ include include include include define M 20005 using namespace std; int x[M],y[M],sa[M],rk[M],c[M],h[M],s[M]; int n,i,l,r,mid,m,m 阅读全文

posted @ 2019-03-17 20:24 VIrtuoso 阅读(115) 评论(0) 推荐(0) 编辑

ac自动机板子

摘要： hdu2222 c++ include define ll long long define M 500005 using namespace std; int tr[M][30],T,n,i,fail[M],cnt[M],sz; char s[1000005]; void add(char s){ 阅读全文

posted @ 2019-03-17 20:19 VIrtuoso 阅读(78) 评论(0) 推荐(0) 编辑

kmp算法笔记

摘要：链接讲得很详细,画几个重点方便以后忘了捡 next[]数组从第i位递推算出第i+1位,所以遍历s[0,len 2]即可 next[i]计算的是s[0,i 1]的最长公共前后缀长度,失配时，模式串向右移动的位数为：已匹配字符数失配字符的上一位字符所对应的最大长度值,即j nt[j] 关于计算next 阅读全文

posted @ 2019-03-14 12:54 VIrtuoso 阅读(149) 评论(0) 推荐(0) 编辑

导航

公告