一搬都是动态修改点权时我们使用动态点分治来保证时间复杂度. 这里说一下深刻的理解，首先建出点分树并不难我们只需要记一个fa甚至不需要记儿子就能维护出来这样的一棵树. 为什么要维护这样的一棵树下面根据例题具体论述: "bzoj3730震波" 1. 每次查询距离x距离不超过y的点权之和. 2. 点权有修 ...
分类：
其他好文 时间：
2020-02-10 22:26:22
阅读次数：
77
1 /*4 【程序 4 分解质因数】 2 题目：将一个大于 2 正整数分解质因数。例如：输入 3, 3=3, 输入 6, 6=2*3,输入 90, 90=2*3*3*5。 3 程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分 ...
分类：
编程语言 时间：
2020-02-10 22:23:15
阅读次数：
105
1 /*2 【程序 2 输出素数】 2 题目：判断 101-200 之间有多少个素数，并输出所有素数。 3 程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素 4 数，反之是素数。 5 */ 6 /*分析： 7 *用一个for循环遍历101~200 ...
分类：
编程语言 时间：
2020-02-10 18:06:59
阅读次数：
86
1 /*3 【程序 3 水仙花数】 2 题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。 3 例如：153 是一个"水仙花数"，因为 153=1 的三次方＋5 的三次方＋3 的三次方。 4 程序分析：利用 for循环控制 100-999 个数，每个数分解 ...
分类：
编程语言 时间：
2020-02-10 17:43:27
阅读次数：
48
例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 数据范围： $1\leq n \leq 100$ 分析： AC代码： #include<bits/stdc++.h> #define ll long long #define pii ...
分类：
其他好文 时间：
2020-02-10 13:47:14
阅读次数：
82
1.位运算：https://www.cnblogs.com/yrjns/p/11246163.html 符号描述运算规则 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，结果才为0 ^ 异或 两个位相同为0，相异为1 ~ 取反 0变1，1变0 << 左移 各二进位全部左移若干位，高位丢弃 ...
分类：
其他好文 时间：
2020-02-10 10:10:03
阅读次数：
71
[TOC] 例题 "完美的集合" 技巧 点数 边数=1 现在如果你要在树上统计某种特定集合的数量，有一种比较简单的方法就是统计包括某个点的集合数量，加起来，减去包括某条边的集合，就可以得出最后的集合了。 DFS序转移 如果要求你在树上背包你打算怎么办，神犇就给出了一个很好的方法。 一个集合利用合并从 ...
分类：
其他好文 时间：
2020-02-09 20:16:30
阅读次数：
119
二叉树 总结例题 1 从中序与后序遍历序列构造二叉树 给定二叉树的后序遍历和二叉树的中序遍历 想法： 1. 先根据后序遍历的最后一个元素构造根节点 2. 寻找根节点在中序遍历中的位置 3. 递归构建根节点的左右子树 总结： 1. 返回类型为pointer，异常情况可以直接返回NULL 2. 上面的代 ...
分类：
其他好文 时间：
2020-02-08 20:52:55
阅读次数：
95
模拟和枚举 模拟：顾名思义，模拟就是我们去用代码实现某种操作，他怎么说你就怎么做，他要求你做什么你就做什么。 模拟是竞赛中最基础的一项基本功，对思想难度要求不高，主要考察选手的语法和代码能力 例题： 1.输出所有的"水仙花数". 所谓"水仙花数"是指这样的一个三位数：其各位数字的立方和等于该数本身。 ...
分类：
其他好文 时间：
2020-02-08 17:36:12
阅读次数：
65
并查集是常见而且好用的一种数据结构。原因在于代码简练而且方便维护各种额外信息。带权并查集就是并查集的一种应用方式。原理其实就是普通并查集额外维护了一个结点的权数组。 例题： 本题的关系有三层 -> a -> b -> c -> ，但不同的是本题的关系是有向的，也就是说a和b如果是敌对关系，那么b和a ...
分类：
其他好文 时间：
2020-02-08 16:01:11
阅读次数：
248
