/images/avatar.webp

noip模拟46

T1 数数 lj题,25min切了 其实考场上就有两车面包人切了 先对数列排个序,列一列情况,你就会发现:想让答案最大,一定取的是排完序的数列两端的数

noip模拟47

T1 prime 水题,只需要把1到 $min(k, \sqrt{R})$ 的质数都先筛出来,然后标记上在 $[max(2 * prime, L),R]$之间的质数就行了(然而我还是挂分了) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

noip模拟45

T1打表 看似神仙,实则简单的题 答案就是所有 $|a[i] - a[ans]|$ 的和除 $2^k$ 题解证明:令 $P(i)$ 表示还剩 $i$ 个二进制位没有被操作时,期望值是剩下的数与正确输出差的平均值

noip模拟41-三题未改

T1 你相信引力吗? 我不相信! 因为环是可以平移的,显然可以把最大值都移到一个端点,整个单调栈维护一下即可 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

noip模拟42

摇摆兵前一天晚上躺在床上,说:“卷~简单题~粉丝~字符串~” 然后就有了(?) T1 卷 一道树形DP题。 你一看这数据范围——完蛋!不可做! 但是你又一

noip模拟40

T1 送花 又又又挂分了…… 直接把从每种颜色上上次出现的位置到上次出现的位置的区间减去当前颜色的价值,把从上次出现的位置+1到当前位置的区间加上当

noip模拟39

打地鼠-竞赛图-糖果-树 T1 打地鼠 过水,考场上有一车人切掉 T2 竞赛图 状压思想的神仙题目,通过不断消去最后以为的方式去枚举子集 1 2 3 4 5 6 7 8 9 10

noip模拟38

死磕T1战术失败? T1 a 一看到在矩阵上统计符合条件的子矩形个数就想到了前缀和,然后就不会了。剩下的3h想了从dp到线段树的各种方法就是没想到天

noip爆炸37

我还有十几篇博客没写完…… T1 数列 是道数学题,需要用到exgcd,但是我忘了啊啊啊啊(拍桌.jpg)然后考场就骗了个部分分就滚了。 正解:用ex