摘要: "「JOISC 2019 Day3」穿越时空 Bitaro" 题解: ​ 不会处理时间流逝,我去看了一眼题解的图,最重要的转换就是把(X,Y)改成(X,Y X)这样就不会斜着走了。 ​ 问题变成二维平面上每个横坐标上只有一块区间是空的,你要求的是你从(A,B)走到(C,D)的最短路,直接上线段树维护 阅读全文
posted @ 2019-10-30 07:53 Jackyhh 阅读(329) 评论(0) 推荐(0) 编辑
摘要: "XSY3244 10.31 D" 题意: ​ 数轴上有$N$只老鼠$M$个洞,每个洞有一个容量,求所有老鼠进洞的最小代价。($N,M\leq1000000$,时限$2s$) 题解: ​ 被代爷的前两道题卡得醉生梦死,场上根本没看这题。。。 ​ 十万的档显然可以$dp$,加个线段树什么的就可以了。 阅读全文
posted @ 2018-10-31 16:54 Jackyhh 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "APIO2015 八邻旁之桥" 题意: ​ 自己看 题解: ​ 校内模拟赛做到这题,数据范围崩了,$K=21$???好吧$或K=1或2$。切了。 ​ 先判在一侧的情况。$K=1$桥显然在所有端点位置的中位数。$K=2$时,我们发现一个人总会走离$\frac{S_i+T_i}{2}$近的那座桥,那就 阅读全文
posted @ 2018-10-23 16:29 Jackyhh 阅读(91) 评论(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 阅读(248) 评论(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 阅读(378) 评论(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 阅读(336) 评论(0) 推荐(0) 编辑
摘要: "2017国家集训队作业[agc016e]Poor Turkey" 题意: 一开始有$N$只鸡是活着的,有$M$个时刻,每个时刻有两个数$X_i,Y_i$,表示在第$i$个时刻在$X_i,Y_i$之中选出一只还活着的鸡乃伊组特,如果两只鸡在这之前就已经被干掉,保持原状。问:$M$个时刻后有多少对鸡可 阅读全文
posted @ 2018-08-24 19:57 Jackyhh 阅读(324) 评论(1) 推荐(0) 编辑
摘要: "BZOJ4383[POI2015]pustynia" 题意: 有$N$个正整数,每个数都小于$10^9$,已知初始给你的$S$个数,以及$M$个限制,第$i$个限制给你一个区间$L_i\sim R_i$和$K_i$个位置,表示这个区间内,这$K_i$个位置上的数大于任意剩下的$R_i L_i+1 阅读全文
posted @ 2018-08-24 19:39 Jackyhh 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 有一个$N*N$的网格,一开始有$M$个格子被涂黑,给出这$M$个格子,和染色操作:如果有坐标为$(x,y),(y,z)$的格子已被染黑,那么就可以染黑坐标为$(y,z)$的格子。问操作到不能再操作的时候,网格里有多少个黑格子?($1\le N,M\le 10^5$,最开始给出的$M$个坐标互不相同) 阅读全文
posted @ 2018-08-22 20:15 Jackyhh 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 给你一颗树或环套树,树上有$N$个点,有$M$条边。一开始,树上的点都是白色,一次操作可以选择一条端点颜色相同的边,使它的端点颜色同时取反,即白色变成黑色或黑色变成白色。问,最少需要几次操作才可以把整棵树都涂成黑色?($N\leq10^5,N-1\le M\le N$) 阅读全文
posted @ 2018-08-20 20:15 Jackyhh 阅读(380) 评论(0) 推荐(1) 编辑
摘要: 有$N$个人,每个人有一顶帽子。帽子有不同的颜色。现在,每个人都告诉你,他看到的所有其它人的帽子共有多少种颜色,问有没有符合所有人的描述的情况。($N\leq 10^5$) 阅读全文
posted @ 2018-08-20 17:48 Jackyhh 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 有一个沙漏,初始时$A$瓶在上方,两个瓶子的最大容量都为$X$克,沙子流动的速度为$1g$每单位时间。给出$K$个时间点$r_1\sim r_K$表示在这几个时间点,漏斗会上下翻转,无视翻转时间。给出$Q$个询问,每个询问两个数$t_i,a_i$,表示若初始时$A$瓶有$a_i$克沙子,询问第$t_i$单位时间时,$A$瓶中会有多少克沙子?($X,t_i,r_i\leq 10^9,a_i\leq X,K\leq 10^5$,输入保证序列$\{r_i\}$和$\{t_i\}$为升序) 阅读全文
posted @ 2018-08-18 20:39 Jackyhh 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:有$N$个人,$M$把椅子,给出$、L_i、R_i$表示第$i$个人可以选择编号为$1\sim L_i$和$R_i\sim M$的椅子,求至少要加多少张椅子才能让每人都有椅子坐?($N,M\le2*10^5$) 阅读全文
posted @ 2018-08-18 19:34 Jackyhh 阅读(285) 评论(3) 推荐(0) 编辑
摘要: 给你一个$3*N$的网格,每次操作选择一个$3*3$的网格,旋转$180^\circ$。问可不可以使每个位置$(i,j)$的数为$i+3*(j-1)$。($n\leq10^5$) 阅读全文
posted @ 2018-08-16 21:34 Jackyhh 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 有一颗n个点的树,刚开始每个点都没有颜色。Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,Bob涂黑,Alice先手。若最后存在一个白点,使得这个白点所有相邻点都为白色,则Alice胜,否则Bob胜。请问是先手必胜还是后手必胜。(点数$N\le10^5$) 阅读全文
posted @ 2018-08-16 20:42 Jackyhh 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,树上有若干个关键点。选中某个关键点和一个参数d,把所有与关键点距离不超过距离d的点染黑,问一共有多少种染色方案,两种染色方案不同当且仅当存在一个节点在两种方案中的颜色不同,初始全为白色。(点数$N\leq2*10^5$) 阅读全文
posted @ 2018-08-15 21:52 Jackyhh 阅读(431) 评论(1) 推荐(2) 编辑
摘要: 数学竞赛 题目描述: 你们可能看不见图片。。。UPD:2018/8/15 可以看见啦 SAMEPLE INPUT SAMEPLE OUTPUT (你以为信息竞赛就只考信息吗?:P orz SK 分析: ​ 很显然,如果我们只需要$x\rightarrow\frac{1}{x}$和$x\rightar 阅读全文
posted @ 2018-04-18 19:11 Jackyhh 阅读(420) 评论(2) 推荐(0) 编辑
摘要: ​ 第一篇博客,请大家多多关照。(鞠躬 "BZOJ4555 TJOI2016 HEOI2016 求和" 题意: ​ 给定一个正整数$n$($1\leqq n \leqq100000$),求: $$ \begin{align } f(n)=\sum_{i=0}^n\sum_{j=0}^i \begin 阅读全文
posted @ 2018-04-17 15:47 Jackyhh 阅读(210) 评论(0) 推荐(2) 编辑