xiao_xin - 博客园

hdu5073 最小方差+预处理

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define eps 1e-9 6 long long sum1[50005],sum2[50005]; 7 int a[50005]; 8 int main() 9 {10 ... 阅读全文

posted @ 2014-10-22 23:09 xiao_xin 阅读(198) 评论(0) 推荐(0)

hdu5072 容斥定理求与一个数不互质的个数，然后化为求问题的反面

摘要： 1 #include 2 #include 3 int x,t[100005],d[100005]; 4 int f[100005][10],a[100005]; 5 int vis[355],prime[355]; 6 void dfs1(int tt,int now,int bei) 7 { ... 阅读全文

posted @ 2014-10-22 23:07 xiao_xin 阅读(167) 评论(0) 推荐(0)

hdu5071 模拟（纪念一下午的傻逼wa，一口老血。。）

摘要： 1 #include 2 #include 3 int y[5005]; 4 int num[5005]; 5 char s[15]; 6 int main() 7 { 8 int T,i,j,k,x,u,n,flag,cnt,top,yy,maxx,nn; 9 /... 阅读全文

posted @ 2014-10-22 22:58 xiao_xin 阅读(168) 评论(0) 推荐(0)

hdu5067 状态压缩：经典旅行商问题

摘要： 1 #include 2 #include 3 int dp[1050][15],a[55][55],x[15],y[15],dist[15][15]; 4 int mabs(int x) 5 { 6 return x>0?x:-x; 7 } 8 int main() 9 {10 ... 阅读全文

posted @ 2014-10-19 01:14 xiao_xin 阅读(134) 评论(0) 推荐(0)

hdu5029 树链剖分（技巧）

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vectorcol[100005]; 7 int cnt,now; 8 int maxv[400010],ans[100005],maxx[40... 阅读全文

posted @ 2014-10-16 21:19 xiao_xin 阅读(170) 评论(0) 推荐(0)

just邻接表

摘要： 1 void add(int x,int y)2 {3 next[++now]=head[x];4 head[x]=now;5 point[now]=y;6 } 阅读全文

posted @ 2014-10-16 14:49 xiao_xin 阅读(117) 评论(0) 推荐(0)

2014年acm区域赛牡丹江赛区总结

摘要：参加acm第一场区域赛，没有超常发挥，反而比之前预料差了许多。热身赛是在下午两点半开始，赛前看到全场每队都发了一个紫色气球便猜测B（紫色）水题？题目发下来我竟然感觉C是水题，给一个整数问你8个8能不能各种姿势搞出他？在我沉浸在自己的想法中5min后，杰哥说，B水题！立马刷了榜，开B，因为是热... 阅读全文

posted @ 2014-10-14 22:55 xiao_xin 阅读(447) 评论(8) 推荐(0)

【转】弱校ACM奋斗史

摘要：转：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM... 阅读全文

posted @ 2014-10-14 21:21 xiao_xin 阅读(142) 评论(0) 推荐(0)

poj2480 gcd(i,n)和：欧拉函数

摘要： 1 #include 2 #include 3 #include 4 int cnt,prime[50005],vis[50005]; 5 int oula(int k) 6 { 7 if (k==1) return 1; 8 int sqr=(int)sqrt(1.0*k),te... 阅读全文

posted @ 2014-10-10 00:24 xiao_xin 阅读(271) 评论(0) 推荐(0)

Bayan 2015 Contest Warm Up D题：区间gcd为定值对数：循环思维技巧（pair+map）

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 mapans; 7 pairmp1[100005]; 8 pairmp2[100005]; 9 int a[100005];10 int gcd(int x,i... 阅读全文

posted @ 2014-10-08 20:55 xiao_xin 阅读(86) 评论(0) 推荐(0)