GldHkkowo

摘要： 【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 阅读全文

摘要： 求排列的逆序数 题目描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j 阅读全文

摘要： 翠湖战争 题目描述 2814年，本已平静的沙拉岛再生事端。因为翠江共和国的首席魔法师发现了翠湖边上的树木与翠理魔法的亲和度极高，于是民间的魔法工坊都开始大肆使用翠湖边的木材来进行炼化。面对这种现象，翠江共和国的实权统治者——XXX郡主采取了不管不问的态度，默许人民继续砍伐翠湖自然保护区中的树木。魔法 阅读全文

摘要： 【模板】树状数组 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个 阅读全文

摘要： 无序字母对 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母 阅读全文

摘要： 数列 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] 求a数列的第n项对1000000007（10^9+7）取余的值。 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] 求a数列的第n项对1000000007（10^9+7）取余的值。 输入 第 阅读全文

摘要： 楼梯问题 题目描述 有一段长为n的阶梯，最多可以往上跨k步，请求出走到第n级阶梯的总方案数mod 7777777的值。 有一段长为n的阶梯，最多可以往上跨k步，请求出走到第n级阶梯的总方案数mod 7777777的值。 输入 两个正整数n,k(n<=2^31-1,k<=10) 两个正整数n,k(n< 阅读全文

摘要： 非水斐波那契数列 题目描述 斐波那契数列:1,1,2,3,5,8,13……请你编程计算出第n项%1000000007的值(n<=10^15). 斐波那契数列:1,1,2,3,5,8,13……请你编程计算出第n项%1000000007的值(n<=10^15). 输入 一个整数n（n<=10^15） 一 阅读全文

摘要： emmmmm近日刚刚学习了LCA的倍增做法，写一篇BLOG来加强一下印象w 首先 何为LCA？ LCA“光辉”是印度斯坦航空公司(HAL)为满足印度空军需要研制的单座单发轻型全天候超音速战斗攻击机，主要任务是... LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 阅读全文

摘要： 1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序）2、DFS/BFS 剪枝 哈希表3、树 ①遍历 ②二叉树 ③二叉排序树（查找、生成、删除） ④堆（二叉堆、左偏树、堆排序） ⑤Trie树 4、图（图论建模） ①最小生成树 ②最短路径 ③计算图的传递闭包 ④连通分量（其中要掌握并查集技术） 阅读全文