自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 string 常见操作

头文件#include <string> 1.substr函数 从a开始往后截取b个字符substr(string string,int a ,int b);截取a后面所有的字符substr(string string,int a) 或者 b=a...

2018-04-13 22:48:07

阅读数 59

评论数 0

原创 2019年牛客多校第五场(BC)

B:generator 1 题意 给你x0,x1,a,b,xi=axi−1+bxi−2x_0,x_1,a,b, x_i=ax_{i-1}+bx_{i-2}x0​,x1​,a,b,xi​=axi−1​+bxi−2​让你求出xnx_nxn​ 思路 典型的矩阵快速幂,但是n的范围太大,所以得快速幂得用十...

2019-08-13 16:15:20

阅读数 13

评论数 0

原创 Hexo+Github搭建静态博客

鉴于现在CS 这是我的第一篇博客,主要写一些Hexo的配置 一. Hexo + Github 搭建博客: 跟着这篇博客走即可 二:Hexo 主题配置 Hexo目录下的_config.yml称为站点配置文件 Hexo/themes/next/目录下的_config.yml称为主题配置文件 1. n...

2019-08-12 20:47:17

阅读数 47

评论数 0

原创 2019年牛客多校第二场

A:Eddy Walker 题意: 给你一个n的点的环,一开始从0号点开始,每次可以前进1或者后退1,问第一次站在m号点的时候已经遍历完所有点的概率,求出前缀概率积 思路: 一: 暴力打表找规律 #include<bits/stdc++.h> using namespa...

2019-08-09 15:11:30

阅读数 30

评论数 1

原创 十进制矩阵快速幂(模板)

#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e6 + 5; ll mod; struct Matrix{ ll mat[2][2]...

2019-08-01 20:45:15

阅读数 77

评论数 0

原创 暂时性的模板

KMP int s[maxn], t[maxn], Next[maxn];//ss 大 tt小 string tt, ss; int tlen, slen; void getNext() {//自己跟自己比较,求的是 子串的最大前缀和最大后缀的长度 int j, k; j = 0;...

2019-07-26 19:31:17

阅读数 167

评论数 0

原创 FFT,NTT模板

FFT #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 5e5 + 5; const int inf = 0x3f3f3f3f; const int ...

2019-07-26 13:02:20

阅读数 20

评论数 0

原创 牛客多校第一场

牛客多校第一场 A. Equivalent Prefixes 题意:两个序列相等的条件是RMQ(u,l,r) = RMQ(u,l,r),(1≤l≤r≤m1\leq l \leq r\leq m1≤l≤r≤m) ,RMQ(u,l,r)代表序列u,的任意区间(l,r)的最小值的序号,求一个最大的P,使...

2019-07-22 20:46:02

阅读数 56

评论数 0

原创 HDU 多校第一场

B.Operation http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 给你一个序列,两种操作,第一种是求处区间[l,r][l,r][l,r]的异或最大值,第二种是在序列后面加上一个值xxx 思路: 首先肯定是线性基来做,但是如果用数据结构来优...

2019-07-22 20:44:59

阅读数 82

评论数 0

原创 2019 西安邀请赛 B Product

https://nanti.jisuanke.com/t/39269 题意: 给你n,m,modn,m,modn,m,mod让你求∏i=1n∏j=1n∏k=1nmgcd⁡(i,j)[k∣gcd⁡(i,j)]% mod\prod\limits_{i=1}^{n}\prod\limi...

2019-06-02 16:22:50

阅读数 55

评论数 0

原创 洛谷P1040 加分二叉树

https://www.luogu.org/problemnew/show/P1040 题意: 一个nnn个节点的二叉树,每个节点都有一个分数,每颗子树也有分数 每颗子树的分数计算方法为: subtree的左子树的加分×subtreesubtree的右子树的加分+subtreesubtree的根的...

2019-05-11 18:49:39

阅读数 125

评论数 0

原创 洛谷P1020(dp)

https://www.luogu.org/problemnew/show/P1020 题意: 让你维护一个非升的序列和一个单调升序的序列 思路: 一个O(nlogn)O(nlogn)O(nlogn)的算法(最长单调上升子序列) 首先: 对一个有序的序列 lower_bound(begin,end...

2019-05-11 11:36:01

阅读数 58

评论数 0

原创 洛谷P10189(dp)

https://www.luogu.org/problemnew/show/P1018 题意: 一个长度为N的字符串,用K的乘号把它分成K+1个部分,找出一个分法是的城际最大 思路: 我们设置dp[i][j]dp[i][j]dp[i][j]为第iii为后放下第jjj个乘号,sum[i][j]sum...

2019-05-10 23:01:49

阅读数 19

评论数 0

原创 洛谷P1006(dp)

https://www.luogu.org/problemnew/show/P1006 题意: 在一个NXMNXMNXM的矩阵中,起点位(1,1),终点位(n,m)的两条严格不重复路径,求两条路径的最大值 思路: 方法一: 因为数据范围很小,所以我们可以用dp[i][j][k][z]dp[i][j...

2019-05-10 21:17:55

阅读数 30

评论数 1

原创 洛谷 P-3626(实数下线性基 or 高斯消元)

https://www.luogu.org/problemnew/show/P3265 题意: 有n个m项的向量,每个向量还有个花费,问最少多少花费能组合出最多的向量 思路: 高斯消元 这道题,一眼就可以知道高斯消元可写,我们把每个向量的每一项合在一起写成一个矩阵 [a1.v1a1.v2a1.v3...

2019-04-23 11:41:50

阅读数 22

评论数 0

原创 阶梯Nim

阶梯Nim 类似题目: nnn个位置,每个位置有aia_iai​个石子,两个人轮流操作,把第iii个位置的石子挪到i−1i-1i−1个位置。谁不能在操作,谁为输。 结论: 求奇数位上的石子数的异或和 洛谷 P3480 题目大意: n对石子,每堆石子个个数不能少于前一堆石子,两个人轮流拿石子,谁不能...

2019-04-14 14:02:26

阅读数 86

评论数 0

原创 洛谷:P3747 相逢是问候(线段树+指数循环节)

https://www.luogu.org/problemnew/show/P3747 题目大意: Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 n 的数组,这个数组的下标为从 1 到 n 的正整数。 一共有 m 个操作,可以...

2019-04-02 20:30:19

阅读数 24

评论数 0

原创 洛谷 P3726 抛硬币 (拓展卢卡斯+数论)

https://www.luogu.org/problemnew/show/P3726 题意: A扔a个硬币,B仍b个硬币(a≥b),求A硬币正面朝上的数量大于B硬币朝上的数量的种类数A扔a个硬币,B仍b个硬币(a\geq b),求A硬币正面朝上的数量大于B硬币朝上的数量的种类数A扔a个硬币,B仍...

2019-03-29 23:10:06

阅读数 49

评论数 0

原创 洛谷 P3301 [SDOI2013]方程(容斥+数论+扩展卢卡斯)

https://www.luogu.org/problemnew/show/P3301 题意: 求X1+X2+X3+...+Xn=MX_1+X_2+X_3+...+X_n=MX1​+X2​+X3​+...+Xn​=M的所有正整数解的种类数 并且有如下要求 在Xi≤Ai(1≤i≤n1)Xi≥Ai(n...

2019-03-25 21:40:09

阅读数 19

评论数 0

原创 洛谷P2480 [SDOI2010]古代猪文(指数循环节+扩展卢卡斯)

https://www.luogu.org/problemnew/show/P2480 题意: 求G∑d∣NCNd(mod  999911659)求G^{\sum\limits_{d|N}C_{N}^{d}}(\mod 999...

2019-03-23 20:20:41

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除