摘要: 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽× 99 格高的大九宫格中有 阅读全文
posted @ 2018-08-05 20:42 kraylas 阅读(190) 评论(0) 推荐(0)
摘要: 题目背景 阿宝上学了,今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事: 学校的颜料盒中一共有 T 种颜料。为简便起见,我们把 阅读全文
posted @ 2018-08-05 19:06 kraylas 阅读(161) 评论(0) 推荐(0)
摘要: 题目描述 现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N。然后依次执行M(1 ≤ M ≤ 100000)项操作,操作分为两种:第一种操作指定一个区间[a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个 阅读全文
posted @ 2018-08-05 14:05 kraylas 阅读(1056) 评论(2) 推荐(0)
摘要: 我们把方差公式展开 所以只需要维护一个区间平方和和区间和 当我们更新一个区间加时 所以pushdown就很好写了 具体见代码 阅读全文
posted @ 2018-08-05 11:57 kraylas 阅读(525) 评论(0) 推荐(1)