09 2019 档案
摘要：康托展开 https://www.luogu.org/problem/P5367 注:看到名字不觉就想到" 好康 " 即求一个序列( 不重复元素 )在其所有排列中的排名 问题转化 成比他小的有多少个 实体化 一个序列 A[]= 2 4 5 3 1 下标分别为1,2,3,4,5 假如 第一个位置比2(
阅读全文
摘要：高斯消元模板 : 详解看这个博客 https://45475.blog.luogu.org/linear equation group code : c++ include include include include using namespace std; double map[111][11
阅读全文
摘要：字符串训练 例题二: https://loj.ac/problem/10051 题目描述: 在一个有 N个元素的序列 A 中，找出 下面式子的最大值 (A[L1]^A[L1+1]^^^^^^A[R1 1]^A[R1])+(A[L2]^A[L2+1]^^^^^^A[R2 1]^A[R2])的 最大值
阅读全文
摘要：字符串训练 例题一 https://www.luogu.org/problem/P2292 给出 N个单词，和 M 个句子，问每个句子中包含这些单词的最长前缀是多少。 解题技巧 : 提取关键字 :句子......前缀..... 好的学过 AC自动机 的就应该知道了 但现在有要求是 最长 又是个 最值
阅读全文
摘要：爆零场!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 说说我的心路历程: n个点,m条双向边 缩点? 颜色只有三种,最大值 dp? 然后就 搞来搞去就没搞出来 solution: 预处理每个点在每种颜色下处于那个联通块 即 对每种颜色分别建图Tarjan缩点 假如询问点为
阅读全文
摘要：可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p
阅读全文
摘要：首先我们要理解线段树（现在指狭义的线段树）是什么。 线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。 准确来说，比如你维护区间 [L,R]， 其实就可以不断以中点分治下去。 由于每次分治区间长度都会除以 2 ，所以最多分治 log层，就形成了线段树。 那么线段树分治指什么呢？ 实际上
阅读全文
摘要：老张原话:"这套题比较切合noip难度";我笑了 数据为n define ll long long define il inline define ri register int using namespace std; const int maxn=1e5+5; int n,k,len; ll a
阅读全文
摘要：这题表诉不清,有两种理解 一.:全序列要么满足第一个性质,要么满足第二个性质. 二:全序列中间既有满足第一个性质的又有满足第二个性质的; std给出的是一,所以那就很明显,nlog(n)算出最长不降子序列和最长不升子序列,比较一下取最大的即可 但二貌似就不那么好想的,但其本质肯定也在一的基础上进行维
阅读全文
摘要：静态区间第k大 没什么好说的,就是个模板 但还是在代码里解释一下吧; c++ include include include using namespace std; const int maxn =2e5; int tot,n,m; int sum[(maxn 1; ls[root] = buil
阅读全文
