planche

摘要： 摘自大佬文章 https://www.luogu.org/blog/user19027/solution-p3369 维护一个数据结构1.插入 x 数2.删除 x 数(若有多个相同的数，因只删除一个)3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小的排 阅读全文

摘要： 给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几。 n <= 100000, m <= 5000 比如有一个数组n个数据，那么这里记录的是从左往右，每个数据对应的线段树。最后的效果是两个数据的线段树对应值的差值。而每个数据点（排序去重后所在坐标位置）对一个的线段树记录的是当前对应区 阅读全文

摘要： 列出DP方程式:设f[i]表示分组完前i件物品的最小花费,为方便计算，设sum[i]表示是前i件物品的长度和。 f[i]=min(f[j]+(sum[i]-sum[j]+i-j-L-1)^2) [0<=j<i]求复杂度O(n)的解法 斜率优化入门题对于这类方程f(i)=a(i)*b(j)+a(i)+ 阅读全文

摘要： 先定义几个含义和符号：起始状态/方法/位置/元素/：以染色为例，起始状态是所有的染色方案，方法是以起始状态所有染色方案为基准转变为新的染色情景的操作（如旋转），位置则必须是没有任何染色效果的抽象空间，元素则是各种颜色循环： 在方法作用下，元素在位置上形成一个首尾相接的环（且定义这些位置是等价的）迹： 阅读全文

摘要： 递归版线段树 中心思想： 1.自上而下（最顶节点递归到叶子）2.p,l,r三者作为整体效果3.命令的传递，执行，反馈 构成函数：up,build,f,dn,mdy,qry 非递归线段树 中心思想：1.自下而上（且每次遍历均是从最底层到最高层） 2. 用蓝色节点金字塔式包裹紫色待处理区间 3.sgt的 阅读全文

摘要： 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 <= N <= 阅读全文

摘要： 题目大意：问从0到n所花费时间平均时间。每次有投骰子，投到几就走几步。原题还有坐飞机 阅读全文

摘要： 题意：迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望 #include<iostream> #include<cmath> #include<cstdio> #include<cstr 阅读全文

摘要： 问题描述 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分 阅读全文

摘要： kk people want to split nn candies between them. Each candy should be given to exactly one of them or be thrown away. The people are numbered from 11  阅读全文