草丛怪

摘要： "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) 阅读全文

摘要： "luoguP3515" 已知一个长度为n的序列a1,a2,...,an。 对于每个1i同理。 在这种$\mathbf{决策单调性}$情况下，可以二分+dp。 阅读全文

摘要： 正好遇到，然后第一次自己推出来了o(*￣▽￣*)ブ 3，E. Beautiful Mirrors 题目大意：有n面镜子，每天会询问一面镜子一个问题，从第一面的镜子开始询问你漂不漂亮，每面镜子在询问的时候，会有pi /100的概率告诉你漂亮，然后如果这是第n面镜子，你就会停止询问并变得开心，否则你会在 阅读全文

摘要： Comet OJ - 模拟赛 #2 Day1 小猪佩奇跳格子 求解ax+by=n x,y为非负数的解的个数 ,答案对10007取模 （然后这道题x个a和y个b的顺序不同，算作不同） 然后数据范围：a,b,n<=10^9 。 当场翻了数论书，有这几个点： 1，对于二元一次不定方程ax+by=c，有整数 阅读全文

摘要： Comet OJ - 模拟赛 #2 Day2 序列 题目大意及输入描述： 给两个整数n和q 表示序列长度和询问个数 然后n个整数 表示序列里的ai 然后q行，每行三个整数op,x,y： op=1为修改操作，表示将所有下标是x的因数的数加上y； op=2为询问操作，求[x,y]区间的和。 数据范围： 阅读全文

摘要： Comet OJ - 模拟赛 #2 Day2 圣诞节 题目描述: 摆在 H 君和 R 君面前的是一棵圣诞树。圣诞节就要到了，H 君和 R 君想在圣诞树上挂礼物。 圣诞树上本来是空的，即每个节点都没有礼物。 H 君每次会给你三个值 (u,v,w) 表示他想知道 u到 v的路径上所有值是偶数的数字之和， 阅读全文

摘要： luoguP4796 题意：给定一张N个点M条边的无向图，每个点有一个颜色，所有点的颜色共有 K 种，编号为 1…K。求图上有多少条长度至少为 2 的简单路径，满足路径上的每一个点的颜色互不相同。路径上的点的连接顺序不同看作不同的两条路径。 数据范围：1⩽N,M⩽100000,1⩽K⩽5 一直朝着搜 阅读全文

摘要： 恰好在周二仔细看了中国剩余定理。。可惜还是没能在比赛的时候做出来。。。:-( codeforce 2018-2019icpc final C 题目大意是：给一个长度为200的01串，代表的是在[1,1e9]范围内连续200个数的莫比乌斯函数值，求出是否真的是存在这么样子的200个值，不存在输出-1， 阅读全文

摘要： 关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 阅读全文

摘要： 牛客练习赛54D 题目暴力做法是： 在m(m<=100)次循环内 分别对当前长度为n(n<=5e5)的数组sort一遍，大致取前k小(k<=100)。 我能想到的觉得比较优的做法是：在m次循环内，遍历数据并把符合大小的数据放进单调队列，保证单调队列的数据个数<=k，然后，不断判断新元素与队头元素的大 阅读全文