摘要:
【CF527C】Glass Carving 题面 "洛谷" 题解 因为横着切与纵切无关 所以开$set$维护横着的最大值和纵着的最大值即可 cpp include include include include include include include using namespace std; 阅读全文
摘要:
【CF833D】Red Black Cobweb 题面 "洛谷" 题解 看到这种统计路径的题目当然是淀粉质啦。 考虑转化一下信息设一条路径上有红点$a$个,黑点$b$个 则$2min(a,b)\geq max(a,b)$ $\Leftrightarrow 2 a\geq b$且$2 b\geq a$ 阅读全文
摘要:
【LG4631】[APIO2018]Circle selection 选圆圈 题面 "洛谷" 题解 用$kdt$乱搞剪枝。 维护每个圆在$x、y$轴的坐标范围 相当于维护一个矩形的坐标范围为$[x r,x+r],[y r,y+r]$ 可以减小搜索范围 然后再判断一下一个圆是否在当前搜索的矩形内,不在 阅读全文
摘要:
【LG4169】[Violet]天使玩偶/SJY摆棋子 题面 "洛谷" 题解 至于$cdq$分治的解法, "以前写过" $kdTree$的解法好像还$sb$一些 就是记一下子树的横、纵坐标最值然后求一下点到矩形得到距离 之后再剪枝即可 ~~为什么不吸氧还是跑不过啊~~ cpp include inc 阅读全文
摘要:
【LG4148】简单题 题面 "洛谷" 题解 $kdt$模板题呀。。。 cpp include include include include include include using namespace std; inline int gi() { register int data = 0, 阅读全文
摘要:
【LG5055】可持久化文艺平衡树 题面 "洛谷" 题解 终于不可以用$Trie$水了。。。 和普通的$FHQ\;treap$差不多 注意一下$pushdown$、$split$要新开节点 代码 cpp include include include include include include 阅读全文
摘要:
【BZOJ3527】[ZJOI2014]力 题面 "bzoj" "洛谷" 题解 易得 $$ E_i=\sum_{ji}\frac{q_j}{(i j)^2} $$ 设$f_i=q_i$,$g_i=i^2$ $$ E_i=\sum_{ji}f_jg_{i j} $$ 将$f$翻转得到$h$ $$ E_ 阅读全文
摘要:
(EX)CRT总结 这个东西是联赛的时候搞的,早就忘了,写篇博客复习一下 中国剩余定理(crt) 给定$a$、$m$ $$ x\equiv a_1(mod\;m_1)\\ x\equiv a_2(mod\;m_2)\\ x\equiv a_3(mod\;m_3)\\ ...\\ x\equiv a_ 阅读全文