随笔档案「2015年10月」 - onlyRP

poj 1061

摘要：这次思路倒是挺容易想。。设答案为a，跑过b圈,由题意得ma+x=na+y+lb 整理后(m-n)a+lb=y-x 注意m-n的正负，用exgcd就可以了但由于之前的数据都多少有些特殊，所以写得很慢。。（再这么慢下去可不行呀QAQ） 1 #include<cstdio> 2 #include<cs 阅读全文

posted @ 2015-10-30 22:30 onlyRP 阅读(177) 评论(0) 推荐(0)

hdu 1576

摘要：n=A%9973即n=A-A/9973*9973,设A=B*x,B*x-9973*y=n。。exgcd解之。。。数论题，心好累。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #i 阅读全文

posted @ 2015-10-30 21:41 onlyRP 阅读(134) 评论(0) 推荐(0)

【UER #4】被删除的黑白树

摘要：UOJ成功爆0 QAQ把题目想得太简单。。。做遍DFS求最浅的叶子深度，再做遍DFS从下往上涂 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf ... 阅读全文

posted @ 2015-10-24 13:52 onlyRP 阅读(270) 评论(0) 推荐(0)

bzoj 1191

摘要：本来想打场uoj的，看到数论又跪了。。还是二分图 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll long l... 阅读全文

posted @ 2015-10-23 21:08 onlyRP 阅读(153) 评论(0) 推荐(0)

bzoj 3175

摘要：二分图匹配。。先黑白染色，若黑白点能攻击就连边，答案就是所有位置数-最大匹配数-不能放的点数终于见识到黑白染色的作用，以前从来不鸟染色直接做。。话说这个匈牙利居然比dinic快那么多。。。这是数据问题还是复杂度的问题。。。不都是龟速么orz以前一直用网络流代替二分图来做，不想学匈牙利。。算了今天学一... 阅读全文

posted @ 2015-10-22 20:30 onlyRP 阅读(154) 评论(0) 推荐(0)

bzoj 1040

摘要：对每棵树做DP，有环特判即可。。DP方程居然写错了。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll lo... 阅读全文

posted @ 2015-10-21 18:25 onlyRP 阅读(131) 评论(0) 推荐(0)

codevs 1199

摘要：倍增做得不多，做起来比较吃力。。。各种STL都不会，用到的时候再去学，这次学了set。。（P党哭晕在厕所）然后思路就比较清晰了，然而脑子很乱，在写的时候很多细节参考了标程，写长代码就是不顺利啊。。。这几天懒了。。要多注意 1 #include 2 #define inc(i,l,r) for(i... 阅读全文

posted @ 2015-10-20 19:59 onlyRP 阅读(158) 评论(0) 推荐(0)

bzoj 2875

摘要：一道NOI水题。。没题目描述这题能做？矩乘还要处理超longlong的计算，昨天自己的方法过得有些侥幸，就看了下LSJ教主的代码那么矩乘在这就先告段落 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a... 阅读全文

posted @ 2015-10-16 20:33 onlyRP 阅读(122) 评论(0) 推荐(0)

codevs 4247

摘要：当时不会矩乘，所以退出是个明智的选择。。。会矩乘后这题就很容易了。。。注意超longlong和y>x就可以了。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #d... 阅读全文

posted @ 2015-10-15 21:21 onlyRP 阅读(109) 评论(0) 推荐(0)

codevs 1250

摘要：再一道矩乘。。没想到矩乘是这么用的。。我的数论还是太弱 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define ll long long 6 #define s... 阅读全文

posted @ 2015-10-14 21:09 onlyRP 阅读(127) 评论(0) 推荐(0)

poj 3233

摘要：NOIP会考矩乘？看了一下blog，在代码上改得比较易懂一点。。这道2次二分作为矩乘的开始 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) for(i=l;i=r;i--... 阅读全文

posted @ 2015-10-14 20:01 onlyRP 阅读(127) 评论(0) 推荐(0)

bzoj 2435

摘要：NOI的。。做一遍dfs就好了？为什么在codevs会RE。。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ... 阅读全文

posted @ 2015-10-12 19:17 onlyRP 阅读(173) 评论(0) 推荐(0)

codevs 4246

摘要：round4粗略地看了下。。2道数论我就不想做了（其实是要赶集地补作业）权值并查集。。。做过食物链了再做感觉不乱了。。然而爆0？输出调试没删掉真是日了狗了QAQ还是先滚去搞初赛吧。。。再加上作业仍未补完= = 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i... 阅读全文

posted @ 2015-10-06 18:33 onlyRP 阅读(205) 评论(0) 推荐(0)

codevs round3 day1T2

摘要：明明我的代码过了7个点为什么才30啊QAQ其实昨天写的已经快AC了。。只是那13种情况中有一种写错导致去了3个点，真是醉了。。然而代码还是巨丑。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #d... 阅读全文

posted @ 2015-10-05 13:29 onlyRP 阅读(170) 评论(0) 推荐(0)

codevs round3 day1

摘要：这分数简直不敢直视QAQT1没用高精就80？？明明把10^9拿去测了的说。。T2写得最蛋疼。。好像快用了2H。。就是想把多余的2边先去了然后LCA，加回2边再spfa（怎么一写lca就挂？？）而且代码巨丑，不如多留写时间写好T3的暴力。。这是今天犯的一个严重错误T3想出了n^2的DP。。然而把横竖方... 阅读全文

posted @ 2015-10-05 00:26 onlyRP 阅读(149) 评论(2) 推荐(0)

BestCoder Round #58 (div.2)

摘要：第一次BC。。。排名好靠后，我还是太弱了orzBC题目质量还不错，以后有空来做做。。。居然忘了不能用bits/stdc++.h（雾）T1好水。。不过手速还是太慢。。。T2把每个a[i],b[i]看成一条边。。。有环的那部分LCS为点数-1，一个点的特判即可（LCS居然没用到DP）然后谜之RE。。。特... 阅读全文

posted @ 2015-10-03 20:54 onlyRP 阅读(187) 评论(2) 推荐(0)

codevs 1173

摘要：spfa练少了。。。WA了2次。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long long 7 #... 阅读全文

posted @ 2015-10-03 00:58 onlyRP 阅读(155) 评论(0) 推荐(0)

bzoj 1806

摘要：IOI的。。。暴力的动规。。。以后记得不要把DP想得太复杂。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define l... 阅读全文

posted @ 2015-10-02 14:44 onlyRP 阅读(114) 评论(0) 推荐(0)