12 2019 档案
摘要：抽代的成分远远大于OI的成分 首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的$\gcd$ 如果要旋转怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量$\vec e$ 那么此时我们把坐标系变成复平面，每个点都可以表示成$(a+bi)\vec e$的形式 当$a,b$
阅读全文
摘要：计算几何板子题（我才没有拷板子的说……） 众所周知，三角形的重心坐标是$(\frac{x_1+x_2+x_3}{3},\frac{y_1+y_2+y_3}{3})$ 然后我们发现如果我们有一个点集$P=\{\vec a+\vec b+\vec c|\vec a\in A,\vec b \in B,\
阅读全文
摘要：好劲的题目啊，根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$（离散以后），我们可以设一个DP：$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论，若没有或是只有一个都是随便转移的
阅读全文
摘要：老年选手只会做SB题了（还调了好久） 很容易想到分类讨论，按第$i$个人有没有翻倍来算 若$a_i$未翻倍，显然此时将$[0,\lceil \frac{a_i}{2}\rceil)$的数和$[a_i,\infty)$的数翻倍都可以，记它们的个数为$x$，则贡献为$C_x^k$ 若$a_i$翻倍了，此
阅读全文
摘要：为什么要做这题呢，当然是有用啊qwq 首先我们考虑非常经典的式子： $$x^{\overline{n}}=\sum_i \left[^n_i\right] x^i$$ 然后上倍增： $$x^{\overline{2n}}=x^{\overline{n}}(x+n)^{\overline{n}}$$
阅读全文
摘要：Preface 断断续续打完了，难得的总分上了700 最后苟到了Rank16，下一场如果还能保持这样的话应该可以上7星了QAQ Binary XOR 显然我们只需要求出最后异或完了之后$0$和$1$的个数即可 那么我们先求出$0$个数的上下界，然后枚举一下具体的个数，注意这个个数一定是两个两个变化的
阅读全文
浙公网安备 33010602011771号