题目大意：给你一棵树，其中点上和边上都有值。定义2-Path为经过一条边最多两次的路径，价值为经过点的权值加和-经过边权值*该边经过次数。4e5组询问，每次询问树上连接x,y两点的2-Path的最大价值。 题解： 一道状态比较多的树形dp。 dp1:记录x点子树内从x到x的最大2-Path的价值-x ...
分类：
其他好文 时间：
2018-11-01 11:45:02
阅读次数：
152
Vue组件 一、组件介绍 组件都具有模板,template new Vue()创建的是根组件 组件与实例一一对应,创建一个实例就是创建了一个组件,同理创建一个组件就相当于创建了一个实例 根组件如果不书写自身模板,那么模板就采用挂载点,如果显式书写模块,就会替换挂载点,但根组件必须拥有挂载点 子组件都 ...
分类：
编程语言 时间：
2018-10-30 21:18:54
阅读次数：
208
Descrtiption 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件，比如： ~~~ bessie/ folder1/ ? file1 ? folder2/ ? file2 folder3/ ? file3 file4 ~~~ 只有一个“顶层”的文件夹， ...
分类：
其他好文 时间：
2018-10-28 21:56:58
阅读次数：
166
最近有测试问我Jumbo和MTU分别限制的是什么把我问住了，网上查了一些资料，发现大部分是百科上copy下来的，都没有说到点子上，关键时刻还是同事靠谱，现在根据自己的理解整理一下。 首先了解一下二者的基本概念。 MTU 最大传输单元（Maximum Transmission Unit，MTU）是指一 ...
分类：
其他好文 时间：
2018-10-22 22:23:56
阅读次数：
1254
【本文记录了在学习JS过程中或运用JS写某些轻demo时的一些容易忽略的小点子】 最后更新：2018.10.22 Q1：为什么叫麻辣烫？ A：因为材料多且真香...各位看官根据自己口味选择食材... Q2：食材鲜么？ A：当然鲜了，每周一次更新，放心，我不会跑路的... 废话不多说，上菜！ 赋值由右 ...
分类：
编程语言 时间：
2018-10-22 20:37:31
阅读次数：
121
10.16做完会做的后开始颓扫雷，结果忘记提交了。。。尴尬。T1要枚举子集，然后由于本人太菜，不会，写了个深搜，因为某些原因挂掉了（我才不会告诉你我是因为想法错了。T2基本忘记了qwq。T3明显的暴力40分，拿完走人。10.17T1明显的贪心，连策略都想出来惹，忘记了用优先队列，只有70，顺便%%C ...
分类：
其他好文 时间：
2018-10-20 14:54:43
阅读次数：
124
这个是C_code的网页版，C_code代码过于简单，且个人认为意义不大，停止更新，取而代之的是网页版的W_code，比C_code更加好看使用简介方便 整个系统的代码已经在github上开源，我会经常维护，若有什么好点子，欢迎告诉我！ 示例站点：https://rcxzsc.tk ...
分类：
Web程序 时间：
2018-10-19 00:22:00
阅读次数：
306
目的 解决树上多组关于某些点的询问，复杂度是关于每次询问点的个数的和的 思路 把每次询问的点和某些lca（即关键点）浓缩到虚树上，两点之间的连边包含原树中两点间路径的信息，再在虚树上暴力(?)处理 做法 先按照dfs序排序，这样可以保证做到不在某点子树中的点时，它的子树中的点都已经做完了 用一个栈来 ...
分类：
其他好文 时间：
2018-10-18 18:06:16
阅读次数：
105
xpath简介 1.xpath使用路径表达式在xml和html中进行导航 2.xpath包含标准函数库 3.xpath是一个w3c的标准 xpath节点关系 1.父节点 2.子节点 3.同胞节点 4.先辈节点 5.后代节点 xpath语法 ...
分类：
其他好文 时间：
2018-10-17 11:10:09
阅读次数：
124
由于刚学习了数组，那么就用数组了。 可能出现的点子是1~6共六种，而且次数是一个整数，所以我们定义一个包含6个元素的整型数组来存放结果 int count[6]={0} 看题目做6000次，这是重复做一件事情，我们可以用for循环 for(int i=1;i<=6000;i++)//i表示做一件事情 ...
分类：
其他好文 时间：
2018-10-16 21:56:59
阅读次数：
186
