摘要： 题目 小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*10^6）个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成绩和他一样）的同学的成绩，这样能让他没那么伤心。 输入： 阅读全文

摘要： 题目 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。 咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记 阅读全文

摘要： 题目 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。 森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、 阅读全文

摘要： 题目 这是一道经典树链剖分 维护区间和，区间最大值 #include<cstdio> #include<algorithm> using namespace std; int a[30005],top[30005],rev[120005],seg[30005],father[30005],sum[1 阅读全文

摘要： 树链剖分一般用来求树上区间查询、修改 或 求LCA 学习树链剖分之前要学会线段树 树链剖分需线段树维护 首先弄清几个名字 重儿子 所有儿子中，子树大小最大那个儿子 轻儿子 除重儿子以外的儿子 重边 连接重儿子的边 轻边 连接轻儿子的边 重链 由重边组成的路径 轻链 由轻边组成的路径 举个例子： 剖分 阅读全文

摘要： 题目 状压DP 设 f[i] 表示状态为 i 时的最大概率 那么很明显，f的转移为 但是如果我们这样做就要枚举i，j，k，时间会炸 所以要找优化的方法 认真观察，会发现其实k可以与处理出来 设两个数组，cnt[i]，log[i] log[i]表示i是2的几次方（向下取整） cnt[i]状态为i时的k 阅读全文

摘要： 题目 数位DP 用记忆化搜索来实现 dfs设五个参数 pos,len,pre,sta,limit; pos为当前枚举到第几位，从高往低枚举。 pos 为当前枚举到第几位，从高往低枚举。 len 有没有前导零，0代表有，1代表没有 pre 当前位的上一位 sta 设的状态，这题有10个，为0~9分别代 阅读全文

摘要： 题目 DP 设为在第 i 行 j 列 粉刷 k 次 粉刷蓝色(1)/红色(0) 那很容易想出方程转移式 但是我们会发现Bug 如果 j=1时，本应从上一行最后一个转移过来，但现在我们会从0转移过来 所以要特判一下 如果 j=1 时方程转移式为 最后ans为f[n][m][1~t][0/1]中最大的 阅读全文