<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[purple__moon的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/purple__moon</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; purple__moon]]></copyright><item><title><![CDATA[套路积累]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/104724953</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/104724953</guid><author>purple__moon</author><pubDate>Sat, 07 Mar 2020 23:22:22 +0800</pubDate><description><![CDATA[3/73/73/7
见套路文件夹

]]></description><category></category></item><item><title><![CDATA[错误积累]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/104724857</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/104724857</guid><author>purple__moon</author><pubDate>Sat, 07 Mar 2020 23:16:57 +0800</pubDate><description><![CDATA[大家好，这里我来积累错误的。
3/73/73/7
并查集还会写错。。
int findset(int x) { return par[x] == x ? x : par[x] = findset(par[x]); }

哈希的时候可以考虑给他加个base,比如hsh *= e; hsh += a[i] + base;，这样可以避免最后都是000，防止冲突。

...]]></description><category></category></item><item><title><![CDATA[hh]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/82356335</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/82356335</guid><author>purple__moon</author><pubDate>Mon, 03 Sep 2018 22:54:27 +0800</pubDate><description><![CDATA[今天只写了noi2018归程和昨天的e。

cf打的很糟，所有题都错了，靠hack涨了一些名次，否则又要掉。

昨天的e思路很好，考虑完全图的一些算法满足的拓扑序可以倒着来。

http://codeforces.com/problemset/submission/1037/42428302

 

而noi D1T1只要会kruskal重构树就能a了。

https://loj.ac/submi...]]></description><category></category></item><item><title><![CDATA[hh]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/82313953</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/82313953</guid><author>purple__moon</author><pubDate>Sun, 02 Sep 2018 11:28:57 +0800</pubDate><description><![CDATA[前几天遇到的问题要记录一下。

前几天写的两个线段树，有问题。第一棵是支持区间加减的线段树，它的tag可以&amp;lt;0，我没注意，然后就挂了。

第二棵线段树维护的前缀和，要求的是大于某个数两倍的第一个位置。然后我查询的时候写的int，实际上为ll，造成的结果是t。

http://codeforces.com/contest/338/submission/42262210

http://code...]]></description><category></category></item><item><title><![CDATA[hh]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/82313899</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/82313899</guid><author>purple__moon</author><pubDate>Sun, 02 Sep 2018 11:16:58 +0800</pubDate><description><![CDATA[从今天起，我要每天都写一点东西，来记录我学习的状态！！！]]></description><category></category></item><item><title><![CDATA[cf196d]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/81840798</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/81840798</guid><author>purple__moon</author><pubDate>Sun, 19 Aug 2018 19:29:22 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/196/submission/1794229特喵]]></description><category></category></item><item><title><![CDATA[h]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/81835965</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/81835965</guid><author>purple__moon</author><pubDate>Sun, 19 Aug 2018 10:46:46 +0800</pubDate><description><![CDATA[treap的以为比较好写，比splay好写。

85d在线

357d启发式合并

noip2017列队里面用的用节点代表区间，单点操作时分裂节点

比起来，能用其他维护还是别用treap。长，易错。

一些写好的treap的板子就看上面那些题...]]></description><category></category></item><item><title><![CDATA[hhh]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/81835893</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/81835893</guid><author>purple__moon</author><pubDate>Sun, 19 Aug 2018 10:40:11 +0800</pubDate><description><![CDATA[强连通分量当n较小的时候可以floyd，亦可考虑类似并查集。https://cn.vjudge.net/solution/14656310

http://codeforces.com/gym/100211/submission/40433483]]></description><category></category></item><item><title><![CDATA[检讨]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80183716</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80183716</guid><author>purple__moon</author><pubDate>Thu, 03 May 2018 18:16:10 +0800</pubDate><description><![CDATA[    今天，我必须做出深刻检讨。

    今天是jsoi_R2D1，我写出了30+20+0。其中，我T1期望得分是80以上，最后结果令人失望。

    考后听完题解以为正确，结果复测的时候发现后面的点全t了。题目是树形dp，我写的程序的复杂度最差是4e9，考虑某个节点x，我当时以为对x的子树大小取min复杂度不会太大，事实上还是很大；而正解是对每次转移对x的孩子子树取min，程序中体现出来只...]]></description><category></category></item><item><title><![CDATA[cf375d]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80113636</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80113636</guid><author>purple__moon</author><pubDate>Fri, 27 Apr 2018 21:34:17 +0800</pubDate><description><![CDATA[这道题树上莫队显然的吧。。还有可以写启发式合并总结：写两个程序的时候都出现了小错。莫队是++x和x++位置写错，启发式合并是dfs时反复用了同一个数组。。。。我是傻子吗？？？#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;strin...]]></description><category></category></item><item><title><![CDATA[gym101630a]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80105567</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80105567</guid><author>purple__moon</author><pubDate>Fri, 27 Apr 2018 11:33:38 +0800</pubDate><description><![CDATA[http://codeforces.com/gym/101630/attachments一道树套树的题目。先考虑把x轴坐标离散化。由于里面的圆不能相交，我们可以惊喜的发现：同一个纵坐标的圆最多是log个数的！！具体证明：http://neerc.ifmo.ru/archive/2017/neerc-2017-analysis.pdf然后呢。。我们可以线段树维护区间，每个节点维护set（vector...]]></description><category></category></item><item><title><![CDATA[cf314e]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80095781</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80095781</guid><author>purple__moon</author><pubDate>Thu, 26 Apr 2018 16:42:08 +0800</pubDate><description><![CDATA[http://codeforces.com/contest/314/problem/E本题特别像括号匹配，事实上他就是个括号匹配。考虑第i位，还剩下j个左括号没有终结。如果是'?',dp[i][j]=25*dp[i-1][j-1]+dp[i-1][j+1]                                                            如果不是,dp[i][j...]]></description><category></category></item><item><title><![CDATA[cf316e3]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80092577</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80092577</guid><author>purple__moon</author><pubDate>Thu, 26 Apr 2018 13:24:05 +0800</pubDate><description><![CDATA[点击打开链接博客讲的很好了，我自己写了250行，wa了十几次。。Is life always this hard,or is it just when you are a kid? 人生总是那么痛苦吗？还是只有小时候是这样？ Always like this. 总是如此。#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cmat...]]></description><category></category></item><item><title><![CDATA[luoguP1640]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80016901</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80016901</guid><author>purple__moon</author><pubDate>Fri, 20 Apr 2018 14:49:10 +0800</pubDate><description><![CDATA[点击打开链接答案题解写的很清楚了，我自己也没有独立想出来。我一开始写了一个二分答案的最大流，然后t了，大约50分吧。。这个方法真是绝了。#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;string&amp;gt;
#include&amp;lt;c...]]></description><category></category></item><item><title><![CDATA[bzoj4857反质数序列]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/80004728</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/80004728</guid><author>purple__moon</author><pubDate>Thu, 19 Apr 2018 14:51:43 +0800</pubDate><description><![CDATA[本题是网络流。。然而我还不想不出。。看到数据范围，综合时间范围考虑，可以想到网络流，但是具体怎么建图，其实里面挺有学问的。考虑整个序列内最多只有一个1的情况。这时，我们将所有和为质数的数对连边，发现一定不会出现奇环，这个可以利用奇偶性证明。这时。。就成了二分图。。然后，对于一个序列，如果有许多个1，那便只留下一个1即可，其他的1不会给出更好的答案，直接舍弃。这样，跑最大独立集即可。总结：1、我本来...]]></description><category></category></item><item><title><![CDATA[luoguP2764]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/79960953</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/79960953</guid><author>purple__moon</author><pubDate>Mon, 16 Apr 2018 15:23:24 +0800</pubDate><description><![CDATA[点击打开链接网络流24题，题意是在有向无环图中求最小路径覆盖。蒟蒻想不出。。看了题解才明白。。建图思路：首先，网络上是没有流的。每个节点自成一家。然后。。考虑一个类似合并的操作：每有一条有向边，就可以考虑是否合并这两个节点，这个可以用网络流调整得出答案。最后要输出的 答案，就是原来节点数n-合并的次数具体实现：对于序号为i的节点，拆成Xi与Yi两个部分1、由s向所有Xi连一条流量为1的边2、由所有...]]></description><category></category></item><item><title><![CDATA[hhhh]]></title><link>https://blog.youkuaiyun.com/purple__moon/article/details/79959395</link><guid>https://blog.youkuaiyun.com/purple__moon/article/details/79959395</guid><author>purple__moon</author><pubDate>Mon, 16 Apr 2018 13:25:31 +0800</pubDate><description><![CDATA[由于错误总会愈积累愈多，所以我写下博客，目的是积累错误，越变越弱。。]]></description><category></category></item></channel></rss>