![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
来源-NOI
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[COGS1464] [NOI1996]三角形灯塔
ALG : 高斯消元解异或方程组+无解判定+自由元个数判定 首先设最下面一排的灯为元x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 那么任何一个灯都会得到一个由一些元异或得到结果的式子eg: 01234 1@ 2@@ 3@@@ 4@@@@设最下面的四个灯为x1,x2,x3,x4x_1,x_2,x_3,x_4, 则 灯(3,1)(3,1)代表的式子为 x1⨂原创 2015-06-24 09:47:45 · 670 阅读 · 0 评论 -
[COGS1767] [NOI2014]随机数生成器
ALG :贪心 + BL ??? 首先尽量快地求出AA矩阵,嗯,没错直接求出来 = =然后从11开始枚举到KK,每次判断这个数能否被选取,这样选取出来的序列一定是字典序最小的然后卡常数卡内存吧全剧终/****************************************\ * Author : ztx * Title : [cogs] 1767. [NOI2014]随机数生成器 *原创 2015-06-24 16:02:49 · 635 阅读 · 0 评论