- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2014 北京、西安邀请赛
今年有幸能打两场邀请赛，真的是很幸运。。。但是打出来的效果就。。。本来都没脸写总结了的，后来想了想还是写了吧，不然这两场又白打了。 由于两场比赛相隔只有一周，所以我们就给自己放了10+天的假，玩是玩爽了，可惜比的就很烂了。。。稍微记录一下流水账吧，以后反思用。 先说一下北京的吧。 第一天热身赛，能做的只有两道，C题是输出
2014-05-29 09:33:19
1378
原创 hdu 3473 Minimum Sum(划分树-sum操作)
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。 #include #include #include #include #include #include #include #include #include #include #define MP make_
2014-05-14 13:11:06
927
原创 poj 2104 K-th Number(划分树 or 主席树)
划分树模板题，敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n
2014-05-08 13:54:42
1855
原创 hdu 4651 Partition (利用五边形定理求解分割数)
以下内容摘自维基百科： 五边形数定理[编辑] 五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下： 亦即 欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。 其中符号为- - + + - - + + ..... 若将上式视为
2014-05-08 11:07:41
1102
原创 UVALive - 4513 Stammering Aliens(后缀数组模板)
后缀数组+二分。二分公共长度L，然后O(n)判定就可以了。。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeo
2014-05-06 19:50:49
1263
原创 hdu 4494 Teamwork （可行流的最小流）
去年通话邀请赛的B题，当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点，容量上下届都设为v[i]，然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流，求一下就可以了。。。 #include #include #include #include #include #include #inclu
2014-05-02 13:32:32
1400
原创 北京师范大学第十二届程序设计竞赛
感觉像是个人赛，不过要是个人赛的话他们真的是太牛了。。。完全被虐爆了有没有啊。 总体来说题目不是很难，下面就粘一下代码吧。 队友看的A，看完就发现了水题本质，但是敲的不是很顺利。。。是因为太久没做比赛么。。 #include #include #include #include #include #include #include #include
2014-05-01 23:46:21
1151
数位计数问题解法研究
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人