摘要: maye退役了,,,阅读全文
posted @ 2018-11-11 17:55 smyjr 阅读(75) 评论(0) 编辑
摘要: 退役前的留念阅读全文
posted @ 2018-10-17 18:54 smyjr 阅读(104) 评论(7) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 smyjr 阅读(23) 评论(0) 编辑
摘要: emmm不知道说什么阅读全文
posted @ 2018-01-22 19:23 smyjr 阅读(139) 评论(2) 编辑
摘要: maye退役了,,,阅读全文
posted @ 2018-11-11 17:55 smyjr 阅读(75) 评论(0) 编辑
摘要: "传送门" 首先如果题目的目标状态不是一个环就不合法 然后先把这个环搞出来,然后每个位置上的数对这个数对应的位置连边,可以发现有若干个环,而只要对这些环执行操作就好了,答案上界显然是$n$.然后,如果钦定某个位置$x$上的数$c_x$在原来的位置上(就是把这个位置往前(这个位置上的数 1)的位置设为阅读全文
posted @ 2018-11-07 22:34 smyjr 阅读(8) 评论(0) 编辑
摘要: "传送门" 1A此题暴祭 (下面记点$x$深度为$de_x$,某个时间点记为$w_x$) 首先,每条路径是可以拆成往上和往下两条路径的 对于往上的路径,假设有个人往上跑,$w_y$在点$y$,那么如果能对点$x$的观察员产生贡献,当且仅当$w_x+de_x=w_y+de_y$ 对于往下的路径,假设有阅读全文
posted @ 2018-11-07 22:19 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" 这题的暴力做法显然是照题意模拟,从每个点出发暴力跳.而这个暴跳显然是可以倍增优化的,就是预处理出从每个点,(一开始是A)往后跳$2^k$步,能到哪里,以及$A$和$B$的路程,然后暴力跳的时候倍增跳即可阅读全文
posted @ 2018-11-07 09:32 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" qwq这题好大力 首先可以预处理出每个人到每个门前面那个格子的最早时间,然后答案如果比最小答案大的话也是合法的,所以可以二分最终答案.检查$mid$是否合法就考虑每个人要去哪个门才会合法,所以可以网络流:从原点向每个人连容量为1的边;对所有门建$mid$个点,每个点都向汇点连容量为$1$阅读全文
posted @ 2018-11-06 20:41 smyjr 阅读(3) 评论(0) 编辑
摘要: "传送门" 对于题目要求的东西,考虑拆开~~懒得拆了~~ ,可以发现有$\sum x\sum y\sum x^2\sum xy$四个变量影响最终结果,考虑维护这些值 下面记$l,r$为区间两端点 首先是区间加操作,可以这样维护$$\sum(x+s)=\sum x+(r l+1)s$$$$\sum(y阅读全文
posted @ 2018-11-06 20:28 smyjr 阅读(3) 评论(0) 编辑
摘要: "传送门" 强行安利 "巨佬题解" 如果只有一个点贡献答案,那么答案显然是这棵树的带权重心,这个是可以$O(n)$求的.一个$O(n^2)$暴力是枚举两个集合之间的分界边,然后对这两个集合分别算答案,合并更新 考虑优化此过程,一个结论是一棵树内,只有$size_i 2 size_{root}$的点才阅读全文
posted @ 2018-11-05 22:25 smyjr 阅读(3) 评论(0) 编辑
摘要: 权限题鸭qwq 首先可以知道最优答案选出来的直线一定可以经过某条线段左端点,如果这条直线没有过左端点,可以通过平移和旋转等操作达到.所以可以枚举这条直线过了哪条线段的左端点,那么对于其他线段,能对答案产生贡献当且仅当该直线的斜率 在 选出的左端点分别和线段两端点连线 构成的斜率区间内.所以将斜率离散阅读全文
posted @ 2018-11-05 20:18 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" 先考虑二进制下为3倍数的数的共同特点~~自己手玩去~~,可以发现这些数奇数二进制位上的1个数(记为$a$)和偶数二进制位上的1个数(记为$b$)在模3意义下相等($a \equiv b (mod 3)$),所以可以维护所有前缀中,$a$为0/1/2以及$b$为0/1/2的前缀个数,用线段阅读全文
posted @ 2018-11-01 22:14 smyjr 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-24 19:29 smyjr 阅读(6) 评论(0) 编辑