摘要:20.10刷题记录 阅读全文
posted @ 2020-10-07 00:03 ZCR7 阅读(0) 评论(0) 推荐(0) 编辑
摘要:初中 语文 英语 数学 物理 化学 历史 政治 高中 阅读全文
posted @ 2020-09-16 23:22 ZCR7 阅读(33) 评论(0) 推荐(0) 编辑
摘要:欢迎来到蒟蒻zcr的博客! 这里是随笔分类。 非实时更新。 动态规划 背包 数据结构优化dp 数据结构 二叉查找树 线段树 数学 代数 计算几何 数论 字符串 AC自动机 KMP 字典树Trie 后缀数组 回文树/回文自动机 马拉车 其他 游记 导引 比赛题解 ATcoder codeforces 阅读全文
posted @ 2020-02-27 21:15 ZCR7 阅读(63) 评论(0) 推荐(0) 编辑
摘要:先开一个坑求百度把我送上首页 Day -??? 准备初赛中,复赛题已经不做了。。。感觉最近模拟考得也不是很好,一度不及格过。不过后来稳定下来,最高也上过97 Day -??? 初赛日,考崩了,没上90/kk/kk/kk 感觉错了挺多智障错误,完型爆错两道sb题出考场一下就想通了,阅读T3最后一问没看 阅读全文
posted @ 2020-10-07 18:02 ZCR7 阅读(151) 评论(0) 推荐(0) 编辑
摘要:20.10刷题记录 阅读全文
posted @ 2020-10-07 00:03 ZCR7 阅读(0) 评论(0) 推荐(0) 编辑
摘要:新开一个坑... P2647 最大收益 考虑我们已经确定了取哪些数然后要确定顺序,发现如果答案排列是 \(p_1,p_2...p_k\),那么答案为 \(\sum_{i=1}^n(w_{p_i}-(k-i)r_{p_{i}})\)。 发现前面的和顺序无关,最后即要最小化 \(\sum_{i=1}^{ 阅读全文
posted @ 2020-10-07 00:01 ZCR7 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户,编号为1~n“,一开始他们按照编号排名。 方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1.操作格式为1 x y,意味着将编号为x的用户编号改为y,而排名不变,执行完该操作后需要输出该用户在队 阅读全文
posted @ 2020-09-27 23:12 ZCR7 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目链接 首先我们发现我们要求的就是数的期望高度,然后根据期望的线性性我们可以把它分成几层。 观察到这个树的编号是无所谓的,我们可以给bfs序重新编号成 $1$ 到 \(n\),同时改变dfs序,这样不会有影响。 又发现bfs是按层来搞的,所以我们下一步就是分层,也就是把bfs划分成几个区间,每个区 阅读全文
posted @ 2020-09-22 23:13 ZCR7 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目链接 Analysis 先把单独一行拿出来看,设 \(f_1\) 是这一行的第一个元素,有 \(f_i=f_{i-1}*a+b\)。所以 \(f_m=f_1a^{m-1}+\frac{a^{i-1}-1}{a-1}b\)。如果不会的可以再去补一下高中数学。 然后设 \(g_i\) 是第 \(i\ 阅读全文
posted @ 2020-09-22 22:29 ZCR7 阅读(21) 评论(0) 推荐(0) 编辑
摘要:整体感受 先来说一下我的整体感受。 首先这个A的难度还是可以的,毕竟A题本来的定位就是送分,而且也不是纯模拟枚举就可以过的无脑题。不过提高组以上的选手大概都可以1min切? B的话虽然水但也不是那么模板吧,反正B本来也是送分的。 这个C、D都是概率期望对数学不好的一点都不友好,而且被喷板子。 总体来 阅读全文
posted @ 2020-09-20 23:44 ZCR7 阅读(91) 评论(0) 推荐(0) 编辑
摘要:初中 语文 英语 数学 物理 化学 历史 政治 高中 阅读全文
posted @ 2020-09-16 23:22 ZCR7 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题意 给你 \(n\) 个数,\(k\) 次操作,每次可以选则一段区间全部加一,最后问最长上升子序列最长可以是多长。 Analysis 考虑每次加的区间,若是中间的一段,则把后面一段一起加一肯定不会更劣,所以每次修改必然是一个后缀。 然后可以得到一个动态规划的算法:设子状态为 \(dp_{i,j}\ 阅读全文
posted @ 2020-09-14 23:33 ZCR7 阅读(13) 评论(0) 推荐(0) 编辑
摘要:涉及知识点:模拟、贪心、枚举、递归、动态规划、AC自动机、组合计数、容斥原理 官方题解 我的视频讲解 A. String Similarity 不能再水的送分题?有挺多个做法。 首先我们观察到每个要求都包含 \(s_n\),那我们把所有 \(w_i\) 都搞成 \(s_n\) 就一定满足要求。 #i 阅读全文
posted @ 2020-08-27 15:30 ZCR7 阅读(21) 评论(0) 推荐(0) 编辑