摘要：
一，STL 1> STL中数据结构常见操作 a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a a.assign(4,2); //是a只含4个元素，且每个元素为2 a.back(); //返回a的最后一个元素 a.front(); / 阅读全文
摘要：
一.欧拉筛求素数 for (int i = 2; i <= n; i++) { if (!pri[i]) ans[++tot] = i; for (int j = 1; (j <= tot) && (i * ans[j] <= n); j++) { pri[i * ans[j]] = 1; if ( 阅读全文
摘要：
【模板】后缀排序 看这篇学的，觉得讲的挺好后缀数组算法总结 char s[maxn]; int sa[maxn],x[maxn],y[maxn],c[maxn],n; void build(int m) { int i; for(i=0;i<m;i++) c[i]=0; for(i=0;i<n;i+ 阅读全文
摘要：
写在前面： 用printf输出一个浮点数用f而不用lf 洛谷P1659 [国家集训队]拉拉队排练： 求出奇数长度的回文串，加入以i为中心的回文串长度为5，那么它还包含长度为3的，长度为1的，可以求一个后缀和，用快速幂加速 难度：3 字符串哈希 ①自然溢出（unsigned long long） ②单 阅读全文
摘要：
字符串输入 发现有字符串的题总会用错输入方式，还是有些东西不了解 缓冲区：程序的输入有个输入缓冲区，一次键盘输入结束会将输入存入缓冲区。 1. cin cin函数直接从缓冲区中取数据，当缓冲区有残留数据时，cin函数直接取这些数据； 遇到回车，空格，tab结束。 会将'\n'等结束符遗留在缓冲区里， 阅读全文
摘要：
Gym - 102785H 思路：当k=1 2 3 6 的时候无解，输出0 当k=4 的时候 b[0123] 分别是1210 当k=5的时候 b[01234] 分别是b[21200] 其他情况b[0]=k-4;b[1]=2,b[2]=1;b[k-4]=1,其他为0 同时要注意的是k很大，b[k-4] 阅读全文
摘要：
Gym - 102785B Gremlins attack! 题目：[https://vjudge.net/problem/Gym-102785B/origin] 题意：给一个n*n的矩阵，里面有m个小精灵想到边界去，但是只能走关了灯的地方，现在给你k个灯可以关闭的位置，给的顺序就是关的顺序，请问在 阅读全文
摘要：
写在前面： dp要设置好初始状态 MLE不一定是数组，结构体之类开大了，也可能是递归调用太多内存 看清楚有没有多组数据 USACO题目 Training 2.2.2 Subset Sums 01背包，总容量为（1+2+...+n）/2 Training 2.2.3 Runaround Numbers 阅读全文
摘要：
写在前面： 后面要用到浮点数计算的，输入哪怕是整形也可以直接当浮点数，不然容易出错 多组数据的初始化要考虑全 USACO训练题： 一：2.1.1 The Castle 很善良的，每一格墙的情况题目已经用二进制凑好了，处理一下就行。对每一块染色（用dfs）并记录块的大小。然后枚举，对每一格枚举它四 阅读全文
摘要：
对自己来说这周的主要收获： 实在不知道为什么WA的题可能是PE了 RE不一定是数组开小了，重点看看含递归的地方 要注意看看输出要求，取模什么的。调试找错前再读读题，可能哪里理解错了。 要熟悉一点套路吧，像有的题很多人一下就过的，那肯定不是很复杂的算法题啊，不要想复杂，像cf前三题如果开始想复杂了就换 阅读全文