首先，我们从 u -> v 有一个明显的贪心，即能向上跳的时候尽量向深度最浅的节点跳。这个我们可以用树上倍增来维护。我们可以认为 u 贪心向上跳后不超过 lca 能跳到 u' 的位置， v 跳到 v' 的位置，这时只需要查询一下是否有 u' -> v' 的直达公交线路就可以确定出答案了。 如果 u ...
分类：
其他好文 时间：
2018-11-03 01:58:41
阅读次数：
256
题目大意：给你一棵树，点有点权$a_{i}$，边有边权$w_{e}$，定义一种路径称为$2-path$，每条边最多经过2次且该路径的权值为$\sum _{x} a_{x}\;-\;\sum_{e}w_{e}\cdot k_{e}$，$k_{e}$为边的经过次数，一共$Q$次询问，每次查询经过$x,y ...
分类：
其他好文 时间：
2018-11-03 00:04:00
阅读次数：
171
http://codeforces.com/problemset/problem/339/D 给出一个序列。每次更改其中一个值然后询问序列的f(),序列的f()定义为: 每相邻两个元素按位或得到长度减半的序列，在对每相邻两个元素按位异或得到长度再次减半的序列。。。。更替的进行按位或/异或， 直至序列 ...
分类：
其他好文 时间：
2018-11-02 18:58:32
阅读次数：
201
参加了一场小年糕的后台开发笔试题，总的来说难度中等，范围广涉及到数据结构的二叉树遍历，概率统计，unix进程通信，ip地址，静态变量，c语言的指针异常，以及一道编程题。 1.已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（ D） A.CF ...
分类：
其他好文 时间：
2018-11-02 16:38:38
阅读次数：
429
峰值因子（CREST Factor，CF）与 峰均比（ Peak-to-Average Ratio，PAR）对于一个波形信号，在一段时间内信号幅度峰值比上信号幅度的有效值即为信号的峰值因子，它表征了这个信号波峰明显程度，越高的峰值因子意味着更明显的波峰，C = 1表示波形没有峰，即为直流或者是方波信... ...
分类：
其他好文 时间：
2018-11-01 00:59:14
阅读次数：
1688
很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 ...
分类：
其他好文 时间：
2018-10-31 01:16:23
阅读次数：
188
贪心题 易证，在保证当前元素数量的前提下使一个大集合中的最长边最小时显然是最优情况 之后就是代码实现了 ...
分类：
其他好文 时间：
2018-10-30 00:19:00
阅读次数：
168
B. Forgerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Andrey has been skipping physi ...
分类：
其他好文 时间：
2018-10-29 23:02:52
阅读次数：
243
