随笔分类 - 线性函数——高斯消元

BZOJ 1923: [Sdoi2010]外星千足虫

发表于 2017-01-09 17:57阅读次数：212评论次数：3

摘要：1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个阅读全文 »

posted @ 2017-01-09 17:57 神犇(shenben) 阅读(212) 评论(3) 推荐(0) 编辑

BZOJ 2115: [Wc2011] Xor

发表于 2017-01-09 17:25阅读次数：407评论次数：0

摘要：2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。第一行包含两个整数N 阅读全文 »

posted @ 2017-01-09 17:25 神犇(shenben) 阅读(407) 评论(0) 推荐(0) 编辑

POJ 1830 开关问题

发表于 2017-01-09 17:24阅读次数：427评论次数：0

摘要：开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8083 Accepted: 3199 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关阅读全文 »

posted @ 2017-01-09 17:24 神犇(shenben) 阅读(427) 评论(0) 推荐(0) 编辑