2018年9月2日
[SPOJ2021] Moving Pebbles
摘要： [SPOJ2021] Moving Pebbles 题目大意 :给你$N$堆$Stone$，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了 Solution n为偶数，这些石子堆都是可以两两配对的石子堆, 后手必胜 ，那么无论如何先手对它移 阅读全文
posted @ 2018-09-02 12:40 LMSH7 阅读(168) 评论(0) 推荐(0) 编辑
谁能赢呢？
摘要： 谁能赢呢？ 题目大意 ：这是一个博弈游戏,两人轮流移动一个摆放在$n\times n$棋盘左上角的棋子,可以向上下左右的格子移动,不可以移动到已经走过的格子上,问先后手输赢 Solution 用骨牌覆盖的思想去考虑,如果$n$是偶数,一定可以被$1\times2$的骨牌完全覆盖,那么先手必赢,如果$ 阅读全文
posted @ 2018-09-02 10:29 LMSH7 阅读(98) 评论(0) 推荐(0) 编辑
[HEOI2014] 人人尽说江南好
摘要： [HEOI2014] 人人尽说江南好 题目大意 :一个博弈游戏，地上$n$堆石子，每堆石子有$1$个,每次可以合并任意两个石子堆$a,b$，要求$a + b \leq m$,问先手赢还是后手赢 Solution ~~可以知道，最终的石子堆是m,m,m,m, n mod m这样的~~，并不一定是这样， 阅读全文
posted @ 2018-09-02 10:19 LMSH7 阅读(117) 评论(0) 推荐(0) 编辑
2018年9月1日
[笔记] 巴什博弈
摘要： [笔记] 巴什博弈 Define 巴什博弈是最简单的一种博弈,定义如下 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 必胜态$N$和必败态$P$ 所有必胜态$N$肯定有一种方法转移到必败态$P$ 必败态$P$无论怎么转移,都会转移到必胜态$N$(下一 阅读全文
posted @ 2018-09-01 12:08 LMSH7 阅读(268) 评论(0) 推荐(0) 编辑
2018年8月31日
[SCOI2008] 着色方案
摘要： [SCOI2008] 着色方案(待续) 题目大意 ：一排$n$个木块，$k$种油漆，每种油漆有$c_i$桶，要求相邻两个木块的颜色不能相同，求着色方案$\pmod{1e9+7}$ Solution.1 ~~ 状态 ：设$f[i][j]$为前$i$块被涂色的方案，且最后一块是$j$颜色~~ ~~ 转移 阅读全文
posted @ 2018-08-31 11:15 LMSH7 阅读(198) 评论(0) 推荐(0) 编辑
[NOI2008] 假面舞会
摘要： [NOI2008] 假面舞会 题目大意 :有$n$个人，每个人都有一个标号，每种标号的人只能看见下一个标号的人（最后一种标号看见第一种），给定$m$个关系，求这个关系是否合法以及合法情况下最大和最小的方案数,要求方案数不能小于$3$。$n⩽10^5$,$m⩽10^6 $ Solution 用染色的思 阅读全文
posted @ 2018-08-31 10:07 LMSH7 阅读(79) 评论(0) 推荐(0) 编辑
2018年8月30日
2018.8.30 nowcoder oi赛制测试1
摘要： 2018.8.30 nowcoder oi赛制测试1 普及组难度，发现了一些问题 A 题目大意 ：求斐波那契数列$f(k 1)f(k+1) f(k)^2$,范围极大 打表可得规律 其实是 卡西尼恒等式 $$\begin{eqnarray}f(k)f(k+2) f(k+1)^2 &=&f(k)^2+f 阅读全文
posted @ 2018-08-30 15:01 LMSH7 阅读(165) 评论(0) 推荐(0) 编辑
2018年8月29日
[SDOI2009] HH的项链(待续)
摘要： [SDOI2009] HH的项链(待续) 题目大意 ：对一个由若干个数字（可重复）组成的数列，询问$[l,r]$中出现的不同的数字数量 考试时（考试时范围小）用的暴力，but，没有考虑数字0的情况，炸掉。 Solution.1 读入,将询问按照右端点从小到大排序,左端点如何不考虑 因为按照$r$推进 阅读全文
posted @ 2018-08-29 11:29 LMSH7 阅读(86) 评论(0) 推荐(0) 编辑
[SDOI2009] 虔诚的墓主人
摘要： [SDOI2009] 虔诚的墓主人 题目大意 ：$N\times M$的点阵，有的点是树木，定义一个空点的度数为正上，正左，正右，正下分别有$k$个点的选法 求点阵的总度数. 挺好的一道题，排列组合和数据结构糅合在一块 Solution 二项式定理预处理$C[W][K]$。 读入，离散化$x$轴，$ 阅读全文
posted @ 2018-08-29 09:52 LMSH7 阅读(104) 评论(0) 推荐(0) 编辑
2018年8月27日
[笔记] 扩展Lucas定理
摘要： [笔记] 扩展$Lucas$定理 $Lucas$定理:$\binom{n}{m} \equiv \binom{n/P}{m/P} \binom{n \% P}{m \% P}\pmod{P}$$(P\ is \ prime)$ Theory 那么如果$p$不是一个质数怎么办? 当我们需要计算$C_n 阅读全文
posted @ 2018-08-27 15:44 LMSH7 阅读(235) 评论(0) 推荐(0) 编辑