随笔分类 -  高中竞赛

提高组算法
摘要：【5】代数 【5】对(pair)，元组(tuple) 【5】多重集合(multiset) 【5】归并排序 【5】洪水填充算法(floodfill) 【5】集合(set) 【5】简单背包类型动态规划 【5】简单区间类型动态规划 【5】矩阵概念 【5】快速排序 【5】了解调试工具gdb及其break、 阅读全文
posted @ 2022-08-18 14:44 _画生 阅读(103) 评论(0) 推荐(0)
初等数论入门笔记
摘要：初等数论入门笔记欧几里得算法，gcd 扩展欧几里得，exgcd 丢番图方程 费马小定理 欧拉定理 阅读全文
posted @ 2022-08-16 15:30 _画生 阅读(158) 评论(0) 推荐(0)
差分约束学习笔记
摘要：差分约束学习笔记差分约束算法 差分约束建图技巧 最短路最长路的选择 严格不等号和非严格不等关系的转化 阅读全文
posted @ 2022-08-15 09:22 _画生 阅读(68) 评论(0) 推荐(0)
计算几何入门笔记
摘要：计算几何入门笔记计算几何入门 阅读全文
posted @ 2022-08-11 15:59 _画生 阅读(134) 评论(0) 推荐(0)
树链剖分学习笔记
摘要：树链剖分（tree_decomposition）-轻重链剖分 -还有长链剖分、实链剖分等。 原理（概念） 前置知识：线段树 树剖需要处理的基本问题： 将树从x到y结点“最短路径”上所有节点的值都加上z（树上差分也可以； 求树从x到y结点“最短路径”上所有节点的值之和（LCA也可以）； 具体做法：边点 阅读全文
posted @ 2022-08-08 08:52 _画生 阅读(132) 评论(0) 推荐(0)
信息学竞赛_技巧&错题本
摘要：图论 1.简单搜索 2.进阶搜索 3.网络流/二分图 数学 动态规划 贪心构造 位运算 字符串 数据结构 树 树链剖分 1. 边权转点权 模拟杂项 编码编译 不用time，size，count作变量名 数组开大5位，数组越界devc++有时不会报错，能用at()用at() memset(cstrin 阅读全文
posted @ 2022-08-06 15:51 _画生 阅读(89) 评论(0) 推荐(0)
信息学竞赛_规划/日程表
摘要：高二 上学期上半部分打好NOIP后转向文化课。 上浏览器直接打开洛谷，博客园，vjudge，不用百度。 一定不要用百度！！！！！ NOIP复习计划 方针： 锻炼思维，高级数据结构/图论知识点看看就好。 数据结构 STL中stack，queue，set，map，vector，priority_queu 阅读全文
posted @ 2022-08-06 15:48 _画生 阅读(166) 评论(0) 推荐(0)