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