题目链接：https://syzoj.com/problem/247 解题心得： 可持久化线段树其实就是一个线段树功能的加强版，加强在哪里呢？那就是如果一颗普通的线段树多次修改之后还能知道最开始的线段树长什么样子吗？肯定不能，如果就要问你这棵线段树在某一时刻是什么样子那能咋办。最直接的思维就是创建n ...
分类：
其他好文 时间：
2018-08-07 13:07:15
阅读次数：
187
拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： ...
分类：
编程语言 时间：
2018-08-07 01:40:03
阅读次数：
175
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56193 Accepted Submission(s): 21755 Problem ...
分类：
其他好文 时间：
2018-08-05 16:52:45
阅读次数：
201
P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分 ...
分类：
其他好文 时间：
2018-08-04 20:24:21
阅读次数：
127
传送门：https://www.luogu.org/problemnew/show/P1231 这是一道很不错的网络流入门题，关键在于如何建图。 首先，我们将练习册和源点连一条边权为1的边，然后若书 i 和练习册 j 可以配套，就将连一条从练习册 j 到书 i 边，当然边权还是1。同理，答案和书也是 ...
分类：
其他好文 时间：
2018-08-04 17:32:41
阅读次数：
160
前言 好像是国赛的一道题。一个 的内核题目。漏洞比较简单，可以作为入门。 题目链接: "在这里" 正文 题目给了3个文件 分配是 根文件系统 ， 内核镜像， 启动脚本。解压运行 即可。 需要开启一个选项。 使用 可以找到加载的内核模块，以及它的加载地址。 多次启动发现，地址都没有变化，说明没有开启 ...
分类：
系统相关 时间：
2018-08-03 23:43:14
阅读次数：
430
poj2186tarjan算法缩点求出度 自己打一遍第一题，入门啦，入门啦 题目还算简单，多头牛，给你仰慕关系（可传递），问你最后有没有牛被所有的牛仰慕 根据关系可以建图，利用tarjan算法缩点处理后，得到有向无环图，缩成的点都是相互仰慕的，所以根据传递性也就是可以看成一个点了，然后染色分块，计算 ...
分类：
编程语言 时间：
2018-08-02 16:57:04
阅读次数：
128
1014 : Trie树 题意： 给出n个字符串和m个询问，每个询问为一个字符串，问该字符串是给出的n个字符串中多少个字符串的前缀？ 分析： 字典树的入门题。 学习资料：大佬博客 代码： 数组写法 #include <map> #include <queue> #include <math.h> # ...
分类：
其他好文 时间：
2018-07-31 11:09:09
阅读次数：
127
Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if ...
分类：
其他好文 时间：
2018-07-29 22:32:47
阅读次数：
180
》》点击进入原题测试《《 思路：这两天在学线段树，这个题直接手敲一下线段树就行了，都没有用上懒人标记。入门题 cin,cout会超时，记得加std::ios::sync_with_stdio(false); ...
分类：
其他好文 时间：
2018-07-28 16:44:55
阅读次数：
167
