- 博客(17)
- 收藏
- 关注
RSS订阅
原创 错误积累
大家好，这里我来积累错误的。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，防止冲突。...
2020-03-07 23:16:57
147
原创 hh
今天只写了noi2018归程和昨天的e。cf打的很糟，所有题都错了，靠hack涨了一些名次，否则又要掉。昨天的e思路很好，考虑完全图的一些算法满足的拓扑序可以倒着来。http://codeforces.com/problemset/submission/1037/42428302 而noi D1T1只要会kruskal重构树就能a了。https://loj.ac/submi...
2018-09-03 22:54:27
149
原创 hh
前几天遇到的问题要记录一下。前几天写的两个线段树，有问题。第一棵是支持区间加减的线段树，它的tag可以<0，我没注意，然后就挂了。第二棵线段树维护的前缀和，要求的是大于某个数两倍的第一个位置。然后我查询的时候写的int，实际上为ll，造成的结果是t。http://codeforces.com/contest/338/submission/42262210http://code...
2018-09-02 11:28:57
119
原创 h
treap的以为比较好写，比splay好写。85d在线357d启发式合并noip2017列队里面用的用节点代表区间，单点操作时分裂节点比起来，能用其他维护还是别用treap。长，易错。一些写好的treap的板子就看上面那些题...
2018-08-19 10:46:46
126
原创 hhh
强连通分量当n较小的时候可以floyd，亦可考虑类似并查集。https://cn.vjudge.net/solution/14656310http://codeforces.com/gym/100211/submission/40433483
2018-08-19 10:40:11
98
原创 检讨
今天，我必须做出深刻检讨。 今天是jsoi_R2D1，我写出了30+20+0。其中，我T1期望得分是80以上，最后结果令人失望。 考后听完题解以为正确，结果复测的时候发现后面的点全t了。题目是树形dp，我写的程序的复杂度最差是4e9，考虑某个节点x，我当时以为对x的子树大小取min复杂度不会太大，事实上还是很大；而正解是对每次转移对x的孩子子树取min，程序中体现出来只...
2018-05-03 18:16:10
280
原创 cf375d
这道题树上莫队显然的吧。。还有可以写启发式合并总结：写两个程序的时候都出现了小错。莫队是++x和x++位置写错，启发式合并是dfs时反复用了同一个数组。。。。我是傻子吗？？？#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<strin...
2018-04-27 21:34:17
1005
原创 gym101630a
http://codeforces.com/gym/101630/attachments一道树套树的题目。先考虑把x轴坐标离散化。由于里面的圆不能相交，我们可以惊喜的发现：同一个纵坐标的圆最多是log个数的！！具体证明：http://neerc.ifmo.ru/archive/2017/neerc-2017-analysis.pdf然后呢。。我们可以线段树维护区间，每个节点维护set（vector...
2018-04-27 11:33:38
284
原创 cf314e
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...
2018-04-26 16:42:08
132
原创 cf316e3
点击打开链接博客讲的很好了，我自己写了250行，wa了十几次。。Is life always this hard,or is it just when you are a kid? 人生总是那么痛苦吗？还是只有小时候是这样？ Always like this. 总是如此。#include<cstdio>#include<iostream>#include<cmat...
2018-04-26 13:24:05
419
原创 luoguP1640
点击打开链接答案题解写的很清楚了，我自己也没有独立想出来。我一开始写了一个二分答案的最大流，然后t了，大约50分吧。。这个方法真是绝了。#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<string>#include<c...
2018-04-20 14:49:10
122
原创 bzoj4857反质数序列
本题是网络流。。然而我还不想不出。。看到数据范围，综合时间范围考虑，可以想到网络流，但是具体怎么建图，其实里面挺有学问的。考虑整个序列内最多只有一个1的情况。这时，我们将所有和为质数的数对连边，发现一定不会出现奇环，这个可以利用奇偶性证明。这时。。就成了二分图。。然后，对于一个序列，如果有许多个1，那便只留下一个1即可，其他的1不会给出更好的答案，直接舍弃。这样，跑最大独立集即可。总结：1、我本来...
2018-04-19 14:51:43
287
原创 luoguP2764
点击打开链接网络流24题，题意是在有向无环图中求最小路径覆盖。蒟蒻想不出。。看了题解才明白。。建图思路：首先，网络上是没有流的。每个节点自成一家。然后。。考虑一个类似合并的操作：每有一条有向边，就可以考虑是否合并这两个节点，这个可以用网络流调整得出答案。最后要输出的 答案，就是原来节点数n-合并的次数具体实现：对于序号为i的节点，拆成Xi与Yi两个部分1、由s向所有Xi连一条流量为1的边2、由所有...
2018-04-16 15:23:24
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人