2020年2月23日
棋盘覆盖（二分图匹配）
摘要： 棋盘覆盖（ACwing） Description 给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2 、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子）， 并且任意两张骨牌都不重叠。 输入格式 第一行包含两个整数 N 和 t ，其中 t 为禁止放 阅读全文
posted @ 2020-02-23 09:18 hsez_cyx 阅读(500) 评论(0) 推荐(0)
Priest John's Busiest Day（2-SAT决策输出）
摘要： Priest John's Busiest Day（luogu） Description 牧师约翰在9月1日这天非常的忙碌。 有 N 对情侣在这天准备结婚，每对情侣都预先计划好了婚礼举办的时间，其中第 i 对情侣的婚礼从时刻 Si 开始，到时刻 Ti 结束。 婚礼有一个必须的仪式：站在牧师面前聆听上 阅读全文
posted @ 2020-02-23 09:05 hsez_cyx 阅读(184) 评论(0) 推荐(0)
Katu Puzzle（2-SAT）
摘要： Katu Puzzle（ACwing） Description 有 N 个变量 X0 ~ XN-1，每个变量的可能取值为 0 或 1 。 给定 M 个算式，每个算式形如 Xa op Xb = c，其中 a,b 是变量编号，c 是数字 0 或 1 ，op 是 and，or，xor 三个位运算之一。 求 阅读全文
posted @ 2020-02-23 08:53 hsez_cyx 阅读(183) 评论(0) 推荐(0)
【模板】二分图匹配
摘要： 【模板】二分图匹配（luogu） （仅有模板，没有分析） Description 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入格式 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式 共一行，二分图最大匹配 二分图匹配模型的 阅读全文
posted @ 2020-02-23 08:37 hsez_cyx 阅读(147) 评论(0) 推荐(0)
2020年2月21日
[AHOI2005]航线规划（边树剖，无向图连通性）
摘要： [AHOI2005]航线规划（luogu） Description 给出n个点（编号1~n）和m条无向边，支持两个操作 询问点x到点y的所有路径中必经边有多少条 删去点x到点y的边 保证任何时刻任何两点间有至少一条路径可达，且连接任何两点的边至多有一条 1 < N < 30000 1 < M < 1 阅读全文
posted @ 2020-02-21 20:35 hsez_cyx 阅读(129) 评论(0) 推荐(0)
2020年2月18日
创世纪（基环树dp）
摘要： 创世纪（acwing） Description 上帝手中有 N 种世界元素，每种元素可以限制另外1种元素，把第 i 种世界元素能够限制的那种世界元素记为 A[i]。 现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。 为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放 阅读全文
posted @ 2020-02-18 22:56 hsez_cyx 阅读(297) 评论(0) 推荐(0)
[IOI2008]Island
摘要： [IOI2008]Island（luogu） Description 题目描述 你准备浏览一个公园，该公园由 N 个岛屿组成，当地管理部门从每个岛屿 i 出发向另外一个岛屿建了一座长度为 L_i 的桥， 不过桥是可以双向行走的。同时，每对岛屿之间都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更 阅读全文
posted @ 2020-02-18 18:40 hsez_cyx 阅读(287) 评论(0) 推荐(0)
2020年2月17日
[SCOI2012]滑雪（Prim求最小生成树）
摘要： [SCOI2012]滑雪（luogu） Description 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 m 条供滑行的轨道和 n 个轨道之间的交点（同时也是景点）， 而且每个景点都有一编号 (1≤i≤n) 和一高度 h_i​。 a180285 能从景点 ii 滑到景点 j 阅读全文
posted @ 2020-02-17 17:45 hsez_cyx 阅读(198) 评论(0) 推荐(0)
2020年2月16日
[HNOI2004]敲砖块（dp）
摘要： [HNOI2004]敲砖块（luogu） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有 n 块砖，从上到下每层依次减少一块砖。 每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 阅读全文
posted @ 2020-02-16 07:42 hsez_cyx 阅读(146) 评论(0) 推荐(0)
2020年2月14日
c++高精模板
摘要： j结构体高精加乘除（除法为对int型的） 函数放在外面了 const int base=10000； struct bigint { int d[base]; void clear() { memset(d,0,sizeof(d)); } }; inline bigint operator +(co 阅读全文
posted @ 2020-02-14 20:55 hsez_cyx 阅读(230) 评论(0) 推荐(0)