- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据库入门
彩笔开始复（yu）习创建数据库：CREATE DATABASE db_name CHARSET=UTF8;选择数据库：USE db_name;创建表：CREATE TABLE table_name (Col1_name ：删除数据库：DROP DATABASES db_name; type(len) not null PRIMARY KEY,)CHARSET=UTF8...
2019-09-25 16:15:40
102
原创 CF 539 div2
A规律题，在初始点买min（n-1，v），然后每开1km，油不足全需就加油B数据个数很多但数据范围很小，所以可以打表所有存在的数，然后求其质因子，质因子则是x的集合，枚举所有可能即可得。C利用异或性质A^A=0,维护一个前缀和sum,sum i 代表前i个数的异或，l到r区间的异或相当于sum l^sum r，两个相邻部分的异或，sum l-1^sum mid=sum mid ^ sum...
2019-02-19 19:43:02
228
转载 Manacher
核心代码理解Mp[i]=mx>i?min(Mp[2*id-i],mx-i):1;有效利用已知的回文，若已知回文关于id对称，半径为r,那么在[id,id+r]中若存在某一回文A那么它必在[id-r,id]之间出现过回文B，回文A的半径就是B的半径，但倘若回文A不完全被包括于已知回文中，只取其有效部分，再考虑扩张。有效部分则是指在已知回文中的部分，此时对称的点的半径数据不可靠...
2019-02-18 20:47:53
152
原创 菜鸟杯
B. 二进制 Description二进制是计算机技术中广泛采用的一种数制，用 0 和 1 两个数码来表示数字，进位规则是“逢二进一”。将一个十进制数转化为二进制数的具体做法如下： 用 2 整除十进制数，得到商和余数；再用 2 整除商，得到一个新的商和余数，如此进行，直到商等于 0 为止。然后把先得到的余数作为二进制数的低位有效位，后得到的数作为二进制数的高位有效位，依次排列。 ...
2018-12-11 13:50:33
264
原创 Codeforces Round #514 (Div. 2)
A Vasya has recently got a job as a cashier at a local store. His day at work is L minutes long. Vasya has already memorized nn regular customers, the i-th of which comes after ti minutes after t...
2018-12-03 19:33:05
108
转载 1.1KMP（kuangbin）
1.1 KMP1 /*2 * next[] 的含义：x[i-next[i]...i-1]=x[0...next[i]-1]3 * next[i] 为满足 x[i-z...i-1]=x[0...z-1] 的最大 z 值（就是 x 的自身匹配）4 */5 void kmp_pre(char x[],int m,int next[]){6 int i,j;7 j=next[0]=−1;...
2018-10-30 15:30:52
162
原创 纵横字谜的答案UVa232
输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、 从左到右的顺序编号为1, 2, 3,…，如图3-7所示。Sample Input2 2AT*O6 7AIM*DEN*ME*ONEUPON*TOS...
2018-10-21 19:22:02
253
原创 树状数组
一个一维数组tree[]其中tree[i]表示[i-(i&(-i))+1,i]这个区间内a数组元素的和想求a[1]~a[15]的值？15=(1111)2tree[15]=sum[15,15]tree[14]=sum[13,14]tree[12]=sum[9,12]tree[8]=sum[1,8]sum[1,15]=tree[8]+tree[12]+tre...
2018-07-20 20:53:59
94
转载 算术基本定理（唯一分解定理）
算术基本定理：每个大于1的正整数N都可以表示成素数之积的形式 ： N=p1^a1*p2^a2*p3^a3...(pi代表素数，ai代表指数)d(n)是n的正因子的个数：d(n)=(a1+1)*(a2+1)*(a3+1)…Sum(n)是n的所有因子之和：Sum(n)=(1+p1+p1^2+…+p1^a1)*(1+p2+p2^2+……+p2^a2)*…. #i...
2018-07-20 20:15:35
335
转载 素数，埃式筛，欧拉筛
素数问题素数（质数）：除了1和它本身没有其他的因子；合数：反之原理：1.算术基本定理：任何一个大于1的自然数 N,那么N可以唯一分解成有限个质数的乘积。2. 若一个数可以进行因数分解，则得到的两个数一定是有一个>=sqrt(x),另一个<=sqrt(x)。3.1-N内...
2018-07-20 20:04:21
113
转载 线段树
如果给出了一个数组，a[1]~a[N],要你求出它在[l.r]区间的和，同时还要你修改某一个的值时，如果用暴力求解，有时候数据会爆掉，时间复杂度为O(n*n)，也无法通过，这时候线段树就派上用场了。 线段树实际上就是一个二叉树，同时它的每个节点上又存有一定的信息。使用线段树，它每完成一次的时间复杂度为O(log2N)。如果要求的区间为[l,r],那么对于任何一个非子叶的节点，它的左儿子...
2018-07-17 20:40:31
93
原创 线段树
CCC模板题Description为了检验你上午有没有好好听我讲课，于是有了这一题。给你一个数组a[1]~a[N],有q次操作，每次操作有两种类型，第一种询问操作，询问区间[l, r]之间数的和，第二种操作是修改操作，将位置loc的数改为x。对，你没有听错，就是这么简单，简单的话就赶快ac吧。Input第一行一个整数T，代表测试数据的组数.接下来T组测试数据.每组测试数据第一行...
2018-07-17 20:31:42
119
原创 异或和，穷举所有数据
Descriptionaveryboy是一个非常男孩，这一天他来到荟园吃午饭，买饭之前，食堂阿姨给了他一个问题。如果他能解决这个问题，食堂阿姨将会给他一个免费午餐。由于averyboy没吃饭，解决不了这个问题，但是他又想得到免费的午餐。现在他正向你求助，你能帮助他吗?食堂阿姨所给的问题如下:荟园食堂现在推出了N(N <= 20)种营养套餐，每一种套餐包含两种食物，这两种食物各自包含有自己...
2018-07-17 20:08:05
360
原创 快速幂取模练习
BDescription美旸旸今天碰到一道简单题。给你一个数n，代表有1到n这n个数。要你把它们排成一个漂亮的排列。漂亮的排列是满足下面条件之一的排列：1. a1...ai递增，ai...an递减2. a1...ai递减，ai...an递增漂亮的排列的个数可能非常大，要求你输出个数%p美旸旸看完题目后不屑一笑，随手敲完代码就AC了。Input有多组输入，少于1000组。...
2018-07-16 20:23:24
432
转载 数据结构stl
排序sortbool cmp(int x1, int x2){ return x1 < x2;}sort(a,a + 100, cmp)栈 stack#include <stack>using namespace std;stack <int> s;s.top(); //取栈顶s.push(x); //入栈s....
2018-07-15 20:38:42
144
原创 stl练习D
Description美旸旸最近拿到了去年蓝桥杯的奖金，他开始膨胀了，于是他买了一个50斤的西瓜，决定和全班同学分享，为了某种不可描述的原因，他决定把西瓜的重量切得不一样，这个西瓜将被分成n块，第i块的大小为a[i]，在切西瓜时，美美旸会消耗体力，在切一块重量为x的西瓜时，他会消耗x的体力，例如他把重量为3的西瓜分成两块，则会消耗3点体力，美美旸知道最后n块的西瓜重量，但是由于他微积分只考了99分...
2018-07-15 20:21:53
160
原创 stl练习C
Descriptionaveryboy是一个非常男孩，现在他手里有一本字典。刚开始，这本字典空的。现在有两种操作，第一种操作是向这个字典里面插入一个单词，第二种操作是查找一个单词是否在这本词典中，如果在，则输出yes,反之输出noInput第一行为一个整数T(T <= 3)代表测试数据的组数接下来T组测试数据每组测试数据的第一行为一个整数N（N <= 100000）代表操作的总数接下来...
2018-07-15 20:17:10
218
原创 stl练习B
Description众所周知，华农美旸旸是一个非常男孩，他非常喜欢解决难题，现在他遇到了一个难题，给你N(N <= 10000)个整数x（x <= 1e18）,然后给你一个数sum（sum <= 1e18）,问你能不能从这N个数中找出两个数x, y满足x + y = sum。如果能输出yes,反之输出no.你能帮助美旸旸解决这个问题吗？Input第一行包括一个数T(T <...
2018-07-15 20:07:40
228
原创 stl练习A
Description今天是ACM训练的第一天,当然少不了比赛了，一场比赛结束之后，每个人有一个分数。现在给你N个人的名字和他们获得分数，请你按照他们分数的大小顺序输出他们的名字，分数高的在前面，分数一样，先输出他们名字字典序大的。Input第一行为一个整数T（T<=3），代表测试数据的组数第二行为一个整数N(N <= 100000),表示参加比赛的人数.接下来N行，每一行一个字符串n...
2018-07-15 19:53:22
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人