Blue233333

摘要： $n \leq 100000$个数字，放进$k$叉树里，一个点只能放一个数，使所有数字乘以各自深度这个值之和最小的同时，最大深度的数字最小。 哈夫曼。这是我刚学OI那段时间看到的，感觉就是个很无聊的贪心，而且密码学我也不学深对哈夫曼的应用也了解不多，没想到出现在noi。 原来的哈夫曼只需要每次拿k个 阅读全文

摘要： $n \leq 500$，$2-n$这些数字，两个人挑，可以重复挑，问有几种方案中，一个人选的所有数字与另一个人选的所有数字都互质。 不像前两题那么抠脚。。 如果$n$比较小的话，可以把两个人选的数字对应的质因子状压一下，$f(i,j,k)$--前$i$个数，第一个人选状态$j$，第二个人选状态$k 阅读全文

摘要： $n \leq 1000000$个相等或不等关系描述一些变量，问能否成立，多组数据。 走错片场？普及题误入noi 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<math.h> 5 //#inclu 阅读全文

摘要： $n \leq 250000$的树有边权，每次问：使$k$个点无法到达根节点至少要割边权总和多少的边。$k$总和$\leq 500000$。 虚树模板。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#includ 阅读全文

摘要： $n \leq 8000$的数列，问不超过$m \leq 1e9$次操作后第一个数字最大是多少。操作：选一些数，把他们变成他们的平均值。需要保留$p \leq 3000$位小数，提供了一个小数高精度库。 太长懒得写了。。总之就是个斜率优化DP，然后有奇怪性质 原题解 基本能猜到定理八，十至今没理解Q 阅读全文

摘要： $n \leq 500000$个区间，从中挑出一些，使得至少有一个点被$m$个选中区间包含，且选中区间长度的极差最小。 区间题死脑筋晚期：把区间按左端点排序，然后右端点用个优先队列来弹，然后需要维护下标相差$m$的数字差的最值，可以在$n^2$的时间完美拿到签到题的60分。 求极差嘛，就是关注最大最 阅读全文

摘要： $n \leq 1e9,m \leq 1e9,k \leq 2000$，求$k$进制下$\frac{x}{y}$有多少种不同的纯循环数取值，$1 \leq x \leq n,1 \leq y \leq m$。纯循环数是指小数点后直接就开始循环，整数也算。 与上个题的丑陋相比这个题不知道美到哪里去。。 阅读全文

摘要： $n,m \leq 1e9$，$n*m$的网格中有$c \leq 1e5$个是黑的，其他是白的。问：使至少两个白的不连通，最少需要再把几个白的涂黑。 可以发现答案是-1，0，1，2啦。-1要么没白的，要么一个白的，要么两个相邻白的。如果是两个不相邻白的答案就是0，这些可以特判掉。 其他的情况，可以建 阅读全文

摘要： $n \leq 100000$种蔬菜，每个蔬菜有：一单位价格；卖第一单位时额外价格；总量；每天腐烂量。每天能卖$m \leq 10$单位蔬菜，多次询问：前$k \leq 100000$天最多收入多少。价格、量$ \leq 1e9$。 我也不知道为啥88分QAQ 求大佬看看啊 把第一单位蔬菜和其他的拆 阅读全文

摘要： $n \leq 30000$的字符串，问其所有子串的所有AABB形式的拆分有多少种。$t \leq 10$组询问。 $n^3$过80，$n^2$过95，鬼去写正解。。 $n^2$：先枚举一次算每个位置结尾的AA形式的子串，再枚举一次用类似的方法算答案。 正解：类似，记每个位置结尾的AA的子串和每个位 阅读全文

摘要： $n \leq 100000$个点，$m \leq 100000$次询问，每次问删掉一些点后的凸包面积。 不会啦写个20暴力，其实是可以写到50的。当个计算几何板子练习。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 阅读全文

摘要： 长这么大这种题不能1A。。 $n \leq 50000$的abcx序列，要你构造同样长一个ABC序列满足：如果这一位是a那就不能填A；如果是b不能填B；如果是c不能填C；否则随意。并满足$m \leq 100000$个限制：如果第$i$位填了$p$，那么第$j$位一定要填$q$。$x$个数不超过8. 阅读全文

摘要： 码农题gun。 阅读全文

摘要： $n \leq 100000$个点在数轴上运动，给初始位置和速度。能删$k$个点，问最晚什么时候发生第一次碰撞。 这个贪心题有点惊。。 首先肯定二分答案，然后就是判断怎么删这$k$个点。我想可以把有冲突的点连条边，虽然是平方的但可能可以用数据结构优化，实际上就是求这个图的。。最大独立集？还要一般图匹 阅读全文

摘要： $n \leq 1e9$底边长的泳池，好懒啊泥萌自己看题吧，$k \leq 1000$。答案对998244353取膜。 现在令$P$为安全，$Q$为危险的概率。刚好$K$是极其不好算的，于是来算$\leq K$，然后用$calc(K)-calc(K-1)$解决。$f(i,j)$--$i$行$j$列的 阅读全文