随 笔
嘟嘟洒水车
2
展开
-
一边看二分匹配一边流泪
<br />二分图的最大独立点集、最小顶点覆盖集、最大完全子图、最大(基数)匹配等价的证明过程看得郁闷死。<br />我该承认智商有差距么?=。=我不想啊……继续流泪……原创 2011-01-03 21:11:00 · 846 阅读 · 2 评论 -
太晚做题三大害
<br />费脑子->效率低->受打击<br />USACO一道繁琐题WA半天最后还是研究标程又是半天最后发现是考虑不周到=。=<br />每次一碰到考虑不周到而导致WA的情况就会想万一下次碰到题又是考虑不周到怎么办,怎么样才能考虑周到,想来想去然后就担心是不是自己大脑逻辑系统不完善=。=然后就担心自己搞这个是不是没前途=。=|||然后就考虑自己是不是更适合开点心店=。=|||||||<br />唉~~~~~~~~~~~原创 2011-01-29 22:47:00 · 1097 阅读 · 2 评论 -
竟然做了三天水题!!!!作孽啊!!!!!!!
<br />求鞭笞~~原创 2011-01-31 01:53:00 · 660 阅读 · 1 评论 -
卡了两个月的USACO终于又要动工了
<br />向着那个不看解题报告做完USACO就能达到NOIP的级别的传说前进=。=|||原创 2011-03-28 14:36:00 · 734 阅读 · 2 评论 -
HDU 3571 N-dimensional Sphere 高斯消元
<br />根据题目意思很容易得出式子,但难点在于数据较大,10^17,且输出为整数。<br /> <br />大数模板,java都会超时,可耻地去看了解题报告后发现是对中间过程取模。因为数据都在10^17范围以内,所以结果也在这范围内,找个比它大的素数即可。<br /> <br />起初还想不明白,消完元后等式右边的结果还要除以未知数的系数,怎么能用取模呢?又可耻地去看了代码后发现其实可以让系数乘以一个数使其取模后变为1,要求出乘以的那个数则用扩展欧几里得就可以了。这样就不需要除法操作了。思维差距啊……<原创 2011-06-01 16:20:00 · 1299 阅读 · 2 评论 -
浙大省赛一日游~~~
<br />2011年4月16日 小雨<br /> 懒得写=。=原创 2011-04-16 23:58:00 · 1836 阅读 · 2 评论 -
终于实现了用SAP(伪)解费用流
网上看了些费用流解法都是找个最短路然后增广,那这样每次都要求个最短路感觉好麻烦,我就想能不能用SAP维护最短路的方法呢?仔细想了想发现很类似啊,最大流就是费用都为1的费用流,本来最大流的增广路上相邻点标号要相差1,现在费用流么改为要相差边上的费用就好了。但写起来就发现自己的脑子不够好使,各种头大,经常想着想着就一片空白,于是三国杀会儿=。=比如说gap优化,某个距离的点没了就断档了就break,但费用流里的值本来就不是连续的,如何判断断档就不会了。还有会出现两个点互相更新标号的死循环情况,想知道为什么,可是原创 2011-04-30 02:55:00 · 1154 阅读 · 1 评论 -
次短路
一、可与最短路长度相同:随便找条最短路径,每条边都删一次,每次找个最短路,取最短。二、不可与最短路长度相同:spfa,每个点保存最短长度和次短长度,哪个更新了就哪个入队,两个都被更新了就都入。原创 2012-01-17 22:56:16 · 667 阅读 · 0 评论 -
有史以来最奇葩的事情发生了!!lightOJ 1130 Intersection between Circle and Rectangle
http://www.lightoj.com/volume_showproblem.php?problem=1130题目是求一个矩形和一个圆的相交面积,这不是重点,接下来把非重点都略过。有一个地方要用到sqrt函数,由于精度问题改了好久才过,于是就想起有个QUAKE III里用的高速开根号函数,不知道会不会比sqrt更好用,就拿来用了,代码如下:float Q_rsqrt(原创 2012-01-31 00:24:11 · 1692 阅读 · 0 评论