Mato的文件管理 bzoj-3289 题目大意：给定一个n个数的序列。m次询问：一段区间中的逆序对个数。 注释：$1\le n\,mle 5\cdot 10^4$。 想法： 开始想这个题的大佬们，给您点儿提示吧：$O(nlogn\sqrt(n))$可过哦！ 所以这个题就是莫队的裸题了。 我们的莫队 ...
分类：
编程语言 时间：
2018-09-17 15:26:05
阅读次数：
158
treap裸题... 还是要写一下，毕竟是第一个成功用treap维护的题，做个纪念吧 这题的中心思想其实很简单，就是插入+删除+查询排名为x的数 但是重点是，全体的标记怎么处理？ 首先有一个很显然的思想，就是在修改全体的时候，我们不去修改全体的值，而是去修改界限 但这样做有一个很显然的问题：界限修改 ...
分类：
其他好文 时间：
2018-09-15 15:25:41
阅读次数：
142
CRT 中国剩余定理 题意:给你n个式子$x \equiv b_i (mod\ a_i)$，求x的最小正整数解(CRT裸题） 中国剩余定理求解 考虑每一个式子i$\left\{\begin{aligned}x \equiv 0\ (mod\ a_1) \\ x \equiv 0\ (mod\ a_2 ...
分类：
其他好文 时间：
2018-09-09 19:42:39
阅读次数：
214
最近几天写了一些分层图的题目，来总结一下 分层图有一个很重要的性质： 上一层不能到达下一层，但下一层能到达上一层 分层图常常结合最短路，所以叫分层图最短路，当然，也结合缩点之类的 ...
分类：
其他好文 时间：
2018-09-08 19:23:04
阅读次数：
137
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon ...
分类：
编程语言 时间：
2018-09-07 20:44:38
阅读次数：
210
这道题需要用主席树维护，基本上算是裸题。 题目传送门 简单介绍一下主席树： 就是线段树的可持久化，每次新建版本时，都新建一个根，递归新建所有值发生改变的节点。 与普通线段树不同的是，主席树需要记录节点的左右儿子编号。 具体到这道题，从1到n一个一个往主席树里加棒棒糖。 每加一个就建一个新版本。 然后 ...
分类：
Web程序 时间：
2018-09-07 20:16:19
阅读次数：
170
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
题意是给一幅图可以把k条边权值变为0，求最短路。 分层图裸题，分层图忘完了啊，还在预流推进那做过几道题，难受。 分层图就是再开一维数组记录额外的状态，这道题可以把k条边权值变为0，那那一维数组j就表示有j条边权值为0，做个dp就好。 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2018-09-02 11:55:17
阅读次数：
194
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT emmmm这道题是一道区间dp （因为前天考试区间dp裸题没搞出来这两天做了不少） ...
分类：
其他好文 时间：
2018-09-01 21:53:13
阅读次数：
120
