01分数规划，二分答案然后把判别式变成Σp[i] Σs[i] mid =0，然后树上背包判断，设f[i][j]为在i点子树里选j个的最大收益，随便背包一下就好 最丧病的是神卡常……转移的时候要另开一个一维g来转移，然后限制 include include using namespace std; c ...
分类：
Web程序 时间：
2018-10-15 11:56:47
阅读次数：
160
"P1666 前缀单词" tire树上跑dp 首先将trie树建出来，然后对于每个节点。考虑他的子节点。 子节点的方案数都互不干扰，所以子节点与其他子节点的的方案数可以利用乘法原理算出来。 然后如果这个节点是一个字符串的结尾。那么这个字符串可以单独作为一个集合。然后方案数+1. 如若无子节点，则这个 ...
分类：
其他好文 时间：
2018-10-14 14:07:12
阅读次数：
147
1，锚点：是节点位置的参照点，也是自身旋转，缩放的基准点，也是子节点坐标原点。X、Y描述横纵向的锚点位置。注：锚点的取值是可以超过（0，0）~（1，1），即锚点并不在节点尺寸范围内。 2，子节点：子节点的属性受父节点的节点属性影响。位置，旋转和缩放均是相对于父节点的锚点为原点，父节点旋转为正方向，父 ...
分类：
其他好文 时间：
2018-10-13 14:44:04
阅读次数：
180
Tutu：脑袋机灵，歪点子一大把，是个爱玩儿的程序猿人，认真起来也吓死人。梦想做一个火爆全球的大型游戏，每天都在找灵感，一无所获。只愿当下脚踩实地打好每一个小程序。 笙笙：随心而行努力学习才学疏浅的伪文艺女青年。 littleJfairy：有趣的灵魂与美丽的外表兼备，德艺双馨，宇宙无敌美少女。我们单 ...
分类：
其他好文 时间：
2018-10-08 00:44:08
阅读次数：
161
所谓门面模式：提供一个统一接口给用户去访问多个子系统的多个不同接口； 优点： 1.子系统之间解耦 2.简化用户对子系统的使用 3.子系统易扩展增加 缺点： 子系统实现与客户程序存在很大依赖性，需预制客户程序的功能 下以slf4j 为例分析其门面模式实现原理 1. 门面架构分析 2. 源码实现分析 1 ...
分类：
其他好文 时间：
2018-10-07 12:06:40
阅读次数：
419
懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把 ...
分类：
编程语言 时间：
2018-09-28 01:43:57
阅读次数：
196
树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。 首先就是一些必须知道的概念： 重结点：子树结点数目最多的结点； 轻节点：父亲节点中除了重结点以外的结点； 重边：父亲结点和重结点连成的边； 轻边：父亲节点和轻节点连成的边； 重链：由多条重边连接而成的路径； 轻链：由 ...
分类：
其他好文 时间：
2018-09-25 23:01:40
阅读次数：
343
树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点（终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 二叉树性质 第i层上的结点数目最多为2i 1 （i ≥ 1 ...
分类：
其他好文 时间：
2018-09-23 22:30:12
阅读次数：
225
给一颗树，其中树中有一些红色的点，每个点到距离它最近的祖先红点的距离称为它的距离。 每次给一个点子集，可以选择把树中任意一个点变为红色，问怎样让子集里的点的距离最大值最小。 当只有两个点时，肯定是先找到他们的 lca 然后先判断将 lca 染红是否可以让最大的距离变小，如果有一个点的祖先红点在 lc ...
分类：
其他好文 时间：
2018-09-17 15:21:14
阅读次数：
133
最近学了 JS 的面向对象，这篇文章主要是探讨 JS 的面向对象中继承的那些事。 JS中继承的特点： 1、子类继承父类； 2、子类可以用父类的方法和属性 3、子类的改变可以不影响父类 下面用一个例子来说明 JS 的继承 这段代码创建了一个父类以及它的原型，同时还创建了一个子类，并继承了父类的私有属性 ...
分类：
Web程序 时间：
2018-09-15 11:33:52
阅读次数：
171
