高斯消元
LK自动机
Till the end.
展开
-
【NOIP2014模拟9.9】遇见
Description Zyh独自一人在街上漫步。Zyh相信不久后应该就可以和她一起漫步,可是去哪里寻找那个她呢?Zyh相信每个人都有一个爱情的号码牌,这个号码牌是一个n*n的矩阵。 每个人都要在矩阵中选择若干个元素,使得每行每列都有奇数个数被选中,且选中的数字的乘积是完全平方数。每当选出了这若干个元素,他/她就能找到那个她/他。 Zyh想知道对于一个号码牌有多少种选择的方法,使得zyh能够原创 2018-02-05 20:31:19 · 589 阅读 · 0 评论 -
【模板】高斯消元法
题目 https://www.luogu.org/problemnew/show/P3389 思路 模版题。 高斯消元是什么? 其实就是加减消元。 每次取一个元,消去,可以得到i-1个新方程式,不停往下推,即可求出答案。 注意,题目要求不存在唯一解,在第一行输出”No Solution”,所以无论是无解还是有自由元,都输出”No Solution”,即要消去的元绝对值最大值为0,...原创 2018-03-28 16:53:20 · 335 阅读 · 0 评论