摘要:
"传送门" 太菜了连$D$都做不出来没有小裙子$QAQ$ $A$ 暴力把所有的数对都算出来,然后$sort$一下就行了 $B$ 我们从左到右一列一列考虑,如果该列上下都没有,放一个黑的就够了(具体放在上下无所谓,反正都是一个),如果这一列有,那么和上一个有黑的列进行比较,如果它们上同有或下同有就不用 阅读全文
摘要:
题面 "传送门" 题解 可持久化一下就好了,具体可以看代码 这里有一个小$trick$就是我们原本在$merge$的时候也要新建节点的,但是我们$merge$之前一般已经$split$过了,需要的节点全都建起来了,所以不需要再新建了 cpp //minamoto include define R r 阅读全文
摘要:
题面 "传送门" 题解 板子,没啥好说的 阅读全文
摘要:
题面 "传送门" 题解 $FHQ\ Treap$比起$Splay$还是稍微好写一点……就是老是忘了要下穿标记…… 阅读全文
摘要:
题面 "传送门" 题解 写了一下$FHQ\ Treap$ 阅读全文
摘要:
"传送门" 既然没参加过就没有什么小裙子不小裙子的了…… 顺便全是概率期望真是劲啊…… 因自过去而至的残响起舞 $k$增长非常快,大力模拟一下就行了 她的想法、他的战斗 卖出的期望价格肯定是$q={L+R\over 2}$ 然后分类讨论,如果$q\leq l$收益是$0$,否则收益为${(q p)( 阅读全文
摘要:
"传送门" $REDONE$ 贡献可以拆成$X(Y+1)+Y$,那么一个数$x$的贡献对最终答案的贡献就是$x(a_1+1)(a_2+1)...$,那么最终答案肯定是$\sum\limits_{i=1}^ni\prod\limits_{j=1}^{i 1}(j+1)$最优 $MATCHS$ 直接辗转 阅读全文
摘要:
"传送门" 我比赛的时候怕不是在睡觉啊…… $A\ Darker\ and\ Darker$ 我是不是想得太复杂了……根本没必要像我这样做吧…… 首先问题可以转化成令$p_{i,j}$表示到$(i,j)$这个白点最近的的黑点的距离,求$\max\{p_{i,j}\}$。而答案显然是可以二分的 对于某 阅读全文
摘要:
虽然一试很惨但是二试还是要来玩一下的 Day 0 到余姚了,然后到余姚边上的宾馆住来下来 顺便一问老师们对边上是不是有什么误解…… 吃完晚饭就回宾馆颓了 话说半夜真刺激……住隔壁那一位手突然骨折了,本来十点钟就睡了结果突然被叫醒然后一直折腾到0点才睡……(虽然我被叫醒之后差不多就是在旁边看人家冷静地 阅读全文
摘要:
题面 "传送门" 题解 把$a_i$和$b_i$都变成小数的形式,记$f_i$表示$1$单位的光打到第$i$个玻璃上,能从第$n$个玻璃下面出来的光有多少,记$g_i$表示能从第$i$块玻璃反射出来的光有多少,,递推式的话,我们枚举一下这束光在$i$和$i+1$块玻璃之间反射了几次就可以了 $$ \ 阅读全文