#include const int N=1e6+5; const int Logn=20; int f[N][Logn],a[N],lg[N],n,m; int main(){ cin>>n>>m; rep(i,1,n) cin>>a[i]; lg[0]=-1; rep(i,1,n) fa[i][... ...
分类：
编程语言 时间：
2018-09-08 15:26:20
阅读次数：
124
表格参数： 表格的类名称。默认情况下，表格是有边框的 你可以添加 ‘table-no-bordered’ 来删除表格的边框样式。 定义字体库 (‘Glyphicon’ or ‘fa’ for FontAwesome),使用”fa”时需引用 FontAwesome， 并且配合 icons 属性实现效果 ...
分类：
其他好文 时间：
2018-09-05 21:47:59
阅读次数：
235
题目大意： 一颗树，想要在树链上添加同一物品，问最后每个点上哪个物品最多。 解题思路： 假如说物品数量少到可以暴力添加，且树点极少，我们怎么做。 首先在一个树节点上标记出哪些物品有多少，寻找道路上的节点暴力添加。 而如果节点比较多，我们使用树上差分u+1，v+1,lca-1,fa[lca]-1向上求 ...
分类：
其他好文 时间：
2018-09-05 00:45:31
阅读次数：
335
逻辑运算是最基础的技能之一,主要考察我们的逻辑能力: 首先我们要知道 这三个词的意思 and or not and:并且 or:或 not:非真即假,非假即真 布尔值运算: and:两端值都为真,其运算结果为真 如 True and True =True 只要有一个假就为假: True and Fa ...
分类：
编程语言 时间：
2018-09-04 21:41:42
阅读次数：
200
Be careful when writing in the blog garden. Sometimes you accidentally write something wrong, and you may be canceled. This is not a good thing. In fa ...
分类：
其他好文 时间：
2018-09-01 12:30:06
阅读次数：
153
1001 没有兄弟的舞会 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100005; int t,n; int a[maxn],fa[maxn]; struct node { ...
分类：
其他好文 时间：
2018-08-30 14:28:37
阅读次数：
294
"NIOP2006 金明的预算方案" 题意 依赖性分组背包问题（一个物品最多被两个物品依赖，且被依赖的物品以下没有被依赖的物品）。 解法 如果我们考虑枚举所有的决策，那么我们有： 1. 选 fa 2. 选 fa 和 $ son[1] $ 3. 选 fa 和 $ son[2] $ 4. 选 fa 和 ...
分类：
其他好文 时间：
2018-08-30 11:04:46
阅读次数：
138
题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbledore 用魔法清除掉了， ...
分类：
其他好文 时间：
2018-08-30 10:56:22
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC+-+%D6%D ...
分类：
其他好文 时间：
2018-08-23 00:34:22
阅读次数：
264
公认的并查集经典。题目不贴了，链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点，Rank[ x ]表示x和x ...
分类：
其他好文 时间：
2018-08-22 20:46:11
阅读次数：
171
