VIrtuoso

[置顶] todolist

该文被密码保护。阅读全文

posted @ 2019-06-18 10:24 VIrtuoso 阅读(2) 评论(0) 推荐(0) 编辑

[置顶] py

摘要：变量只需要用一次就可以不用命名列表的列表细微区别 map生成列表列表代替if,else输出 python print(['OVERFLOW!!!','%.f'%x][x 阅读全文

posted @ 2019-06-07 13:40 VIrtuoso 阅读(251) 评论(0) 推荐(0) 编辑

[置顶] sum

该文被密码保护。阅读全文

posted @ 2019-05-28 10:47 VIrtuoso 阅读(5) 评论(0) 推荐(0) 编辑

扩展欧几里得

摘要： $ax_1+by_1=gcd(a,b)$ $bx_2+(a \mod b)y_2=gcd(b,a \mod b)$ $\because gcd(a,b)=gcd(b,a\mod b)$ $\therefore ax_1+by_1=bx_2+(a\mod b)y_2$ $\because a\mod 阅读全文

posted @ 2019-12-05 10:46 VIrtuoso 阅读(123) 评论(1) 推荐(0) 编辑

codeforces 1260C. Infinite Fence (数学or裴蜀定理)

摘要：只需要验证小间隔在大间隔之间有没有连续的k个设小间隔为a，大间隔为b，那么a在b之间出现的次数在$\lfloor \frac{b}{a}\rfloor$或者$\lfloor \frac{b}{a}\rfloor+ 1$,问题转化为我们需要求a在b之间最多出现多少次和k比较即可我的思路：设lcm 阅读全文

posted @ 2019-11-29 17:46 VIrtuoso 阅读(515) 评论(0) 推荐(0) 编辑

codeforces 1027E. Inverse Coloring(计数）

摘要：一开始发现的性质是确定了第一行后，后面的行只需要考虑和前面的行相同或者不同，整个过程只需要考虑行，构出的图一定符合性质（即同样满足列的性质），但是接下来死活定义不出状态，事实证明自己还是想的太少了思路：代码：阅读全文

posted @ 2019-11-23 17:12 VIrtuoso 阅读(208) 评论(0) 推荐(0) 编辑

2019徐州网络赛 I J M

摘要： "I. query" 比赛时候没有预处理因子疯狂t,其实预处理出来因子是$O(nlog(n))$级别的每个数和他的因子是一对偏序关系,因此询问转化为(l,r)区间每个数的因子在区间(l,r)的个数预处理出来每个位置上的数所有因子的位置,用可持久化线段树维护,区间询问 c++ include de 阅读全文

posted @ 2019-09-12 12:45 VIrtuoso 阅读(231) 评论(0) 推荐(0) 编辑

2019南昌网络赛H The Nth Item(打表找询问循环节 or 分段打表)

摘要：思路从fib循环节入手,$O(1e7log(1e9))$,tle 因为只需要输出所有询问亦或后的结果,所以考虑答案的循环节,打表发现大于10w后的答案的循环节为2,$O(1e5log(1e18))$ 不考虑循环节,第一眼看过去这道题需要O(1)询问,其实仔细一想可以多一些常数,考虑分段打表,1e1 阅读全文

posted @ 2019-09-12 10:35 VIrtuoso 阅读(147) 评论(2) 推荐(0) 编辑

hdu6521 吉司机线段树

摘要：待填代码阅读全文

posted @ 2019-05-06 00:04 VIrtuoso 阅读(237) 评论(0) 推荐(0) 编辑

hdu6464 线段树

摘要：题意一个空序列,q次操作,一种是往序列后插入x个y,另一种是查询序列中第x小到第y小的数字之和题解线段树维护区间和,区间个数代码 c++ include define ll long long using namespace std; const int MAXN=1e5+5; const 阅读全文

posted @ 2019-05-05 23:46 VIrtuoso 阅读(191) 评论(0) 推荐(0) 编辑

导航

公告