摘要：
不知为何今年比去年还要慌…… Day 1 打了场ZR模拟赛，T1除二的时候没用逆元（我莫不是个sb？）爆了40分，考到一半滚去做一些蠢事，回来就没时间想T3，只拿了50分暴力。 总共才210分，还是在信心场，感觉药丸…… 结果ntf说了一句T3从大往小插入，我就会了？ ~~不管怎样我还是药丸~~ 下 阅读全文
该文被密码保护。 阅读全文
摘要：
BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ 2178. 「BJOI2017」机动训练 咕了。 LOJ 2179. 「BJOI2017」树的难题 啥也不会，暴力点分治。 点分治的时候只有相同颜色的链合并到一起的时候会出事。 一开始以为权值非负，于 阅读全文
该文被密码保护。 阅读全文
摘要：
"codeforces" 思路 我顺着图论的标签点进去的，却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数，那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[ 阅读全文
摘要：
"UOJ" 思路 模拟赛出了这题，结果我没学过二进制分组……一波主席树然后空间就爆炸了…… 用线段树维护时间序列，每个节点维护$a_i\to x_i\times a_i+b_i,i\in [1,n]$的信息。由于每次加入一个操作只会加入两个断点，所以维护数列上每个线段的二元组$(a,b)$。 当一个 阅读全文
摘要：
"LOJ" 思路 显然多边形旋转可以变成点旋转，不同的点的贡献可以分开计算。 然后就变成了要求一个圆在多边形内的弧长。 考虑把交点全都求出来，那么两个交点之间的状态显然是相同的，可以直接把圆弧上的中点的状态求出来。 求圆弧上的中点也要特判两个向量恰好相反，或是转的角度大于$\pi$。 然后求交点…… 阅读全文
该文被密码保护。 阅读全文