2018年8月18日
bzoj1500 [NOI2005]维修数列
摘要： 题目链接 "bzoj1500 [NOI2005]维修数列" 题解 splay 代码 阅读全文
posted @ 2018-08-18 22:03 zzzzx 阅读(75) 评论(0) 推荐(0) 编辑
Wannafly 22A
摘要： 题解 另g = gcd(a1,a2,a3....) 那么k g % m的方案书就是答案 这个式子子显然是有循环节的 x g = 0 mod m ，x g + y m = 0 exgcd 后 x = x0 + k (m/gcd(g,m)) 也是就m/gcd(g,m) 代码 c++ include in 阅读全文
posted @ 2018-08-18 22:00 zzzzx 阅读(108) 评论(0) 推荐(0) 编辑
bzoj3111: [Zjoi2013]蚂蚁寻路
摘要： 题目链接 "bzoj3111: [Zjoi2013]蚂蚁寻路" 题解 发现走出来的图是一向上的凸起锯齿状 对于每个突出的矩形dp一下就好了 代码 c++ / / include include const int maxn = 127; inline int read() { int x = 0,f 阅读全文
posted @ 2018-08-18 21:59 zzzzx 阅读(223) 评论(0) 推荐(0) 编辑