摘要: 题意:5*6的格子,你翻一个地方,那么这个地方和上下左右的格子都会翻面,要求把所有为1的格子翻成0,输出一个5*6的矩阵,把要翻的赋值1,不翻的0,每个格子只翻1次 思路:poj 1222 高斯消元详解 代码: 阅读全文
posted @ 2018-09-15 20:44 KirinSB 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个东西,叫你把n分成任意段,这样的分法有几种(例如3:1 1 1,1 2,2 1,3 ;所以3共有4种),n最多有1e5位,答案取模p = 1e9+7 思路:就是往n个东西中间插任意个板子,所以最多能插n - 1个,所以答案为2^(n - 1) % p。但是n最大有1e5位数,所以要用小 阅读全文
posted @ 2018-09-15 17:52 KirinSB 阅读(209) 评论(0) 推荐(0) 编辑