题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
云神代码很短...0 ms过的...看了代码 , 大概是贪心... orz 我不会证数据这么小乱搞就可以了吧... ←_← 这道题网络流还是可以写的...既然限制了最多只能和 k 个不喜欢的人dance , 那么就把每个人拆成 a , b 两个点 . 限制完了之后, 因为 n boy_b( i )....
分类：
其他好文 时间：
2015-07-09 00:34:56
阅读次数：
127
看看我们机房某畸形写的题解：http://blog.csdn.net/sinat_27410769/article/details/46754209此题为popoQQQ神犇所出，在此orz#include
#include
#include
#define maxl 10000001long long ans;
long long f[maxl];
b...
分类：
其他好文 时间：
2015-07-04 12:45:09
阅读次数：
126
这个题好神呀。。Orz taorunz有一个结论，这个结论感觉很优美：$$ans = \prod_{i=1}^{n}\varphi(i)$$至于为什么呢，大概是这样子的：对于每个数字 $x$，第 $x$ 行有 $x - \varphi(x)$ 个数字不为 $1$，则说明这一行要被消 $x - \va...
分类：
其他好文 时间：
2015-06-26 21:03:47
阅读次数：
94
今天被四川同学虐场了 Orz暴力都好难打T1 题意：给定一棵树和带权值的点，一个价值的计算方式，选取若干条链使得价值最大 正解：转化模型，然后有二分的算法，再加点优化就可以了 题面说树链剖分= =已然被骗，完全没管，然而正解也并没有听太懂T2 题意：给出一个矩阵和一些障碍点，若在某方格中转弯...
分类：
其他好文 时间：
2015-06-26 19:42:35
阅读次数：
85
判断所给的图是不是生成树，如果有重边就不是，如果没重边但连通分量大于1也不是find函数 用之前那个递归的写的话 会无限栈溢出 Orz栈溢出的话 就加上这一串#pragmacomment(linker,"/STACK:1024000000,1024000000")Sample Input6 8 5....
分类：
其他好文 时间：
2015-06-23 13:27:31
阅读次数：
151
状压DP/01背包 Orz Gromah 容易发现m的范围很小……只有16，那么就可以状压，用一个二进制数来表示买了的物品的集合。 一种简单直接的想法是：令$f[i][j]$表示前$i$个商店买了状态集合为$j$的商品的最小代价，那么我们转移的时候就需要枚举在第$i$个商店买了哪些商品吗，这样...
分类：
其他好文 时间：
2015-06-22 17:47:12
阅读次数：
137
唉，大学军有自己的OJ就是好，无限orz只有周六的比赛是开放的囧，这场比赛最后因为虚拟机卡住没有及时提交……否则就能让大家看到我有多弱了……前两题题解写的很详细，可以自己去看，我来随便扯扯T3好了题目是这样的：有一棵以1为根的白黑树，每个节点都是黑色或白色，初始权值是0。维护两个操作：1.选定一个点...
分类：
其他好文 时间：
2015-06-22 17:38:49
阅读次数：
585
bzoj3224模板参（chao）考(xi)了hzwer神犇，ORZ//treap#include#include#includeusing namespace std;struct node{ int l,r,v,w,rnd,size;};node tr[100011];int num=0,...
分类：
其他好文 时间：
2015-06-19 10:21:27
阅读次数：
94
