83131

摘要： 很明显，这应该是一道模版题（因为我很快就在一本书上找到了这道题的模版），不过令我比较奇怪的大概是有根树和无根树的概念，以及在这道题目中根有卵用吗？ （看来树这一块的知识还是要补一下）。 树的同构很明显应该是用hash来判断的，当然了，不同的人设计的hash函数不同了。这道题正确的应该是要在树的重... 阅读全文

摘要： 普吕弗序列不难了，是关于树计数的吧（和基尔霍夫不同的是，基尔霍夫是给定了边的情况，而普吕弗序列是给定了每个点的度）！理论：大致就是这个样子吧！（将就着看吧！毕竟太年轻）。结论：http://hzwer.com/3272.html加油！（只是我积了好久的题了，毕竟以前编码能力比较弱，一直没写掉，最后... 阅读全文

摘要： 怎么说，先引用一下别人的博客吧！（我觉得它很好地反映了我看到这道题后的思路）的确，如果只判断每一行，每一列是否都至少有一个1，行和每一列都至少有一个1，会WA掉的。后来无奈之下看了题解，是二分图匹配，（然而蒟蒻还不懂，去请教了一下czl，经过教导之后终于懂了）。大致是这样的吧！如果 X 行 Y ... 阅读全文

摘要： 偶然间在看博客的时候看到的，也就记下了（说不定以后遇到呢？）。 错位重排问题的定义如下（其实是百度百科上的，我懒，直接截图了）证明如下（亦取自百度百科） 阅读全文

摘要： 第一眼看到这题，没错就拿他来做treap的练手了，然而我错了，卡treap，我哭了，写了两三次treap（），这两天几乎都在写数据结构了。后来我又可耻地看了题解，原来这道题已经给了数列中数的范围，可以写成权值线段树，当然线段树要写成zkw才更快。 最重要的是，在我看过的一个人的题解中， 他是用一... 阅读全文

摘要： 这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不... 阅读全文

摘要： 我一定要吐槽，看到糖果传递那道题神奇的数据范围，我内心都奔溃了，后来因为这个可耻地去看了一下别人的题解，最后，别人开了100万A掉了，说好的n 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i >1];38 ll an... 阅读全文

摘要： 下午看了03年的论文，学了一下悬线法，不过好像针对这种问这种最大子矩形的题，还有另外一种算法（跟障碍点的数目有关），悬线法是跟（地图的大小有关）。针对这道题还有一种神奇的dp写法（针对于题目所问的图形为正方形）。 不过这几种都是n^2的，只不过 采取的方法不同， n也就不同。论文：浅谈用极大化思... 阅读全文

摘要： 很明显这是一道treap的题，但看了黄学长的博客后，也让我大开了眼界，没想到vector也能用那么短的编码量把这道题AC，着实令我敬佩。这也提醒了我 STL 的重要性。 的确， 对于C++ 选手来说，如果能灵活地使用 STL， 的确受益匪浅（虽然速度可能比其他的慢一点，但正确性和编程复杂度都比其... 阅读全文

摘要： 这道题说来真是艰辛，从一开始的RE，到RE，到刚刚的WA，再到AC。 这只能说明我进步的历程，还有我需要不断的加强努力。这道题思路不难，从很久前在黑书中并查集一节就能找到解题的踪影，因为并查集只能并，分不了，所以我们就得离线，倒过来写。只不过这道题真的得审好题目，它问的是剩下的星球中有多少个连通分... 阅读全文