"题目传送门" 题意描述 有$4 \times 4$的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变（黑$\to$白 或 白$\to$黑）时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使$4 \times 4$的正方形变为纯白或者纯黑？ 分析 对于每一 ...
分类：
其他好文 时间：
2018-12-22 20:38:05
阅读次数：
186
A Move and Win 题解 看两个人相遇的时候谁先手即可，相遇之后第一个移动的人必输 代码 B Ice Rink Game 题解 二分直接判断即可 代码 E Encoding Subsets 题解 这题很迷，复杂度很迷 记录$f(S)$表示$S$字符串的答案 然后要么第一个字符不要$f(S) ...
分类：
其他好文 时间：
2018-12-22 19:35:03
阅读次数：
215
这道题算是真正意义上人生第一道期望的题？ 题目大意： 给定一个n个点的，以1号点为根的树，每一次可以将一个点和它的子树全部染黑，求染黑所有点的期望 QwQ说实话，我对期望这种东西，一点也不理解。。。 根据期望的线性性，计算出每个点比选择的期望次数，然后直接相加 所以得出$E(x) = \frac{1 ...
分类：
其他好文 时间：
2018-12-22 14:59:42
阅读次数：
208
"P3041 [USACO12JAN]视频游戏的连击Video Game Combos" 看到匹配，当然用AC自动机 常我们有文本串，这里仅给出长度，怎么计算得分呢 按模式串建自动机，跑一边$dp$，字符集较小，都不需要统计每个点的值 直接往上扫累加就行 My complete code: cpp ...
分类：
其他好文 时间：
2018-12-21 12:49:47
阅读次数：
169
小书匠语法使用手册 小书匠语法MARKDOWN帮助 常用语法 标题 这是 H1 一级标题 这是 H2 二级标题 # 这是 H1 一级标题 ## 这是 H2 二级标题 ### 这是 H3 三级标题 #### 这是 H4 四级标题 ##### 这是 H5 五级标题 ###### 这是 H6 六级标题 快 ...
分类：
其他好文 时间：
2018-12-20 20:24:41
阅读次数：
236
【POJ1733】Parity game 题面 "vjudge" 题解 比较简单的分类并查集 将一个查询操作看作前缀和$s_r s_{l 1}$的奇偶性 将每个点拆成一奇一偶然后分别连边即可 如果一个点的奇点和偶点被连在一起了就判无解即可 代码 cpp include include include ...
分类：
其他好文 时间：
2018-12-18 22:47:02
阅读次数：
307
将序列化对象写入文件1.创建出FileOutputStreamFileOutputStream fileStream=new FileOutputStream("game.ser");2.创建ObjectOutputStreamObjectOutputStream os=new ObjectOutp... ...
分类：
其他好文 时间：
2018-12-18 22:43:03
阅读次数：
247
A. Definite Game 题目链接：https://codeforces.com/contest/1081/problem/A 题意： 给出一个数v，然后让你可以重复多次减去一个数d，满足v%d!=0，问最后可以得到最小的是多少。 题解： 除开v=2输出2，其余直接输出1就行了= =/ 代码 ...
分类：
其他好文 时间：
2018-12-18 11:09:04
阅读次数：
254
Sudoku In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,Given some of the numbers in the grid, ...
分类：
其他好文 时间：
2018-12-17 22:38:26
阅读次数：
217
# 封装: # 1. 对属性的封装 # 2. 对功能的封装 # 3. 模块 # 4. 包 class Student: def __init__(self, num, name, clazz): self.num = num self.name = name self.clazz = clazz #... ...
分类：
编程语言 时间：
2018-12-17 22:03:36
阅读次数：
184
