会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷暖知不知
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
4
5
6
7
8
9
10
11
12
···
21
下一页
2016年10月10日
Codeforces_338_D
摘要: http://codeforces.com/problemset/problem/338/D 中国剩余定理的应用,思路是确定可能符合的最小行和最小列,然后判断是否符合。若不符合则后面的(最小的倍数)也不会符合。 寻找最小行和最小列就用了非互质中国剩余定理模版。
阅读全文
posted @ 2016-10-10 16:01 zzzzzzzzhu
阅读(196)
评论(0)
推荐(0)
编辑
Codeforces_327_C
摘要: http://codeforces.com/problemset/problem/327/C 等比求和相加,有mod的出现,所以要算逆元。
阅读全文
posted @ 2016-10-10 00:24 zzzzzzzzhu
阅读(185)
评论(0)
推荐(0)
编辑
2016年10月9日
POJ_1006_中国剩余
摘要: http://poj.org/problem?id=1006 中国剩余定理用来解求模方程组,用到了逆元。 这题三个数互质,直接用扩展欧几里德可得逆元。
阅读全文
posted @ 2016-10-09 22:00 zzzzzzzzhu
阅读(142)
评论(0)
推荐(0)
编辑
CCF_ 201512-4_送货
摘要: 一道拖了很久了题,用bool开的vis不会爆内存,dfs回溯的话会超时,于是有了一个很巧妙的dfs。
阅读全文
posted @ 2016-10-09 16:47 zzzzzzzzhu
阅读(372)
评论(3)
推荐(0)
编辑
2016年10月8日
Codeforces_334_C
摘要: http://codeforces.com/problemset/problem/334/C 求不能凑整n,和最小,数量最多的数量。
阅读全文
posted @ 2016-10-08 23:45 zzzzzzzzhu
阅读(187)
评论(0)
推荐(0)
编辑
2016年10月6日
HYSBZ_1588_set
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1588 直接set做就好了,注意set的迭代器只能--之类的操作。 OJ崩了,也不知道对错。
阅读全文
posted @ 2016-10-06 19:50 zzzzzzzzhu
阅读(216)
评论(0)
推荐(0)
编辑
HDU_1175_莫队+逆元
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队,就是离线排序后的暴力,但是效率大大提高,中间要除法取模,所以用到了逆元。
阅读全文
posted @ 2016-10-06 19:09 zzzzzzzzhu
阅读(180)
评论(0)
推荐(0)
编辑
HDU_5058_set
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5058 set容器的使用,set中保持元素的唯一性和有序性。 也可以用排序加离散化来模拟。
阅读全文
posted @ 2016-10-06 01:20 zzzzzzzzhu
阅读(140)
评论(0)
推荐(0)
编辑
HDU_5057_分块
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块,保存每个块中每位对应数字的和,复杂的是getmum,左右下标所在的块不能直接读取block数组,要重新自己计算。
阅读全文
posted @ 2016-10-06 00:48 zzzzzzzzhu
阅读(229)
评论(0)
推荐(0)
编辑
2016年10月5日
HYSBZ_2002_分块
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块基础题,初次接触,很巧妙。 OJ好像挂了,没法提交。
阅读全文
posted @ 2016-10-05 22:03 zzzzzzzzhu
阅读(141)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
21
下一页
公告