splay
Ostmbh
731391331
展开
-
noi2005维护数列
请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格) 操作编号 输入文件中的格式 说明 1. 插入 INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第 posi 个数字后插入 tot 个数字:c1原创 2017-03-08 08:19:03 · 419 阅读 · 0 评论 -
NOIP2017解题报告
T1小凯的疑惑根据裴蜀定理,一定存在ax+by==k的解(gcd(a,b)==1) 要求的是ax+by==kax+by==k,且x<0||y<0,的最大解 那么一定有ax+by==k+1ax+by==k+1一定是组合法解 考虑两边同时减ax′+by′==1ax'+by'==1 得到 a(x−x′)+b(y−y′)==1a(x-x')+b(y-y')==1 那么可以将x减小,也可以将y减小原创 2017-11-27 17:03:47 · 443 阅读 · 0 评论