JosephusWang 的博客

摘要： BZOJ4298 [ONTAK2015] Bajtocja 考虑给每层的每个连通块都赋予随机权值 \(key\)。记 \(val(i)\) 表示点 \(i\) 在每一层中所在连通块的权值 \(key\) 的异或和。 转化一下条件：如果 \(u,v\) 在每一层中都连通，说明每一层中 \(u,v\) 阅读全文

摘要： 2016 愤怒的小鸟 假设我们要去打坐标为 \((x_1,y_1)\) 和 \((x_2,y_2)\) 的两只小猪，那么使用待定系数法即可求得抛物线。具体如下： \[ax_1^2+bx_1=y_1\\ ax_2^2+bx_2=y_2 \]变形得： \[ax_1+b=y_1/x_1\\ ax_2+b= 阅读全文