摘要：
"「JOISC 2019 Day3」穿越时空 Bitaro" 题解： 不会处理时间流逝，我去看了一眼题解的图，最重要的转换就是把(X,Y)改成(X,Y X)这样就不会斜着走了。 问题变成二维平面上每个横坐标上只有一块区间是空的，你要求的是你从(A,B)走到(C,D)的最短路，直接上线段树维护 阅读全文
摘要：
"XSY3244 10.31 D" 题意： 数轴上有$N$只老鼠$M$个洞，每个洞有一个容量，求所有老鼠进洞的最小代价。($N,M\leq1000000$，时限$2s$) 题解： 被代爷的前两道题卡得醉生梦死，场上根本没看这题。。。 十万的档显然可以$dp$，加个线段树什么的就可以了。 阅读全文
摘要：
"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]$往上跳到某一层时，它是它父亲的左儿子，那它的兄 阅读全文
摘要：
"2017国家集训队作业[agc016e]Poor Turkey" 题意： 一开始有$N$只鸡是活着的，有$M$个时刻，每个时刻有两个数$X_i,Y_i$，表示在第$i$个时刻在$X_i,Y_i$之中选出一只还活着的鸡乃伊组特，如果两只鸡在这之前就已经被干掉，保持原状。问：$M$个时刻后有多少对鸡可 阅读全文
摘要：
"BZOJ4383[POI2015]pustynia" 题意： 有$N$个正整数，每个数都小于$10^9$，已知初始给你的$S$个数，以及$M$个限制，第$i$个限制给你一个区间$L_i\sim R_i$和$K_i$个位置，表示这个区间内，这$K_i$个位置上的数大于任意剩下的$R_i L_i+1 阅读全文
摘要：
有一个$N*N$的网格，一开始有$M$个格子被涂黑，给出这$M$个格子，和染色操作：如果有坐标为$(x,y),(y,z)$的格子已被染黑，那么就可以染黑坐标为$(y,z)$的格子。问操作到不能再操作的时候，网格里有多少个黑格子？（$1\le N,M\le 10^5$，最开始给出的$M$个坐标互不相同） 阅读全文
摘要：
给你一颗树或环套树，树上有$N$个点，有$M$条边。一开始，树上的点都是白色，一次操作可以选择一条端点颜色相同的边，使它的端点颜色同时取反，即白色变成黑色或黑色变成白色。问，最少需要几次操作才可以把整棵树都涂成黑色？（$N\leq10^5,N-1\le M\le N$） 阅读全文
摘要：
有$N$个人，每个人有一顶帽子。帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其它人的帽子共有多少种颜色，问有没有符合所有人的描述的情况。（$N\leq 10^5$） 阅读全文
摘要：
有一个沙漏，初始时$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\}$为升序） 阅读全文
摘要：
题意：有$N$个人，$M$把椅子，给出$、L_i、R_i$表示第$i$个人可以选择编号为$1\sim L_i$和$R_i\sim M$的椅子，求至少要加多少张椅子才能让每人都有椅子坐？（$N,M\le2*10^5$） 阅读全文
摘要：
给你一个$3*N$的网格，每次操作选择一个$3*3$的网格，旋转$180^\circ$。问可不可以使每个位置$(i,j)$的数为$i+3*(j-1)$。（$n\leq10^5$） 阅读全文
摘要：
有一颗n个点的树，刚开始每个点都没有颜色。Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。请问是先手必胜还是后手必胜。（点数$N\le10^5$） 阅读全文
摘要：
给你一棵树，树上有若干个关键点。选中某个关键点和一个参数d，把所有与关键点距离不超过距离d的点染黑，问一共有多少种染色方案，两种染色方案不同当且仅当存在一个节点在两种方案中的颜色不同，初始全为白色。（点数$N\leq2*10^5$） 阅读全文
摘要：
数学竞赛 题目描述： 你们可能看不见图片。。。UPD:2018/8/15 可以看见啦 SAMEPLE INPUT SAMEPLE OUTPUT （你以为信息竞赛就只考信息吗？：P orz SK 分析： 很显然，如果我们只需要$x\rightarrow\frac{1}{x}$和$x\rightar 阅读全文
摘要：
第一篇博客，请大家多多关照。（鞠躬 "BZOJ4555 TJOI2016 HEOI2016 求和" 题意： 给定一个正整数$n$（$1\leqq n \leqq100000$），求： $$ \begin{align } f(n)=\sum_{i=0}^n\sum_{j=0}^i \begin 阅读全文