2018年3月16日
bzoj千题计划288：bzoj1876: [SDOI2009]SuperGCD（压维高精度gcd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1876 高精压位GCD 对于 GCD(a, b) a>b 若 a 为奇数，b 为偶数，GCD(a, b) = GCD(a, b / 2) 若 a 为偶数，b 为奇数，GCD(a, b) = GCD(a 阅读全文
posted @ 2018-03-16 10:51 TRTTG 阅读(290) 评论(0) 推荐(0) 编辑
bzoj千题计划287：bzoj1228: [SDOI2009]E&D
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1228 打SG函数表，找规律： 若n是奇数m是奇数，则SG（n，m）=0 若n是偶数m是偶数，则SG（n，m）=SG（n/2，m/2）+1 若n是偶数m是奇数，则SG（n，m）=SG（n，m+1） 若n 阅读全文
posted @ 2018-03-16 09:46 TRTTG 阅读(240) 评论(0) 推荐(1) 编辑
bzoj千题计划286：bzoj1226: [SDOI2009]学校食堂Dining
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1226 关键点：一个人只能忍受 ‘紧跟’ 在他 后面的b个人比他先打到饭 dp[i][j][k] 前i-1个人已经打完了饭，第i个人和他后面的7个人 是否打上饭的状态为j，当前最后一个已经打到饭的人是k 阅读全文
posted @ 2018-03-16 08:45 TRTTG 阅读(186) 评论(0) 推荐(0) 编辑