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
一、概述: XSStrike是一个Cross Site Scripting检测套件,配备四个手写解析器,一个智能有效载荷生成器,一个强大的模糊引擎和一个非常快速的爬虫。 XSStrike不是像其他工具那样注入有效负载并检查其工作,而是通过多个解析器分析响应,然后通过与模糊引擎集成的上下文分析来保证有 ...
分类:
编程语言 时间:
2018-12-20 19:07:16
阅读次数:
740
【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