上一页 1 2 3 4 5 6 ··· 78 下一页
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3626题解:正解没yy出来,想了一个在树形态是随机的情况下的暴力。 我们由dfs序建主席树,每次沿询问的x向上爬,不妨设当前从x爬到了y,那么y的子树中编号属于(l,r)的点的个数-x的子树... Read More
posted @ 2015-03-24 22:46 ZYF-ZYF Views(400) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3674题解:主要是可持久化的思想。膜拜了一下hzwer的代码后懂了。 其实本质是可持久化fa数组。意识到这一点就ok了。代码:戳:http://hzwer.com/3997.html不过单写... Read More
posted @ 2015-03-24 22:13 ZYF-ZYF Views(167) Comments(4) Diggs(0) Edit
题目:http://www.tsinsen.com/A1486题解: 其实看到和路径有关的就应该想到点分治。 我们找出重心之后遍历每一棵子树得到它的 { x=经过特殊点的个数,y=到rt的异或和} 然后我们按x排序,维护两个头尾指针不断把满足条件的加入trie,然后把左边的放进tr... Read More
posted @ 2015-03-19 21:44 ZYF-ZYF Views(346) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2653题解:不愧是CLJ的题。Orz 有关中位数的题一般可以二分,大于的标记为1,小于的标记为-1。这样本题单词询问只要求最大子序列连续和即可,线段树搞定。但多次询问。 当二分的值只有... Read More
posted @ 2015-03-15 18:23 ZYF-ZYF Views(213) Comments(0) Diggs(0) Edit
新开了一个博客:http://zyfzyf.is-programmer.com/其实觉得is programmer的界面看起来比较舒(gaoda)服(shang)。就往那里记一些比赛什么的吧。这里记一些杂碎的题。。。。寒假误入二次元大坑,然后就颓了一寒假。。。还有哪位神犇会换is programme... Read More
posted @ 2015-03-14 13:43 ZYF-ZYF Views(207) Comments(3) Diggs(0) Edit
题意:求一棵仙人掌图的直径。题解:戳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
posted @ 2015-03-11 17:56 ZYF-ZYF Views(239) Comments(0) Diggs(0) Edit
题目: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
posted @ 2015-03-10 16:11 ZYF-ZYF Views(273) Comments(0) Diggs(0) Edit
3771: TripleTime Limit: 20 SecMemory Limit: 64 MBSubmit: 51Solved: 30[Submit][Status]Description我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神,夺过了他的斧头,说:“这把斧... Read More
posted @ 2015-03-10 15:36 ZYF-ZYF Views(296) Comments(0) Diggs(0) Edit
题解:最近颓的有点儿过了。。。主要是人太弱有点悲伤。。。正经题解戳出题人吧:http://blog.csdn.net/popoqqq/article/details/43951401代码: 1 #include 2 #include 3 #include 4 #include 5 #include ... Read More
posted @ 2015-02-27 21:04 ZYF-ZYF Views(642) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2626题解:裸K-Dtree,最大值?自己yy一下估价函数就好了。 两题居然是同一个错误,真是too naive。。。代码: 1 #include 2 #include 3 #incl... Read More
posted @ 2015-02-01 21:26 ZYF-ZYF Views(373) Comments(0) Diggs(0) Edit
上一页 1 2 3 4 5 6 ··· 78 下一页