传送门 正解是正交分解，然而我是当成模拟退火的入门题来写的 因为我脸黑，交了17次才过... 模拟退火过程： 初始温度定为一个较大的数 随机跳一段距离和方向，计算程度情况，如果比较稳定就选择它 不然就以一概率选择（跟温度和稳定程度差有关） 然后降低温度，重复上述过程 直到温度很低时退出 得到一组解， ...
分类：
Web程序 时间：
2018-10-19 02:10:27
阅读次数：
192
一,入门题 例一：HDU 2089 不要62 代码： ...
分类：
其他好文 时间：
2018-10-16 19:21:36
阅读次数：
151
题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 n 的数列，以 ...
分类：
其他好文 时间：
2018-10-15 20:32:24
阅读次数：
153
题目链接：https://loj.ac/problem/6285 其实一看到是离线，我就想用莫队算法来做，对所有询问进行分块，但是左右边界移动的时候，不会同时更新数字最多的数，只是后面线性的扫了一遍，所以还有百分之12的样例过不了。 然后看了别人分块，是先对所有零散的数字编号（这个应该是所谓离散化） ...
分类：
其他好文 时间：
2018-10-15 11:51:51
阅读次数：
121
题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 给出一个长为 n 的数列，以及 n 个操作，操作 ...
分类：
其他好文 时间：
2018-10-12 21:25:37
阅读次数：
181
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn ...
分类：
其他好文 时间：
2018-10-06 11:57:59
阅读次数：
139
Joseph问题似乎是入门题，就是那个报数出圈的问题，不过它暴力模拟的复杂度是O（nm）的，如果题目的数据范围达到了30000，那就超时了。怎么用线段树维护呢？ 我们可以这么考虑，每次我们其实要查询在当前这个点过了m个人是哪一个人。我们需要维护一下当前序列中一共有多少人，还需要维护每个人实际的位置在 ...
分类：
其他好文 时间：
2018-10-06 00:34:28
阅读次数：
203
题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加 ...
分类：
其他好文 时间：
2018-10-05 16:12:02
阅读次数：
175
传送门:Problem 2186 https://www.cnblogs.com/violet-acmer/p/9739990.html 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人，该关系具有传递性，所以如果牛A认为牛B是红人， ...
分类：
其他好文 时间：
2018-10-04 11:10:21
阅读次数：
173
学习博客：https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 入门题：poj1273 题意：求最大流 题解：直接套用网络流的模板，注意，如果重边，那么将边加起来，而不是取最大值，注意：这题多组输入 ...
分类：
其他好文 时间：
2018-10-02 17:54:42
阅读次数：
164
