23333开始了为期不知道多少天的DP专题23333 （上来第一个大水题就不会，跪） k次修改，最多会产生2*k-1个不同的区间。。然后dp搞一下。。（可以压一维） ...
分类：
其他好文 时间：
2017-03-03 22:33:23
阅读次数：
185
又颓废了一个下午，最近撸mc撸到丧失意识了，玩的有点恶心，于是找水题做，瞧不起颓废的自己啊。 another水题。 这题题意很明显啦，就是找数字排列后组成的数去mod d=0后有多少种。 普通的搜索的话，是会tle的（应该是o（n！）没错？）。注意到长度n还是比较小的，于是想到状压dp。 状态就是每 ...
分类：
其他好文 时间：
2017-03-02 19:23:51
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 ...
分类：
其他好文 时间：
2017-03-02 12:45:34
阅读次数：
204
python是坠吼的！ 原题： 不贴原题，就是高精度开根，结果向下取整 首先二分答案，高精度嘛……python即可 二分右端点设为n会T掉，需要先倍增一个r，while(r **ｍ ＜= n) r *＝ 2 然后T掉了，代码如下，亮点自寻 AC代码： 发现了没 ...
分类：
其他好文 时间：
2017-03-01 21:14:05
阅读次数：
154
用的括号序列，听说比较快。 然并不会预处理，只会每回暴力找匹配的括号。 ...
分类：
其他好文 时间：
2017-03-01 21:00:58
阅读次数：
334
题意：有N个人M个房间，初始时所有人都在1号房间，维护：1、让某个人去某个房间 2、假如[l,r]中所有的人还未一起统计过，Ans+=人数。输出Ans 题解： 集合HASH get 根据异或的性质，a^x^x=a，因此一个集合的HASH值就是其所有元素的异或起来的值 接下来就是STL大法好 将每个房 ...
分类：
其他好文 时间：
2017-03-01 00:09:05
阅读次数：
317
题意：求每个节点v的$\sum\limits_{s \ne v,t \ne v} {\frac{{{C_{s,t}}(v)}}{{{C_{s,t}}}}}$，其中${C_{s,t}}(v)$为从s到t经过v的最短路的数量，${C_{s,t}}$为s到t的最短路的总数 题解：跑一边Floyd然后枚举判 ...
分类：
其他好文 时间：
2017-02-28 00:29:54
阅读次数：
174
题意：给定限制条件(a,b)表示a必须在b之前，求所有合法序列中，小的数尽量在前面的方案 题解：首先我们根据限制条件建反向图，然后在反向图上求字典序最小的拓扑序（队列改为堆），逆序输出即可。 #include <queue> #include <functional> #include <cstdi ...
分类：
编程语言 时间：
2017-02-27 22:54:20
阅读次数：
243
题目描述 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例 ...
分类：
其他好文 时间：
2017-02-27 21:35:32
阅读次数：
226
