摘要：
"P3811" [模板]乘法逆元 题目大意：求1 n中每个数的逆元 逆元定义： 若$ax=1(mod~b)$，且$a,b$互质，那么把$x$称为$a$在$mod~b$意义下的逆元 做法： 1：做法很多，这里只说明一个最快的线性算法 2：设$p=k×i+r,(1 include include typ 阅读全文
posted @ 2019-11-14 16:14
-凨-
阅读(228)
评论(0)
推荐(0)
摘要：
"P3865" [模板]ST表 题目大意：求[L,R]静态区间最大值 做法： 1：定义：$f[i][j]$表示$[i,i+2^{j}−1]$这段长度为$2^{j}$的区间中的最大值。 2：$RMQ$问题：给定一个长度为$N$的区间，$M$个询问，每次询问$[L_i,R_i]$这段区间元素的最大值/最 阅读全文
posted @ 2019-11-14 15:15
-凨-
阅读(217)
评论(2)
推荐(0)
摘要：
"P1311" [选择客栈] 题目大意：选择同色调的不同客栈且满足之间至少存在一间客栈的最低消费≤p的方案数 做法：(层层递进嘛） 1：$60$分的做法：直接暴力枚举$i,j$两个客栈判断是不是相同色调的不同客栈，然后从$i$枚举到$j$寻找是不是其中一间客栈的最低消费小于$p$，$ans++,br 阅读全文
posted @ 2019-11-14 09:17
-凨-
阅读(329)
评论(4)
推荐(1)
浙公网安备 33010602011771号