摘要: ```cpp include include include include using namespace std; int n, m, s, dis[10005], din, uu, vv, ww, hea[10005], cnt; bool vis[10005]; struct Node{ i 阅读全文
posted @ 2017-12-01 21:49 poorpool 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 在考场上我们可以打表发现规律是 $ ab a b $ 。下面给出证明(看的网上的)。 若有正数 $ x $ 不能被 $ a $ , $ b $ 组合出,假设 $ a b $ ,则存在 $$ x=ap+bq=a(p b)+b(q+a) $$ 其中 $ p 0, q0 $ 。 为什么呢?如果学过exgc 阅读全文
posted @ 2017-12-01 11:44 poorpool 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 1日 luogu 2627 luogu 2951 NOIP2017D1T1 luogu 1262 luogu 2863 2日 luogu 2865 3日 luogu 2901 poj 2449 4日 luogu 3388 luogu 3369 poj 2985 vijos 1459 5日 luogu 阅读全文
posted @ 2017-12-01 11:17 poorpool 阅读(182) 评论(2) 推荐(0) 编辑
摘要: 设dp[i]表示i位置不选且i之前的都合法的最小损失值。 cpp include include include using namespace std; typedef long long ll; //dp[i] = min{dp[j]} + w[i] | i j i k 1 n k; for(i 阅读全文
posted @ 2017-12-01 11:15 poorpool 阅读(96) 评论(0) 推荐(0) 编辑