hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
适用 $·$树上路径类 $·$树上点对 例题 "luoguP3806" 模板题 加强数据后要先把所有询问离线，每次$solve$挨个子树遍历，然后$tmp[k]$表示当前遍历的子树中没有长度为$k$的链，$jud[k]$表示曾经遍历的子树中有没有长度为$k$的链，双 指针啥的扫一扫，清空千万别$me ...
分类：
其他好文 时间：
2020-03-05 13:48:08
阅读次数：
75
大致题意就是给出一棵树，求出叶子结点的最小权值，并输出该叶子节点的个数。 这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 ...
分类：
其他好文 时间：
2020-03-03 11:26:36
阅读次数：
81
这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程，推断出push的全部元素是先序序列，pop的全部元素是中序序列，最后 根据 先序+中序 = 二叉树，输出二叉树的后序序列。 注意点：如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况，不然 最后一 ...
分类：
其他好文 时间：
2020-03-02 10:30:47
阅读次数：
52
Solution 第一问二分模板题，利用第一问答案做第二问 $O(n^2m)$ 的 dp 是显然的，考虑用前缀和优化，用双指针预处理出转移位置的边界，于是每次转移复杂度 $O(1)$，总体复杂度 $O(nm)$ ...
分类：
其他好文 时间：
2020-03-01 14:40:19
阅读次数：
64
hdu 4825 题目链接题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。如果想要异或和最大，那么每一位尽可能都是1.所以做法是，先构建字典树，然后每次find的时候，尽可能按照... ...
分类：
其他好文 时间：
2020-03-01 14:32:31
阅读次数：
69
题：https://vjudge.net/problem/URAL-1960 题意：给你一个长度为 n 的字符串 s，下标从 1 开始； 输出 n 个数，第 i 个数表示 1~i 内有多少个本质不同的回文串； #include<iostream> #include<cstdio> #include< ...
分类：
其他好文 时间：
2020-02-29 22:14:19
阅读次数：
99
内心OS：我靠啊！！！我就是偷了一下懒！！！把先序遍历的代码COPY了两份，改成了中序和后序遍历。万万没想到啊！我忘了修改函数中递归函数的名字！！！找这个BUG花了我三个小时~~我哭啊~~，我还以为我的知识体系坍塌了呢？！！~ 总结，这是一道模板题，要先记住大体流程，然后反复练习。 输入格式： 第一 ...
分类：
其他好文 时间：
2020-02-29 00:29:44
阅读次数：
57
题意简述 给定一棵 $n$ 个点的树，起初每个点都为黑色。 2种操作，要么改变某个点的颜色（由黑至白或由白至黑），要么询问距离最远的两个黑点间的距离。 共 $m$ 次操作。 $n\leq 10^5,m\leq 2\times 10^5$ 想法 动态点分治模板题。 如果只有一次询问操作，那么显然可以用 ...
分类：
其他好文 时间：
2020-02-27 19:16:32
阅读次数：
42
https://tdpc.contest.atcoder.jp/assignments N 简单的树形DP，把加边转化成加点，组合数简单算一下。 Q 为了不重复只能加01字符。 为了知道是否成段需要记录结束位置。 但是这样没法转移。可以再存一个AC自动机状态，也可以再存末7位的数。可以发现结束位置需 ...
分类：
其他好文 时间：
2020-02-25 17:58:53
阅读次数：
78
