0.0 前言 0.1 关于本篇文章 本篇文章写作主要有两个目的，一是本人想对这一块的知识进行系统的梳理，还有就是将《算法导论》上的知识写成更适合OIer学习的格式（这本书由于各种原因是真的难啃） 为了方便阅读理解，在看本篇文章的时候我们规定一些标记： 1. 重点难点强调将以加粗形式标注 2. 长篇幅引用将以如下形式标注： 我是引用内容 (括号斜体)…

[wpcdt-countdown id="719"] JXOI2018 考点： 游戏： 数学（组合数，逆元），主要考察综合数学能力，会将题目转化为数学计算式，并且进行优化求解 守卫： 动态规划，这三题里面最简单的一题 排序问题： 数学（期望），贪心，哈希 JXOI2017 考点： 颜色： 统计题（线段树），求点对贡献 数列： 动态规划 加法： 二分…

导言 淀粉质点分治是一种统计方法，具体来说，是对树上的点的一些值来进行统计，标准的点分治统计复杂度为 $O(Nlog^2N)$ 是解决树上疑难杂症的不三之选（还有一个是树形dp） 算法思路&&具体问题 【洛谷P3806】点分治 给你一棵树，有m个询问，每个询问包含一个k，问树中是否存在距离为k的点对 这是一道很好的模板题，在这道题里…

题目链接 题解 其实这题要不是当时在学莫队，真的没想过会用莫队解决（粗略估计一下复杂度会炸） 用bitset维护的这个想法很赞，不看题解想不出来 大概就是下面这样的一个思路 首先对于操作1，第一个bitset维护的是当前位出现与否，比如$bitset[3]==1$说明当前区间内，3出现过 如果说让bitset里面所有的数-x或者+x后，还有和原bi…

提问内容包括但不限于： 1.全国赛试题特点与应对策略分析报告 2.其他算法的巧妙应用 3.考场得分技巧 请勿机惨！！！ 如果该你的设备加载该网站很慢，很有可能是该网站在加载“谷歌字体”，借助梯子能加速访问 另外这里是七天课程的题目，课件，题解：链接 提取码是：pteq 密码是毕克的用户名!wwwwodddd

题目大意 给你一个长度为n的数组，你需要更改里面各项的值使得它们两两互质。 代价为改后数字与原始值的差值的绝对值。求最小代价。 题解 这个题解算是在分享做题的心路历程，比较磨叽，可以只看黑体字部分 一开始都已经弃疗了（别一开始就放弃啊喂!）准备打一个暴力骗点分…… 于是就打算枚举每一项，对于每一项枚举每一个可能值。 枚举值肯定有范围的，不能可在in…

题目链接 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数$m$,$a$,$c$,$X[0]$,按照下面的公式生成出一系列随机数${Xn}$： $X[n+1]=(aX[n]+c)\ m…

Day -1 想着明天就要出发了，在机房里有点颓，一个下午+晚上也只敲了两道网络流的题目； 明明只是个蒟蒻，在机房里也总是感慨，时间过的真快啊，剩下的时间不多了，这个培训过后，距离省选也就70多天了吧。 Day 0 早上7点17的车，尽管昨天已经提早睡了，可还是很困，唯一比较庆幸的一点就是高铁比较空吧 在车上看了会《利兹与青鸟》，很难懂（后来才知道…

题目链接 不得不说，网络流的题目其实实现起来都是套模板，但是要想到就很困难。 很多人学了最小割之后就来切这道“裸题”，数据范围小，还没要求输出具体方案，太简单了！ 但是最小割是适用于有向图，而且是边集，但是这道题是要我们找出点的个数，而且是无向图。 在看这篇题解的时候默认你知道“最大流最小割定理” 我们先来着手解决第一个问题：无向图转化成有向图。 …

这篇文章受密码保护，输入密码才能阅读