题意（CodeForces 614D） 每个人有$n(n\le 10^5)$个技能，技能等级都在$[0,10^9]$的范围，每个技能有一个当前等级，所有技能的最高等级都为A。一个人的力量被记做以下两项的和： 1. 顶级技能的个数 \ cf 2. 最低等级的技能 \ cm 每个单位的钱能够提升一级力量 ...
分类：
其他好文 时间：
2018-11-11 18:23:54
阅读次数：
183
题目传送门 题目大意： 给出一幅n*n的字符，从1，1位置走到n，n，会得到一个字符串，你有k次机会改变某一个字符（变成a），求字典序最小的路径。 题解： （先吐槽一句，cf 标签是dfs题？？？？） 这道题又学到了，首先会发现，从原点出发，走x步，所有的情况都是在一条斜线上的，而再走一步就是下一条 ...
分类：
其他好文 时间：
2018-11-09 23:27:54
阅读次数：
359
题意：数字满足的条件是该数字可以被它的每一位非零位整除。 分析：大概的思路我是可以想到的 ， 但没有想到原来可以这样极限的化简 ， 在数位dp 的道路上还很长呀 ； 我们都知道数位dp 的套路 ， 核心的部分就是找到判断这个数的满足条件的方法 ， 如果找到了那这个问题就迎刃而解了吧 ； 这个题的条件 ...
分类：
其他好文 时间：
2018-11-08 16:18:36
阅读次数：
116
通配符，代表零个或多个任意字符?只代表一个任意的字符注释符号，即#后面的内容都会被忽略\脱义字符，会将后面的特殊符号还原为普通字符|管道符，将前面的命令的输出作为后面命令的输入wc-l计算一个文档有多少行命令cut格式:cut-d‘分隔字符‘[-cf]n-d后面跟分隔字符，分隔字符要用单引号括起来-c后面接的是第二个字符-f后面接的是第几个区别命令sort格式：sort[-t分隔符][-k
分类：
系统相关 时间：
2018-11-06 23:37:30
阅读次数：
270
D. Fair http://codeforces.com/contest/987/problem/D 题意： n个城镇m条道路，（保证没有重边，两个城镇间可以到达），每个城镇拥有的特产ai（可能多个城镇有相同特产）。总共有k种不同特产。每个城镇举办展会需要至少s种特产，一份特产从一个城镇运到另一个 ...
分类：
其他好文 时间：
2018-11-05 21:55:46
阅读次数：
134
在某次考试的时候用过的办法，懒人必备……【笑哭】 一个非常显然的 dp，我们用 \(f[i][j]\) 表示第 \(i\) 行第 \(j\) 列的格子走到最后一排的期望步数转移即为 \(f[i][j] = \frac{f[i][j - 1] + f[i][j + 1] + f[i + 1][j] + ...
分类：
其他好文 时间：
2018-11-05 17:35:25
阅读次数：
145
个人感觉挺有意思的，然而被颜神D无聊惹(～￣▽￣)～ 这题我们可以首先试图去统计以每一个点作为 w 点所能对答案造成的贡献是多少。不难发现，当且仅当 u 和 v 都在 w 所在边双的一侧的时候不能构成一个合法的三元组，因为它们要到达 w 均需经过一条共同的割边。那么因为原图是一棵树，所以我们连接两个 ...
分类：
其他好文 时间：
2018-11-03 19:11:37
阅读次数：
217
http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支 ...
分类：
其他好文 时间：
2018-11-03 14:16:44
阅读次数：
214
一、概念 关联（Association） 关联就是把两个或两个以上在意义上有密切联系的项组合在一起。 关联规则（AR，Assocaition Rules） 用于从大量数据中挖掘出有价值的数据项之间的相关关系。（购物篮分析） 协同过滤（CF，Collaborative Filtering） 协同过滤常 ...
分类：
编程语言 时间：
2018-11-03 02:08:55
阅读次数：
239
10月和11月主要是DP和图论，稍微去CF做做杂题提高思维活跃度和代码能力，预计12月和1月是数据结构和数学，二月及以后是字符串，现在还是把基础打牢吧，不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题，计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 ...
分类：
其他好文 时间：
2018-11-03 01:59:52
阅读次数：
116
