摘要：cf940 掉分QwQ 阅读全文

摘要：比赛感想 本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。 前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉 第三题，dfs+贪心 一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现 阅读全文

摘要：Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 阅读全文

摘要：·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 阅读全文

摘要：第一次做模拟赛，自我感觉良好（大概是这套题比较简单） T1 名称为“数据结构”，这也太坑了点……233 要维护一个数列（初始为零），支持区间加与查询。 查询的是一个区间中有多少数满足min<=(a[i]*i%mod)<=max，其中min、max、mod是一开始给出来的，a[i]表示这个数的值，i表 阅读全文