随笔分类 - --基础算法--前缀和/模拟暴力/排序
摘要：题目链接 https://www.luogu.org/problemnew/show/CF336C 分析 一个比较妙的贪心 我们要让最后and起来的数被2k整除且k最大,我们不妨从后往前枚举k,同时运用贪心的思路,对于二进制第k为1的数,我们想让最后得到的数除第k位外都为0
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2312 分析 这道题很毒啊,这么大的数。 但是如果多项式∑Ni=0a[i]Xi=0则\sum_{i=0}^N a[i] X^i \mod P=0 于是我们可以暴力膜一模，然后在$[1
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/UVA11536 题目大意： 给定一个N,M,K,构造这样的数列： x[1]=1,x[2]=2,x[3]=3 x[i]=(x[i 1]+x[i 2]+x[i 3])\mod M+1(N =i =4)
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/CF670C 思路： step 1： 语言的数据范围是10^9,所以我们采取用map离散化,这样就能方便且不MLE地记录每个语言会的人数。 step 2： 然后我们再遍历一遍所有场次的电影,记录下最多人能听懂声音
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P2879 思路： 先不管最大高度，我们读入一对x,y.说明,x+1~y 1之间牛的身高都小于x,y。 然后不妨将这个区间打个标记 1。所有操作后，可知最高的那个牛它的标记一定是0，并且标记数量与身高排名正相关，
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P2280 思路： 简单的二维前缀和，最后扫描一遍求 max(ans,f[i][j]+f[i r][j r] f[i r][j] f[i][j r]); 两个操作时间复杂度都是N方 注意细节： mx,my初始值赋
阅读全文
