2016年10月19日
【POI2007】【Bzoj 1103】大都市meg
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1103 在线查询某点到根节点的点权和,参考DFS序&欧拉序列,用树状数组维护即可O(nlogn) 阅读全文
posted @ 2016-10-19 23:00 _Mashiro 阅读(248) 评论(0) 推荐(0) 编辑
【CSU 1803】2016
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 Solution: 考虑两个数x,y乘积%2016=0 x×y≡0(MOD 2016) x=p1×2016+q1 y=p2×2016+q2 x×y=(p1×2016+q1)×(p2×2016+ 阅读全文
posted @ 2016-10-19 22:11 _Mashiro 阅读(266) 评论(0) 推荐(1) 编辑
【CSU 1756】Prime
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1756 直接暴力O(n^2logn)过不了 两两算gcd 考虑每个数的范围[1,1000]统计一下即可O(1000^2*log(1000)) Notice:1与任何数互质,需要特判(自己与自己互质) 阅读全文
posted @ 2016-10-19 20:29 _Mashiro 阅读(131) 评论(0) 推荐(0) 编辑
gcd
该文被密码保护。 阅读全文
posted @ 2016-10-19 19:37 _Mashiro 阅读(1) 评论(0) 推荐(0) 编辑
【Poj1017】Packets
摘要： http://poj.org/problem?id=1017 艰难啊 弄了很久咧 拍了几十万组,以后拍要多组数据 Solution 从大wangxiaofang 从大往小放,有空余的从大往小填 注意细节 Notice b<0的情况,还有就是当前填充完了,还剩一点给下一个(小一点的)填 Code 阅读全文
posted @ 2016-10-19 19:35 _Mashiro 阅读(203) 评论(0) 推荐(0) 编辑
【Dairy】2016.10.19
该文被密码保护。 阅读全文
posted @ 2016-10-19 19:31 _Mashiro 阅读(3) 评论(0) 推荐(0) 编辑
【ZJOI2009】【Codevs 2347】假期的宿舍
摘要： http://codevs.cn/problem/2347/ Solution 二分图板子 连边:i认识j并且j是在校有床 i→j+n i有床i→i+n 还有就是找要在学校的人,1.有床不回2.没床的(一定来探望) 记录一下二分图最大匹配是否等于要在校的学生即可 福利数据 IN 2 120 1 1 阅读全文
posted @ 2016-10-19 15:41 _Mashiro 阅读(177) 评论(0) 推荐(0) 编辑