摘要：
https://zhuanlan.zhihu.com/p/35519230 二进制分组 https://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence 树的Prufer序列 https://zhuanlan.zhihu.com/p/56269536 orz $\ 阅读全文
摘要：
对拍 windows: 文件名为friend(.exe/.in/.out) ubuntu: Windows中的随机变量（随机性较强）： Ubuntu中： 可以传入数据生成器，作为随机种子。 如果想要出一套信息学竞赛模拟题， 或者要对拍以验证自己程序的正确性，数据生成器是必不可少的。 随机数 数据的随 阅读全文
摘要：
https://www.prepscholar.com/ 外国留学 https://quizlet.com/zh cn 英语背单词 https://www.symbolab.com/solver/rational expression reduce calculator 各种解方程计算器 https 阅读全文
摘要：
network flow : http://www.cs.princeton.edu/~wayne/kleinberg tardos https://www.cnblogs.com/SYCstudio/p/7260613.html http://101.96.10.64 7.胡伯涛《最小割模型在信息 阅读全文
摘要：
从ytq大佬那边听到的 AGC质量顶尖 但只有25套题 (ARC也不错) CF round200~300 质量最高(越之后题目越water) 避开Chinese/Indian毒瘤round (貌似这些都是清华集训的homework??) 国内 : NOI / 九省联考 质量高 阅读全文
摘要：
HTTP 学习笔记 教材 图解http 上野宣 著 下载链接 第一章 搞清楚几个概念 协议 通讯双方共同遵守的规则就是协议(其实协议的概念不限于计算机通信) 计算机与网络设备要相互通信，双方就必须基于相同的方法。比如，如何探测到通信目标、由哪一边先发起通信、使用哪种语言进行通信、怎样结束通信等规则都 阅读全文
摘要：
Atcoder DISCO 2020 qual 解题报告 [待填坑] A, B 太水了， 掠过。 C 题意 在一个$H W$的矩形内， 有$K$个关键点，要把整个大矩形分成$K$个子矩形，每个子矩形中有恰好一个关键点，并且这$K$个子矩形要 恰好 覆盖整个矩形。 输出一种可能方案。 题解 对于有关键 阅读全文
摘要：
本文只总结一下线段树的 易错点 （毕竟这玩意我早就会了） 重点： 线段树tag的意义 线段树开4倍空间的意义 注释里都有。 函数任务清单 递归到子区间 函数任务清单 递归到子区间 阅读全文
摘要：
树链剖分模板 树链剖分可以把树上的点划分成一条条 连续 的“链”，“链”是一条简单路径，上面的每个点满足祖先后代关系，从根节点到每个点都只需经过最多$\log_2n$条链。 链上的每一个点 dfs序也是连续的 ， 故可以配合其他数据结构解决很多树上查询问题（近乎所有静态树问题） 先定义 为点 的子树 阅读全文
摘要：
Game 重述题意： 有这样一个游戏， 这个游戏里有n只怪， 每只怪血量 $a_i$ 每次攻击时， 玩家选择一个数$p$, 使得 c++ for(int i = p; i $$ \begin{align} 动态规划:\\ &f(i,sta) = 以点i为根,经过点集为sta的最短路径长度&\\ &g 阅读全文
摘要：
C++基本数据类型分为 整型 , 字符型 , 浮点型 bit, byte, word 1. 1bit = 一个二进制位 2. 1byte=8bit 3. 1word= 8byte (对于现在的32位以上操作系统) 浮点数测试 float 占据 1 word double 占据 2 word long 阅读全文
摘要：
[toc] 求模意义下一个数的乘法逆元有多种方法. 方法1 利用裴蜀定理(扩展欧几里得算法)。 直接解线性方程$ax+bp=1$, 可知$a^{ 1}=x$. 方法2 利用费马小定理。 对任意素数$p$, 若$a using namespace std; define ll long long co 阅读全文