~~计算几何拖了这么久，终于拖到省选前了。~~ 参考： https://oi.men.ci/geometry notes/ https://www.cnblogs.com/fly in milkyway/p/10569895.html https://blog.csdn.net/clover_hxy ...
分类：
其他好文 时间：
2019-03-25 14:48:48
阅读次数：
177
模拟退火 恭喜您打开玄学世界的大门（雾 <! more 为什么要写这篇文章 模拟退火其实都已经快被讲烂了……我是说前置知识。像是爬山啊物理学啊乱七八糟讲了一大堆，然后真正的模拟退火占了一点篇幅，之后就开始做题……这啥啊…… 实在看不下去了，不如自己动手，模拟退火！（大雾 简单的介绍 虽然被讲烂了，但 ...
分类：
其他好文 时间：
2019-03-24 09:19:55
阅读次数：
128
传送门：https://www.luogu.org/problemnew/show/P5004 分析 动态规划转移方程是这样的$f[i]=\sum^{i m 1}_{j=0}f[j]$。 那么很明显的是要构造举证，而且要维护前缀和，所以需要保留$m+1$项。 ac代码 cpp include def ...
分类：
其他好文 时间：
2019-03-20 22:15:36
阅读次数：
170
邻接表也叫边表，也是OI中常用的存图方法之一，以后所有的图论算法 我都打算用这个写，具体也不难理解。 这种存图方式是用了N（点的个数）个链表将整个图串联起来，串联方式 便是那个first数组。 我们首先定义了一个结构体，结构体一共有三个参数，终点，权值，这个边 的下一条边。 具体操作：每当输入一条边 ...
分类：
其他好文 时间：
2019-03-01 23:28:52
阅读次数：
302
所谓质数的筛法，就是在一个给定的区间中判断哪些数是质数，哪些数不是质数 这是OI常用质数筛选方法的第一种——Eratosthnes 用到的性质是 质数的倍数一定不是质数 所以我们就可以先定义一个数组，起初 认为这个数组中所有的全部都是质数，然后通过循环一次一次的把质数的倍数置 成true,意为它是合 ...
分类：
其他好文 时间：
2019-03-01 22:21:08
阅读次数：
231
1633：【例 3】Sumdiv 【题目描述】 原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901。 【输入】 输入两个整数 A,B。 【输出】 输出答案 mod9901。 【输入样例】 2 3 【输出样例】 15 【提示】 样例说明 23=8，88 的所有约数为 ...
分类：
其他好文 时间：
2019-02-27 23:28:52
阅读次数：
421
rqy，一个神奇的名字，一个神奇的物种。 初三自学高等数学，无师自通；获得了大大小小的oi奖项；是也一直是山东省信息学的“红太阳”；今天听了他的分享，真的很有帮助。 1. 不必太较真：遇到不会的高数题就先放一放，复习一下所学的高中知识，有可能会发现新的天地。对于一本通，必须要学懂弄通，不要含糊，一定 ...
分类：
其他好文 时间：
2019-02-22 21:36:07
阅读次数：
264
专为各种模拟赛设计的实用工具，还在持续更新中，隔段时间来看看会有惊喜 目前已经实现： + 快速自动建立所有需要的文件夹和文件 + 自动导入模板 + 自定义缺省源 + 带计时的自动对拍 正在实现： + 简单的配置文件 + 图形界面 + 自动编译 + 常见数据生成器 + 更友好的报错 + 更准确的计时 ...
分类：
其他好文 时间：
2019-02-22 00:55:52
阅读次数：
222
"题面" 把$N$个无色格子排成一行，选若干个格子染成黑色，要求每个黑色格子之间至少间隔$M$个格子，求方案数 思路： 矩阵加速 根据题面，这一题似乎可以用递推 设第$i$个格子的编号为$i$，有$i$个格子时的方案数为$f(i)$ 显然，当 $i \le M+1$ 时， 可以所有格子 不染色 （方 ...
分类：
其他好文 时间：
2019-02-21 21:39:20
阅读次数：
176
从外地学习回来，我对图论才有认识（以前就没接触过，非常尴尬），说实话，学好图论的重要性，就像学数学时在进行解析几何时，图极有可能是打开答案的最后秘钥，也就是数形结合，而懂的人永远明白，用图解决绝对比用解析简单（一般情况）。而图论对于oi选手说，就是一大杀器，有可能利己，也可能抱憾终身。所以说图论的重 ...
分类：
其他好文 时间：
2019-02-20 19:57:25
阅读次数：
240
