题意： 父亲在时间流水(n 1e5)上选择东西（k 1e5），每个有它的价值w和可被选择起止时间s,t，在选择之后以及到时间d，不可再选，父亲有固有的选择策略。 但是女儿可以打断父亲m(200)次，使其不能选择，求最后的最小值是多少 思路：dp 假设不存在打断的情况，那么父亲就按照一个固有的顺序选择 ...
分类：
其他好文 时间：
2019-02-03 15:32:02
阅读次数：
201
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 ...
分类：
其他好文 时间：
2019-01-17 00:39:57
阅读次数：
227
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
Qt事件处理 Qt事件处理的五个层次 Qt 应用程序 事件处理 的五个层次，同时也是时间流程如下图所示： 说明如下： QT 自定义事件 Qt自定义事件的实现也是按照五个层次的原理实现的 1 1 #include <QtGui/QApplication> 2 2 #include <QCoreAppl ...
分类：
其他好文 时间：
2018-11-29 10:55:06
阅读次数：
219
strings和strconv的使用 strings strings.HasPrefix(s string,preffix string) bool:判断字符串s是否以prefix开头 stirngs.HasSuffix(s string,suffix string) bool:判断字符串s是否以s ...
分类：
其他好文 时间：
2018-11-27 16:41:11
阅读次数：
196
任何事物不会是一成不变的，它总是会随着时间流动而变化 CS起源便是一个典例。 在V社的经典作品CS1.6的成功之下，这个公司并没有停止不前 CS起源的出世可谓震撼了当时无数的人 他的引擎与CS1.6相比，差的非常之大 优秀的物理引擎让V社的热度再创新高 CS起源的玩法与规则完全与前作相同 但精美的画 ...
分类：
其他好文 时间：
2018-11-25 17:41:53
阅读次数：
176
解析： （1）吞吐率有个公式：指令条数除以流水线时间 （2）流水线时间计算有个公式：一条指令所需时间+（指令条数-1）*时间最长的指令的一段7+(8-1)*3 流水线：流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同 ...
分类：
其他好文 时间：
2018-10-29 11:52:22
阅读次数：
260
流量预警和限流方案中，比较常用的有两种。第一种滑窗模式，通过统计一段时间内的访问次数来进行控制，访问次数达到的某个峰值时进行限流。第二种为并发用户数模式，通过控制最大并发用户数，来达到流量控制的目的。下面来简单分析下两种的优缺点。 1、滑窗模式 模式分析: 在每次有访问进来时，我们判断前N个单位时间 ...
分类：
其他好文 时间：
2018-10-25 00:23:47
阅读次数：
244
作为开发者，需要不断的对技术点进行总结，并且把它沉淀下来，写技术博文无疑是最好的方式，随着时间流逝，还可以作为自己每个阶段的技术认知轨迹进行回顾和反思，这里将会持续记录对 WEB 开发相关总结内容
分类：
Web程序 时间：
2018-10-10 14:40:05
阅读次数：
185
简介 定时图也是一种交互图，用来描述对象或实体随时间变化的状态或值，及其相应的时间或期限约束。定时图应用较广，并不局限于软件工程领域。 定时图侧重与时间线相关的值或状态的改变，这些改变可能来自于收到消息、发生事件、系统内部变化或者由时间流逝带来的改变。 因为定时图是UML2.0中的新增图，所以一部分 ...
分类：
编程语言 时间：
2018-09-25 22:58:11
阅读次数：
1170
