摘要:
"APIO2015 八邻旁之桥" 题意: 自己看 题解: 校内模拟赛做到这题,数据范围崩了,$K=21$???好吧$或K=1或2$。切了。 先判在一侧的情况。$K=1$桥显然在所有端点位置的中位数。$K=2$时,我们发现一个人总会走离$\frac{S_i+T_i}{2}$近的那座桥,那就 阅读全文
摘要:
"NOI2016 国王饮水记" 题意: 自己看 题解: 这题是大结论题,推荐这篇 "博客" 结论找出来后不难做,但是,他卡你有没有看说明书!!! c++ include include include include define fo(i,l,r) for(int i=l;i=r;i 阅读全文
摘要:
"NOI2017 整数" 题意: 让你实现两个操作: $a$ $b$:将$x$加上整数$a \cdot 2 ^ b$,其中 $a$为一个整数,$b$为一个非负整数 $k$:询问 $x$在用二进制表示时,位权为$2 ^ k$的位的值(即这一位上的$1$代表$2 ^ k$) 一百万次操作,$ | 阅读全文
摘要:
"ZJOI2017线段树" 题意: ~~给你一颗广义线段树,~~太长了,自己去看。 题解: 直接上zkw那一套,把闭区间换成开区间,就是把取$[l,r]$,变成取$[l 1,l 1],[r+1,r+1]$两个端点,往跳,如果$[l 1,l 1]$往上跳到某一层时,它是它父亲的左儿子,那它的兄 阅读全文