摘要：由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 阅读全文

摘要：支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 阅读全文

摘要：题意：给你三棵树，求两个点，使得他们在三棵树上的距离和最大，输出最大距离 显然第1，2棵树分别为边分治，虚树，第3棵不会啊QWQ \[ d_1[i]+d_2[i]+d_1[j]+d_2[j]-2*d_2[lca] \] 枚举$lca$，答案就与最后一项无关了，加上第3可树 \[ ans=d_1[i] 阅读全文

摘要：容斥小结 HNOI/AHOI2018毒瘤 "JLOI/SHOI2016黑暗前的幻想乡" "JLOI/SHOI2016方" pro 求n条限制的方案数 sol 枚举$2^n$次方，打破了哪些限制 答案=至少打破0个限制 至少打破1个限制+至少打破2个限制 至少打破3个限制…… HAOI2018染色 " 阅读全文

该文被密码保护。