摘要：
"题目链接" 题面 形如2^p 1的素数被称为麦森数，这时P一定也是个素数。但反过来不一定，即P为素数时2^p 1不一定是素数。到1998年年底，人们已经找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要运用，它与完全数密切相关。 任务：给定一个数P,求出它的后 阅读全文
摘要：
2017.11.10 八点左右到了学校，然后就坐车到了沙县的三明北站去赶动车，在取票的时候也是比较尴尬身份证一直没被识别，然后换了一台机子才取出来。进入候车厅后我直接把电脑拿出来打题，当时打的应该是一道dp，最后非常正常地写挂了。列东中学就坐在我们背后，最后在福州也是住在我们楼下。上车之后也是非常尬 阅读全文
摘要：
看到题解区之后明白了自己居然脑补出~~伪的~~ 归并排序 了 （我才知道如何在Markdown中打空行了……） "洛谷 题目链接 瑞士轮" 不得不说其实这题~~很好想~~或者说是灵光一现。但是在写代码的时候不知道脑子是不是抽抽了一直写挂……于是乎诞生了一系列花式WA声一片。 看到这一道题很容易想到暴 阅读全文
摘要：
"题目 洛谷 单词接龙" emmm题目叫我们找出最长的组合。那好吧就写一个深度优先搜索去try1try啊。啊很多人用字符串？那么老实干啥！题目只要求长度！！ cpp include include using namespace std; int vis[25]={0},F[25][25]={0}; 阅读全文
摘要：
"洛谷 题目 字串变换" 使用C++的string，跑一遍BFS，就可以解决。唯一的问题是怎么判断某个字符串是否出现过？？可以考虑一下C++的set和map。这里使用set。 阅读全文
摘要：
讲师：nzhtl1477 为什么要学数据结构 因为要考 数据结构用来做什么题 维护一些会TLE的题 很强大 并查集 用处 1. 维护一个图，支持动态加边，查询两个点的连通性 连通性：是否可以经过若干条边从点a到点b 并查集的连通性是无向的 时间复杂度 Q次操作 并查集复杂度可以认为是O(Q) 实现 阅读全文
摘要：
讲师：zcysky 队列 定义 1. 先进先出 2. 队头和队尾 用处 1. BFS 2. 单调队列——优化DP STL 头文件 声明 插入删除 其他操作 手写队列 循环队列 由于大量的插入删除，会使更早之前的使用的数组闲置，浪费内存。 当r指针超出数组size大小时，可以把r设为1（或者0），从头 阅读全文
摘要：
"洛谷P1348 Couple number" emmm很容易去想用暴力去解题啊……但是看上去这题正解就不是暴力了~ 首先要明确平方差公式这一存在 二话不说打个表看看规律 cpp include using namespace std; int main(){ freopen("in.txt","w 阅读全文
摘要：
"洛谷 链接 P1147 连续自然数和" 这道题啊~挺有意思的~~ 解法1 首先最容易想到的肯定是 暴力 啦~枚举1 N/2，然后第二层循环枚举接下来的数字，sum累加，如果等于就输出，如果大于就退出（超出范围），如果小于继续循环。 时间复杂度为O(N^2) 解法2 接下来可以推公式啦！！ 神犇高斯 阅读全文
摘要：
"洛谷 NOIP2015 推销员" 啊这道题自己写的怪怪的……127行啊……而且最后速度也不是很快…… 解法：线段树（最近学这个所以就用这个做了） 别看代码……很怪的…… cpp include define MAXN 100005 using namespace std; const int IN 阅读全文