2018 年 7月 13 日随笔档案 - 全OI最菜

摘要：题目大意：有一张无向无权图，求每一时刻图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为：点集V和边集E都是原图的任意子集，其中E中的边的端点都在V中。思路：由于每一时刻都要输出，所以DFS肯定是不行的，像连通... 阅读全文

posted @ 2018-07-13 21:36 全OI最菜阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个01串，从不同的位置出发沿顺时针方向找可以得到M" role="presentation">MM个长度为K" role="presentation">KK的01串。且这M" role="presentation">MM个01串是互不相同的。给出K的值... 阅读全文

posted @ 2018-07-13 21:25 全OI最菜阅读(155) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一个会场由N" role="presentation" style="position: relative;">NN排M" role="presentation" style="position: relative;">MM列共计N×M" rol... 阅读全文

posted @ 2018-07-13 20:44 全OI最菜阅读(112) 评论(0) 推荐(0) 编辑

stoorz