Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护， T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask， 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题， 为 ...
分类：
其他好文 时间：
2019-10-22 22:28:38
阅读次数：
106
对于学习Python的朋友们，想必关于pycharm这个“字眼”都不陌生 我今天就是要对关于在pycharm中引入第三方库的操作进行演示 首先点开pycharm这个编译器顶部的File（文件），在File下进行选择 选择Settings，点进去之后再次选择 选择Project:ball_game.p ...
分类：
其他好文 时间：
2019-10-22 20:43:41
阅读次数：
102
题目描述： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of t ...
分类：
其他好文 时间：
2019-10-22 20:12:40
阅读次数：
106
题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例?1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最 ...
分类：
其他好文 时间：
2019-10-22 15:14:03
阅读次数：
81
丑陋数字II。题目问的是求出第N个丑陋数字。思路是需要按规则求出前N-1个丑陋数字才行。代码有点像DP但又不是DP，应该比较直观。 时间O(n) 空间O(n) ...
分类：
其他好文 时间：
2019-10-22 01:12:40
阅读次数：
124
简介 Quartus II design 是最高级和复杂的，用于system-on-a-programmable-chip (SOPC)的设计环境。 Quartus II design 提供完善的 timing closure 和 LogicLock? 基于块的设计流程。Quartus II des ...
分类：
其他好文 时间：
2019-10-22 01:10:51
阅读次数：
174
1. Redis前提 a) 缓存 i. 什么是缓存 缓存就是在内存中存储的数据备份。 ii. 为什么使用缓存 每次需要数据都去数据库查询，很耗时间，而从内存中读取数据比去数据库查询要快很多。 iii. 缓存的优点 减少查询数据库次数，提高网页的访问速度。对于经常不改变的数据可以保存到缓存中。 iv. ...
分类：
其他好文 时间：
2019-10-21 22:14:47
阅读次数：
96
SP913 QTREE2 - Query on a tree II LCA真香 （dep为初始化，3秒挂） 第一问：经典树上差分 第二问：分两类 1.第k个点为u的父亲 直接跳 2.转换一下再跳 代码： ...
分类：
其他好文 时间：
2019-10-20 22:49:27
阅读次数：
151
感谢https://www.luogu.org/blog/user38385/solution-p2252 自从昨天考了博弈论的一道程序填空题，博弈论的阴云便一直在我的心上徘徊，今天把这个坑填一下。 一.巴什博弈(Bash Game) A和B一块报数,每人每次最少报一个,最多报四个,看谁先报到三十. ...
分类：
其他好文 时间：
2019-10-20 15:47:12
阅读次数：
159
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类：
其他好文 时间：
2019-10-20 10:38:02
阅读次数：
80
