摘要：
题目链接： "bzoj4008" 对于答案的计算有一个很显然的思路，记第$i$张卡牌在游戏中被发动的概率为$f_i$，则$Ans=\sum_{i=1}^nf_id_i$ 考虑如何计算$f_i$，可以用$1 $不发动这张卡牌的概率 不发动这张卡牌的概率$=(1 p_i)^{它被考虑的轮数} 1^{它不 阅读全文
摘要：
题目链接： "bzoj1500" 这是一篇补档博客 讲真，出题人出这种看起来十分模板，几乎没有思维难度，但是细节贼多，考场上几乎不可能写高分的题目出出来的心态是什么 就这个题，前四个操作几乎是清一色的画风——把要操作的东西单独建成一颗平衡树（splay），然后各种左右儿子找 第五个操作直接维护，第六 阅读全文
摘要：
题目链接： "bzoj1013" "luogu4035" $n$个未知数$n+1$个方程，有鬼 然后你发现这个方程不仅是二次的还带了个未知数$r$，考虑给方程式进行变形 假设现在有两个方程$\sum_{i=1}^n(a_i x_i)^2=r^2,\sum_{i=1}^n(b_i x_i)^2=r^2 阅读全文
摘要：
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 阅读全文
摘要：
题目链接： "luogu2962" 这个题还可以折半搜索（似乎复杂度更有保证），不过作为练手更适合写异或方程组的高斯消元 异或方程组的高斯消元一般是如下形式 $$ (a_{i,1} x_1)\text^(a_{i,2} x_2)\text^\cdots\text^(a_{i,n} x_n)=y_n 阅读全文