2020年1月31日
【逆元】牛客 Cryptographically Secure PRNG（线性求逆元）
摘要： "Cryptographically Secure PRNG" 这道题要线性求很多逆元，卡时间，用线性求逆元的方法能过。【之前并不知道!! Σ(っ °Д °;)っ 积累(ง •_•)ง 费马小定理求逆元： 扩展欧几里得求逆元： 线性求逆元： 阅读全文
posted @ 2020-01-31 19:52 草丛怪 阅读(248) 评论(0) 推荐(0)
【线段树】牛客 k小数查询 （区间线段树套权值线段树）
摘要： "K小数查询" 题意： 给一个长度为 n 数列 A ，然后m个操作，有如下两种： · 1 l r x，表示对i$\in$[l,r]，令 $A_i=min(A_i,x)$ · 2 l r k，表示询问区间[l,r]中第 k 小的数。 输入描述: 第一行输入两个整数 $n,m(1≤n,m≤8×10^4) 阅读全文
posted @ 2020-01-31 01:02 草丛怪 阅读(313) 评论(0) 推荐(0)