摘要：
NOIP2010提高组复盘 整套卷子讲解： noip2010初赛提高组 试题详解 - Dijkstra·Liu - 博客园 _noip2010提高组初赛试题解析 - 豆丁网Docin 原题： luogu 本文部分内容参考来自以上链接。 总结：这次的卷子比较难，考了67.5，全机房第2，cwz dal 阅读全文
摘要：
感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂（优化dp） 2.四边形不等式优化dp（a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp（线段树） 4.单调队列、二分栈优化dp 5.斜率优化dp 阅读全文
摘要：
以信友队的网站举例 信友队复制标程方法 fn+f12， 点击图标 ： 选中代码区 点击console 在第一行中输入$0.textContent，按下回车 展开代码 右键点击代码，点最上面的那个复制（copy string contents）不要CTRL+C 直接复制到devc++即可 阅读全文
摘要：
信友队暑假集训第2次测试总结： 本次比赛都出的以前做过的题，但本蒟蒻确只写了320（悲 第一题：排行榜 一道水题，秒A #include <bits/stdc++.h> using namespace std; string ans[105],s[105],t[105]; int vis[105]; 阅读全文
摘要： 
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的 阅读全文
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的 阅读全文
摘要：
数据结构 并查集 并查集的用法：顾名思义，可以合并也可以查询 也就是合并一个集合，查询一个集合。 记录 \(f_i\) 代表第 \(i\) 个点所属集合的祖宗（其实可以代替为这个集合的编号） 具体见代码： 首先建立一个 \(find\) 函数，\(find(x)\) 代表找到这个 \(x\) 所属的 阅读全文