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