思路:考试的时候直接想出来了，又有点担心复杂度，不过还是打了，居然是直接A掉，开心啊。 我们发现，Ai<=7，这一定是很重要的条件，我们考虑状态压缩，去枚举路径中出现了哪些数字，然后我们把原来n个点拆成 我们枚举数字的最小公倍数 个，因为如果一个数模某个数等于0，那么模它的因数也一定是0，因此我们的 ...
分类：
其他好文 时间：
2016-07-01 15:57:16
阅读次数：
181
今天真是鬼畜的一场考试，考的是XJOI上的题目 第三题看完题解至今仍是一脸懵逼，完全不懂如何实现 (话说出题人是怎么想到把一个二维问题三维化的OwO 算了算了，前两道题都是送分题，怪不得第三题这么难 先说前两题的题解把 首先第一题 我们可以预处理约数个数函数可以O(1)算出某个b对某个f的贡献 然后 ...
分类：
其他好文 时间：
2016-06-27 17:38:45
阅读次数：
181
考试的时候已经想出来怎么做了，但是没有时间打了T_T 思路:我们考虑将询问以lim排序，然后树链剖分，把边作为线段树的节点，然后随着询问lim的增大，改变线段树中节点的信息，然后每次询问我们用树链剖分询问，复杂度是O(nlogn）,又get一种新的树链剖分打法 ...
分类：
其他好文 时间：
2016-06-27 17:10:42
阅读次数：
130
【问题描述】 火车司机出秦川跳蚤国王下江南共价大爷游长沙。每个周末勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 个点 条边的无向图点编号为 到 任意两点间均存在恰好一条路径显然两个点之间最多也只会有一条边相连。有一个包含一些点对 的可重集合 共价大爷的旅行路线是这样确定的每次 ...
分类：
其他好文 时间：
2016-06-25 17:51:28
阅读次数：
291
【问题描述】 为了迎接校庆月亮中学操场开始施工。不久后操场下发现了很多古墓这些古墓中有很多宝藏。然而学生们逐渐发现自从操场施工之后学校的运气就开始变得特别不好。后来经过调查发现古墓下有一个太守坟由于操场施工惊动了太守所以学校的运气才会特别不好。 你——月亮中学的学生之一为了拯救学校在梦中和太守进行了 ...
分类：
其他好文 时间：
2016-06-25 16:27:07
阅读次数：
148
思路:一开始看到这题的时候想DP，可是发现貌似不行。。因为有前缀也有后缀，而且有的后缀会覆盖到现在的前缀，这就不满足无后效性了啊！ 但是有个很巧妙的思路:如果我们知道a[i]的最大值，那么p的数量和q的数量也确定了。所以序列长度也确定了，设m为序列长度。 而且对于每个a[i]都代表了一个固定数量的p ...
分类：
其他好文 时间：
2016-06-24 20:22:45
阅读次数：
259
XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树...
分类：
编程语言 时间：
2015-08-02 16:48:03
阅读次数：
114
其实这只是一道题的题解= =；
博主太弱不会T1T3；
然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！
T1：
留坑(不太可能填)；
T2：
题意：
给出大小为n的一个四维点集，和m次询问；
每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；
n，m
题解：
看到这题的第一反应是排序乱搞，noip难度应该随便玩玩就过了嘛(笑)...
分类：
其他好文 时间：
2015-08-01 22:09:05
阅读次数：
444
题目链接：XJOI - NOI2015-13 - C题目分析使用神奇的线段树合并在 O(nlogn) 的时间复杂度内解决这道题目。对树上的每个点都建立一棵线段树，key是时间(即第几次操作)，动态开点。线段树的节点维护两个值，一个是这段时间内的 1 操作个数，另一个是这段时间内变化的黑色节点权值和。...
分类：
其他好文 时间：
2015-06-25 19:26:14
阅读次数：
183
题目链接：XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测，有以下规律和性质：1) 删除的 n 个数就是 1~n。2) 当 c = 2 时，如果 n + 1 是偶数，答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1)，如果 n + 1 是...
分类：
其他好文 时间：
2015-06-24 18:28:07
阅读次数：
141
