ZYF-ZYF

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3626题解：正解没yy出来，想了一个在树形态是随机的情况下的暴力。 我们由dfs序建主席树，每次沿询问的x向上爬，不妨设当前从x爬到了y，那么y的子树中编号属于（l，r）的点的个数-x的子树... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3674题解：主要是可持久化的思想。膜拜了一下hzwer的代码后懂了。 其实本质是可持久化fa数组。意识到这一点就ok了。代码：戳：http://hzwer.com/3997.html不过单写... Read More

题目：http://www.tsinsen.com/A1486题解： 其实看到和路径有关的就应该想到点分治。 我们找出重心之后遍历每一棵子树得到它的 { x=经过特殊点的个数，y=到rt的异或和} 然后我们按x排序，维护两个头尾指针不断把满足条件的加入trie，然后把左边的放进tr... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2653题解：不愧是CLJ的题。Orz 有关中位数的题一般可以二分，大于的标记为1，小于的标记为-1。这样本题单词询问只要求最大子序列连续和即可，线段树搞定。但多次询问。 当二分的值只有... Read More

新开了一个博客：http://zyfzyf.is-programmer.com/其实觉得is programmer的界面看起来比较舒（gaoda）服（shang）。就往那里记一些比赛什么的吧。这里记一些杂碎的题。。。。寒假误入二次元大坑，然后就颓了一寒假。。。还有哪位神犇会换is programme... Read More

题意：求一棵仙人掌图的直径。题解：戳ydchttp://ydcydcy1.blog.163.com/blog/static/21608904020131493113160/代码：int n,m,tot,head[maxn],dep[maxn],a[maxn],fa[maxn],q[maxn],low... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题解：列出母函数乘起来化简之后再展开，用插板法即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #includ... Read More

3771: TripleTime Limit: 20 SecMemory Limit: 64 MBSubmit: 51Solved: 30[Submit][Status]Description我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧... Read More

题解：最近颓的有点儿过了。。。主要是人太弱有点悲伤。。。正经题解戳出题人吧：http://blog.csdn.net/popoqqq/article/details/43951401代码： 1 #include 2 #include 3 #include 4 #include 5 #include ... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2626题解：裸K-Dtree，最大值？自己yy一下估价函数就好了。 两题居然是同一个错误，真是too naive。。。代码： 1 #include 2 #include 3 #incl... Read More