摘要：
LINK：差分与前缀和 这道题和loj的一个人的高三楼相似。 也略有不同 先考虑前缀和:设G(x)为原式的普通型生成函数 \(F(x)=1+x+x^2+...\) 那么其实求的是 $G(x)*(F(x))^k$的前n项。k很大 不能直接做多项式快速幂 想直接展开系数似乎也做不到。 利用Lucas定理 阅读全文
摘要：
LINK：Kingdom and its Cities 发现是一个树上关键点问题 所以考虑虚树刚好也有标志$\sum k\leq 100000$即关键点总数的限制。 首先当k==1时 答案显然为0。 然后考虑无解情况 容易发现这种情况是两个点同时为关键点 那么我们只需要判断是否存在两个点相连的情况就 阅读全文
摘要：
计算几何之所以难学 就是因为太抽象了 不够直观 而且情况很多 很繁琐 甚至有一些东西不清不楚。。 这道题注意到题目中的描述 一个鸽子在两个点所连直线上也算。 通过看题解 发现这个地方并非直线而是线段 这不是明摆着坑人.. 先考虑m<=10的做法 可以想到爆搜 然后 就利用直线 点 三角形来判断复杂度 阅读全文