摘要：
[SDOI2006]线性方程组（luogu） Solution 人间迷惑行为——省选考模板？ 高斯消元跑一遍 若每一个未知数分别为一个式子的主元——输出答案 否则看各项系数都为0的式子等号右边是否为0， 若为0，有无数解；否则无解 Code #include <cstdio> #include <c 阅读全文
posted @ 2020-03-06 15:32
hsez_cyx
阅读(127)
评论(0)
推荐(0)
摘要：
[HAOI2007]覆盖问题（luogu） Solution 可以看出是二分，关键在于如何设计check 用一个最小的矩形将所有数包含在内，则三个正方形满足要求的必要非充分条件为覆盖矩形的每条边 但矩形有四条边，而只有三个正方形，于是有一个正方形在角上 于是有了简便的判断方法 Code #inclu 阅读全文
posted @ 2020-03-06 08:07
hsez_cyx
阅读(132)
评论(0)
推荐(0)
摘要：
[HNOI2006]最短母串问题（luogu） Solution 将所有串放到trie树上，每个点记录一个状态表示它可以作为哪些串的结尾 bfs搜索字典序最小的包含所有串结尾的母串 Code #include <cstdio> #include <cstdlib> #include <queue> 阅读全文
posted @ 2020-03-06 08:00
hsez_cyx
阅读(220)
评论(0)
推荐(0)
摘要：
[POI2000]病毒（luogu） Solution 将所有病毒放到trie树上，将父亲-儿子、自己-fail看作有向边 则题目要求求这个图上是否有一个环，使环上的点不是任何一个病毒的终止点（所以要继承fail的标记） Code #include <cstdio> #include <cstdli 阅读全文
posted @ 2020-03-06 07:51
hsez_cyx
阅读(134)
评论(0)
推荐(0)
摘要：
[SDOI2008]Sandy的卡片（luogu） Solution 容易看出“相同”指差分后相同的+1 将所有串差分后得到的串（长度-1）放在一起，两个串间以一个串内未出现且各不相同的数相隔，记录每个数原属的串 后缀数组求height 二分查找最大的数，使有 n 个属于不同原串的点满足height 阅读全文
posted @ 2020-03-06 07:45
hsez_cyx
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号