08 2019 档案
摘要：题目： Description 终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青
阅读全文
摘要：题目 Description 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面
阅读全文
摘要：题目： 俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abcddabc中既是前缀，也是后缀，
阅读全文
摘要：题目 小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]中最大的
阅读全文