随笔分类 - 

摘要:BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的,可以直接用错排公式,首先f[1]=0,f[2]=1,然后考虑后面的转移,当放第i个的时候,前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置,对于前者,第i个可以和前i-1个中的任意一个互换位置,贡献就是f[i-1 阅读全文
posted @ 2017-10-15 21:13 Nawox 阅读(139) 评论(0) 推荐(0)
摘要:这个题...就算解不了异或方程组也是要写一写式子的 行列都是偶数也应该是异或偶数次能消掉的提示 那么假设当前的目标状态是把所有的点都变成0; 设X[i][j]为这个点有没有被操作; 那么对于一个点列出出来的方程就是这个点所在行,列所有点的X值在异或他的初始状态为0,然后把这行 这列所有点的方程异或起 阅读全文
posted @ 2017-10-14 07:06 Nawox 阅读(225) 评论(0) 推荐(1)
摘要:/*cmath库*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 1010 8 # define pi 3.14159265358 9 using namespace std; 10 void ot(){coutfabs(g[i].r-g[j]... 阅读全文
posted @ 2017-10-06 11:26 Nawox 阅读(171) 评论(0) 推荐(0)