文章

26.5.18 考试小记

发布于 2018-05-27

OI赛制,部分分给的档次比较多。 T1 给定一个长为n(<=1e6)的序列,每次可以修改一个元素,求每次修改后,给每个数xo …


24.5.18 考试小记

发布于 2018-05-24

IOI赛制。 T1 裸的三维偏序,但n<=2e6,且三个权值均不重复。 CDQ+BIT可以获得60分,但是正解必定是一个lo …


16.5.18 考试小记

发布于 2018-05-16

T1 BZOJ 4662 题意略。可以发现\(L_i\)、\(R_i\)一定分别单调增,任意时刻每个人剩下的区域是一段连续区间,且 …


JSOI2018 Day2 部分题解

发布于 2018-05-05

T1 LOJ#2549. 「JSOI2018」战争 考试的时候打了个期望70分的半平面交,无奈学校的OJ跑的实在太慢了一直是40( …


23.4.18 考试小记

发布于 2018-04-23

又是一天数学题。 T1 A和B玩剪刀石头布,每一轮需要玩n局,B知道每一局A三种决策的概率,且B会采取最优策略,当B胜A m2 轮 …


22.4.18 考试小记

发布于 2018-04-23

这两天考得都是数学题。 T1 求出满足所有元素属于[1,n],长度为m且gcd为1的不下降序列个数。 显然我们可以容斥,枚举所有元 …