文章

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的不下降序列个数。 显然我们可以容斥,枚举所有元 …


19.4.18 考试小记

发布于 2018-04-19

换用Linux之后的第一场考试,感觉还算比较顺利,最起码gedit适应的还好,有空可以再试试vim。对拍没出什么问题,diff看起 …


17.4.18 考试小记

发布于 2018-04-17

T1 #6032. 「雅礼集训 2017 Day2」水箱 感觉搜索不是很好写,于是直接来写60分的DP。设f[i]为前i个位置,从 …