liu_runda

摘要： 描述 给一个长为N的数列，有M次操作，每次操作时以下三种之一： （1）修改数列中的一个数 （2）求数列中某连续一段所有数的两两乘积的和 mod 1000000007 （3）求数列中某连续一段所有相邻两数乘积的和 mod 1000000007 输入 第一行两个正整数N和M。 第二行N的整数表示这个数列 阅读全文

摘要： 背包动态规划问题的特征 背包问题具有显然的拓扑性,因此常被用作动态规划的入门讲解题目. 典型特征是“按某种规则消耗某种有限的资源获得最大的收益”,那么显然可以围绕这种资源的递减设计状态. (事实上这个定义是宽泛的,只要有一个单调递减的变量可以用来设计dp顺序,就可看作这一类问题). 最简单的形式 背 阅读全文

摘要： 裸的01分数规划,二分答案,没了. c++ include include using namespace std; const int maxn=100005; int a[maxn]; double b[maxn]; double c[maxn]; typedef long long ll; l 阅读全文

摘要： 题意: 线段树是这样一种数据结构：根节点表示区间 [1, n]；对于任意一个表示区间 [l, r] 的节点，若 l include using namespace std; typedef long long ll; const ll mod=998244353; map f0,f1; map g0 阅读全文

摘要： ~~多少年不写题解了~~ 题目描述: 著名出题人小 Q 出了一道题，这个题给定一个正整数序列 a1, a2, ..., an，并保证输入数据中，对于 a 的任意一个非空连续子区间 [l, r]，该区间内出现过的数值在整数上值域连续。 现在小 Q 生成了一个长度为 n 的序列 b1, b2, ..., 阅读全文

摘要： floyd可以在O(n^3)的时间复杂度,O(n^2)的空间复杂度下求解正权图中任意两点间的最短路长度. 本质是动态规划. 定义f[k][i][j]表示从i出发,途中只允许经过编号小于等于k的点时的最短路.(i,j可以大于k但i到j的路径上的其他点必须编号小于等于k). 转移时从第k层的DP数组f[ 阅读全文

摘要： ~~以后讲课的时候可以拿来拖时间~~ 解释都是白色字体...鼠标选中就可以看到了. 简单无向图所有点的度数不可能互不相同. 解释:度数在0到n 1之间,则互不相同的时候所有点的度数依次为0,1,2...n 1,度数为n 1的点和其他所有点都有连边,则不可能存在度数为0的点 可以对一个简单无向图黑白染 阅读全文

摘要： 首先给出一些定义. 置换 :是一个排列.含义是将另一个排列进行重排操作. 如果记A[i]为置换A的第i个元素,那么对一个排列进行置换A这个操作,表示将原先第i个位置上的数字挪到第A[i]个位置. 例如,置换(3,2,1)表示将整个排列颠倒顺序.置换(2,3,4,1)表示将每个元素放到右边相邻的位置, 阅读全文

摘要： 全是入门的一些东西.基本全是从别处抄的. 栈 : 支持单端插入删除的线性容器. 也就是说,仅允许在其一端加入一个新元素或删除一个元素. 允许操作的一端也叫栈顶,不允许操作的一端也叫栈底. 数个箱子相叠就可以认为是一个栈,只能在最顶端加入一个新箱子或拿走一个箱子. 栈中的元素遵循 后进先出(last 阅读全文

摘要： 虽然没能去考试,但是在学弟们考试前后也发生了很多事情. 周四晚上.学弟们出发前最后一天.单独找几个人谈了谈.面对退役他们还是有点慌啊.这个时候给他们调整心态或许有点迟了. 21:45.最后一分钟.为他们送上祝福.挥手作别.走出机房.散向宿舍. 已经没什么能帮你们的了. 愿你们比赛打得爽. 没睡好. 阅读全文