上一页 1 2 3 4 5 6 ··· 31 下一页
摘要:$n \leq 100000$个数字,放进$k$叉树里,一个点只能放一个数,使所有数字乘以各自深度这个值之和最小的同时,最大深度的数字最小。 哈夫曼。这是我刚学OI那段时间看到的,感觉就是个很无聊的贪心,而且密码学我也不学深对哈夫曼的应用也了解不多,没想到出现在noi。 原来的哈夫曼只需要每次拿k个 阅读全文
posted @ 2018-07-10 11:34 Blue233333 阅读(134) 评论(0) 推荐(0) 编辑
摘要:$n \leq 500$,$2-n$这些数字,两个人挑,可以重复挑,问有几种方案中,一个人选的所有数字与另一个人选的所有数字都互质。 不像前两题那么抠脚。。 如果$n$比较小的话,可以把两个人选的数字对应的质因子状压一下,$f(i,j,k)$--前$i$个数,第一个人选状态$j$,第二个人选状态$k 阅读全文
posted @ 2018-07-10 07:18 Blue233333 阅读(158) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1000000$个相等或不等关系描述一些变量,问能否成立,多组数据。 走错片场?普及题误入noi 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<math.h> 5 //#inclu 阅读全文
posted @ 2018-07-09 14:35 Blue233333 阅读(174) 评论(0) 推荐(0) 编辑
摘要:$n \leq 250000$的树有边权,每次问:使$k$个点无法到达根节点至少要割边权总和多少的边。$k$总和$\leq 500000$。 虚树模板。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#includ 阅读全文
posted @ 2018-07-04 12:07 Blue233333 阅读(158) 评论(0) 推荐(0) 编辑
摘要:$n \leq 8000$的数列,问不超过$m \leq 1e9$次操作后第一个数字最大是多少。操作:选一些数,把他们变成他们的平均值。需要保留$p \leq 3000$位小数,提供了一个小数高精度库。 太长懒得写了。。总之就是个斜率优化DP,然后有奇怪性质 原题解 基本能猜到定理八,十至今没理解Q 阅读全文
posted @ 2018-07-03 14:29 Blue233333 阅读(274) 评论(0) 推荐(0) 编辑
摘要:$n \leq 500000$个区间,从中挑出一些,使得至少有一个点被$m$个选中区间包含,且选中区间长度的极差最小。 区间题死脑筋晚期:把区间按左端点排序,然后右端点用个优先队列来弹,然后需要维护下标相差$m$的数字差的最值,可以在$n^2$的时间完美拿到签到题的60分。 求极差嘛,就是关注最大最 阅读全文
posted @ 2018-07-02 19:36 Blue233333 阅读(186) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1e9,m \leq 1e9,k \leq 2000$,求$k$进制下$\frac{x}{y}$有多少种不同的纯循环数取值,$1 \leq x \leq n,1 \leq y \leq m$。纯循环数是指小数点后直接就开始循环,整数也算。 与上个题的丑陋相比这个题不知道美到哪里去。。 阅读全文
posted @ 2018-07-02 12:40 Blue233333 阅读(227) 评论(0) 推荐(0) 编辑
摘要:$n,m \leq 1e9$,$n*m$的网格中有$c \leq 1e5$个是黑的,其他是白的。问:使至少两个白的不连通,最少需要再把几个白的涂黑。 可以发现答案是-1,0,1,2啦。-1要么没白的,要么一个白的,要么两个相邻白的。如果是两个不相邻白的答案就是0,这些可以特判掉。 其他的情况,可以建 阅读全文
posted @ 2018-07-01 21:57 Blue233333 阅读(275) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$种蔬菜,每个蔬菜有:一单位价格;卖第一单位时额外价格;总量;每天腐烂量。每天能卖$m \leq 10$单位蔬菜,多次询问:前$k \leq 100000$天最多收入多少。价格、量$ \leq 1e9$。 我也不知道为啥88分QAQ 求大佬看看啊 把第一单位蔬菜和其他的拆 阅读全文
posted @ 2018-07-01 21:45 Blue233333 阅读(315) 评论(0) 推荐(0) 编辑
摘要:$n \leq 30000$的字符串,问其所有子串的所有AABB形式的拆分有多少种。$t \leq 10$组询问。 $n^3$过80,$n^2$过95,鬼去写正解。。 $n^2$:先枚举一次算每个位置结尾的AA形式的子串,再枚举一次用类似的方法算答案。 正解:类似,记每个位置结尾的AA的子串和每个位 阅读全文
posted @ 2018-06-28 21:57 Blue233333 阅读(345) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个点,$m \leq 100000$次询问,每次问删掉一些点后的凸包面积。 不会啦写个20暴力,其实是可以写到50的。当个计算几何板子练习。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 阅读全文
posted @ 2018-06-27 21:34 Blue233333 阅读(883) 评论(0) 推荐(0) 编辑
摘要:长这么大这种题不能1A。。 $n \leq 50000$的abcx序列,要你构造同样长一个ABC序列满足:如果这一位是a那就不能填A;如果是b不能填B;如果是c不能填C;否则随意。并满足$m \leq 100000$个限制:如果第$i$位填了$p$,那么第$j$位一定要填$q$。$x$个数不超过8. 阅读全文
posted @ 2018-06-26 21:44 Blue233333 阅读(169) 评论(0) 推荐(0) 编辑
摘要:码农题gun。 阅读全文
posted @ 2018-06-24 22:02 Blue233333 阅读(96) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个点在数轴上运动,给初始位置和速度。能删$k$个点,问最晚什么时候发生第一次碰撞。 这个贪心题有点惊。。 首先肯定二分答案,然后就是判断怎么删这$k$个点。我想可以把有冲突的点连条边,虽然是平方的但可能可以用数据结构优化,实际上就是求这个图的。。最大独立集?还要一般图匹 阅读全文
posted @ 2018-06-24 19:43 Blue233333 阅读(185) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1e9$底边长的泳池,好懒啊泥萌自己看题吧,$k \leq 1000$。答案对998244353取膜。 现在令$P$为安全,$Q$为危险的概率。刚好$K$是极其不好算的,于是来算$\leq K$,然后用$calc(K)-calc(K-1)$解决。$f(i,j)$--$i$行$j$列的 阅读全文
posted @ 2018-06-23 13:43 Blue233333 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 31 下一页