近日Luogu开通了博客功能。由于我此前写的博客中无论是解题报告还是学习笔记都以Luogu上的题作为例题（部分模拟赛题解除外），所以决定把博客搬迁到Luogu上，方便阅读（虽然觉得这样流量大概会更少了……）由于开始使用markdown的时间较晚，加之处于退役期，整个搬迁过程大概会持续很长时间。 ...
分类：
其他好文 时间：
2017-12-12 00:19:32
阅读次数：
175
列队作为NOIP2017最后一道题，其实并不难，只是相对于其它题目，有点小小的工业 首先，这道题我用splay维护的，如果你不会splay，又想学一下splay，可以来[这里](http://www.cnblogs.com/dengyixuan/p/7895910.html）学一学，接下来步入正题 ...
分类：
其他好文 时间：
2017-11-30 21:39:22
阅读次数：
469
题目 题目描述 给N个整数，每个整数只能是1，2，或3。现在需要对这个整数序列进行从小到大排序，问最少需要进行几次交换。`N(1 include using namespace std; int N; int num[1010]; int main() { ifdef MARK freopen("s ...
分类：
其他好文 时间：
2017-11-26 16:46:20
阅读次数：
132
NOIP2017普及组解题报告 T1：成绩（score） 这题作为普及组的第一题，没有任何难度，以至于我的同学们都开玩笑说，这题考的就是freopen的用法。但是成绩公布了之后，很多人都是30分、60分，原因是Linux下的浮点误差。虽然CCF后面说会浮点误差不在考察范围内，会重新评测，但是这也是一 ...
分类：
其他好文 时间：
2017-11-25 13:14:07
阅读次数：
263
链接 官方的数据很水，暴力可a，2332是加强版。 算法：并查集 思路：如果我们按询问顺着来弄，并查集将无法实现，因为一个点一旦指向了深度更小的点，就再也无法指回深度较大的点了。所以我们考虑倒序处理。 先将所有的操作离线，对所有修改操作进行实现，然后dfs求出每个点的祖先中最近的被标记点，可以在O( ...
分类：
其他好文 时间：
2017-11-19 19:46:15
阅读次数：
111
感觉做起来包含了矩阵的所有运算了，矩阵加法，矩阵乘法，矩阵快速幂，啊。。。写了好久 ...
分类：
其他好文 时间：
2017-11-18 01:19:10
阅读次数：
180
题目链接 题目大意： 给定n、m，求出(1--n)所有数与(1--m)所有数的gcd之和。 看完题解后可以发现一个有用的结论： 对于一个数，他的所有因子的欧拉值之和等于这个数本身。 例如8这个数字，他的因子分别有1,2,4,8，对应欧拉值为1,1,2,4。 那么我们可以对题目的询问做一下改变。 对于 ...
分类：
其他好文 时间：
2017-11-17 23:31:22
阅读次数：
275
题目要求把整数集P的元素分成两部分A与B，A集要求若x在其中，则a-x也必须在其中，B集要求若x在其中，则b-x也必须在其中。这个问题可以建模成一个二分图的完美匹配问题。二分图的左右两个点集都是P，将x与a-x（若存在）连线，将x与b-x（若存在）连线，所求问题就是找该二分图的完美匹配。但是此题如此 ...
分类：
其他好文 时间：
2017-11-13 14:10:18
阅读次数：
194
DTOJ 2704：数字互换 解题报告 2017.11.11 第一版 ——由翱翔的逗比w原创 题目信息： 题目描述 输入两个数作为交换数，输出已交换顺序后的两个值。 输入两个数作为交换数，输出已交换顺序后的两个值。 输入 两个整数，空格隔开 两个整数，空格隔开 输出 交换后的两个整数，空格隔开 交换 ...
分类：
其他好文 时间：
2017-11-11 20:40:59
阅读次数：
151
DTOJ 2703：两个数的余数和商 解题报告 ——翱翔的逗比w ...
分类：
其他好文 时间：
2017-11-10 21:45:03
阅读次数：
169
