摘要：summary：57 bzoj1741：裸二分图最大匹配 bzoj1742：dp题。我想的总是点的情况，比如到当前是那一步用步数来转移还是不行的。需要考虑的转换情况的这段区间的情况，不要局限于死思维！！！ 其实跟以前做过的差不多，枚举区间的长短。为什么想不出来！！！ dp[j][0]改变了居然样例能 阅读全文

摘要：同上一题。（应该可以树形dp，然而我不会。。。 2466: [中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该 阅读全文

摘要：高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願， 阅读全文

摘要：高斯消元解异或方程组。学了bitset。对比如下 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的 阅读全文

摘要：第一次写高斯消元QAQ 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生 阅读全文