会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
22
下一页
2016年9月29日
2016 CCPC 长春站现场赛总结(流水账= =)
摘要: 总的来说在写这篇总结的时候心情还是愉悦的,因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =。。。 从杭州坐火车到长春,去的时候24个小时,回来32个小时,在路上就花了2天多了233。。去的时候感觉24小时还是挺漫长的,回来的时候感觉一下子就到杭州了- -(老大力说是因为
阅读全文
posted @ 2016-09-29 10:57 Storm_Spirit
阅读(953)
评论(0)
推荐(0)
编辑
2016年9月20日
HDU 5894 hannnnah_j’s Biological Test ——(组合数)
摘要: 思路来自于:http://blog.csdn.net/lzedo/article/details/52585170。 不过并不需要卢卡斯定理,直接组合数就可以了。 代码如下:
阅读全文
posted @ 2016-09-20 17:48 Storm_Spirit
阅读(131)
评论(0)
推荐(0)
编辑
2016年9月18日
HDU 5884 Sort ——(K叉哈夫曼树)
摘要: 这题真心比较奥义,先见这个人的博客:http://blog.csdn.net/libin66/article/details/52565484 补0的方法是使得其满足成为满K叉树,而其博客中所说的“所以当(n-1)%(k-1)!=0的时候,会出现归并不能最大化个数的情况,这样会影响二分的单调性”我作
阅读全文
posted @ 2016-09-18 21:34 Storm_Spirit
阅读(219)
评论(0)
推荐(0)
编辑
2016年9月16日
2015ACM/ICPC亚洲区沈阳站 部分题解
摘要: 链接在这:http://bak.vjudge.net/contest/132442#overview。 A题,给出a,b和n,初始的集合中有a和b,每次都可以从集合中选择不同的两个,相加或者相减,得到一个新的数,如果在1~n内的话就放入集合中,并算一次操作,谁先不能操作(所有新数已经存在于集合内的话
阅读全文
posted @ 2016-09-16 08:47 Storm_Spirit
阅读(844)
评论(0)
推荐(0)
编辑
2016年9月15日
扩展欧几里得的一些心得
摘要: 最近发现扩展欧几里得的使用过程中有一些要注意的地方。 1.ax+by=c,这个式子中,如果b是负数,那么把它当作正数来算也无妨,因为只要给y乘一个(-1)就可以了。当然a也是同理。 2.如果解出来的x是一个负数,那么怎么变成正数呢? 方法如下: 得出来的解是ax+by=gcd(a,b)的解,令g=g
阅读全文
posted @ 2016-09-15 10:34 Storm_Spirit
阅读(948)
评论(0)
推荐(1)
编辑
HDU 5119 Happy Matt Friends ——(背包DP)
摘要: 题意:有最多40个数字,取任意个数字他们的异或和>=k则是可行的方案,问有多少种可行的方案。 分析:dp[now][j]表示当前这个值的种类数,那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话,c^b=a,所以j^a[i]就可以得到
阅读全文
posted @ 2016-09-15 09:06 Storm_Spirit
阅读(190)
评论(0)
推荐(0)
编辑
2016年9月14日
HDU 5115 Dire Wolf ——(区间DP)
摘要: 比赛的时候以为很难,其实就是一个区间DP= =。。思路见:点我。 区间DP一定要记住先枚举区间长度啊= =~!因为区间dp都是由短的区间更新长的区间的,所以先把短的区间更新完。。 代码如下:
阅读全文
posted @ 2016-09-14 21:25 Storm_Spirit
阅读(179)
评论(0)
推荐(0)
编辑
2016年9月11日
2016 ICPC 大连网络赛 部分题解
摘要: 先讲1007,有m个人,n种石头,将n种石头分给m个人,每两个人之间要么是朋友关系,要么是敌人关系,朋友的话他们必须有一种相同颜色的石头,敌人的话他们必须所有石头的颜色都不相同。另外,一个人可以不拥有任何一种石头。求m个人的所有关系是不是都能用n种石头表示出来。比赛当时找的关系是n种石头可以表示n+
阅读全文
posted @ 2016-09-11 18:38 Storm_Spirit
阅读(1134)
评论(0)
推荐(0)
编辑
2016年8月26日
CodeForces 707D Persistent Bookcase ——(巧妙的dfs)
摘要: 一个n*m的矩阵,有四种操作: 1.(i,j)处变1; 2.(i,j)处变0; 3.第i行的所有位置1,0反转; 4.回到第k次操作以后的状态; 问每次操作以后整个矩阵里面有多少个1。 其实不好处理的操作只有第四个,但是这题的思路很巧妙,123三种操作全部建立顺边,第四种操作将k和这次操作的序号建边
阅读全文
posted @ 2016-08-26 08:38 Storm_Spirit
阅读(166)
评论(0)
推荐(0)
编辑
2016年8月23日
HDU 5806 NanoApe Loves Sequence Ⅱ ——(尺取法)
摘要: 题意:给出一个序列,问能找出多少个连续的子序列,使得这个子序列中第k大的数字不小于m。 分析:这个子序列中只要大于等于m的个数大于等于k个即可。那么,我们可以用尺取法写,代码不难写,但是有些小细节需要注意(见代码注释)。我觉得,《挑战程序设计》里的尺取法的内容需要好好的再回顾一下= =。 代码如下:
阅读全文
posted @ 2016-08-23 21:03 Storm_Spirit
阅读(142)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
19
···
22
下一页