摘要：
https://ac.nowcoder.com/acm/contest/881/B https://www.cnblogs.com/zaq19970105/p/11210030.html 试图改写多项式： $$\frac{1}{\prod_{i=1}^{n}a_i^2+x^2}$$ 这个多项式用待定 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/881/E 从dp的角度来看是比较正常的。无后效性来源于前面只要的合法的方案分配，那么对后面造成的影响就只有A,B的数目。 从贪心的角度看，前n个A必定是给AB用的，前m个B必定是给BA用的。否则假如有一个BA用了一个前n个A里 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/881/H 题意： 给定n个整数，求其中异或和为 $0$ 的子集的大小的和。 题解思路： 首先转化为每个可以通过异或表示 $0$ 的数贡献它参与的子集数。 思考的过程分两步。一开始不管三七二十一先对 $n$ 个整数求一次线性基 阅读全文
摘要：
UVA 272 练习fgets的返回值，当读到EOF的时候返回的是NULL，和scanf、getchar不一样。 fets(s,n,f)至多读取n 1个有效字符并在s[n]中放入'\0'，所以一般都开大一点。 cpp include using namespace std; typedef long 阅读全文