08 2021 档案

【水】一个神秘玩意：如何分辨出差别很小的颜色？
摘要：如图，你能看出来 \(1,2,3\) 所在的那一块颜色里，那一块颜色与其它的不同吗？ 如果您目力过人没准就直接看出来了，至少我不行。 我相信很多人像我一样是没有那么强的目力的。 那您可以干这样一件事情：站起身来，把视线放到贴近屏幕而偏上的地方，然后斜着往下看。 换句话说，就是把视线和屏幕的夹角放小一 阅读全文
posted @ 2021-08-28 16:40 Flandre-Zhu 阅读(149) 评论(1) 推荐(0) 编辑
AtCoder Regular Contest 125 比赛记录(vp)
摘要：得分情况 赛时：B 赛后：ABCD 题解 A,B 略 C 首先我们可以很容易的玩出来，如果 \(A_1,A_2...A_k\) 是一个 LIS，那 \(A_1\) 一定在最前面。因为如果有一个比 \(A_1\) 小的在前面，LIS就会变长；而 \(\ge A_1\) 的里面，经过手玩，我们似乎能构造 阅读全文
posted @ 2021-08-26 19:59 Flandre-Zhu 阅读(73) 评论(0) 推荐(0) 编辑
数数专题
摘要：注：尚未完成，先发出来，然后去睡觉 数数，是一个从出生就开始学并一直学不会的东西 这里讲“数数”，是指：形如“计算满足xxx条件的方案数”的问题。 实现较复杂的问题会给代码。剩下的可以在 vjudge/原网站 上翻我的提交记录得到代码 注：我一般喜欢交vjudge，并且我的常用号是 Lightnin 阅读全文
posted @ 2021-08-26 11:19 Flandre-Zhu 阅读(132) 评论(0) 推荐(0) 编辑
串串题-各种算法的应用
摘要：如题，这篇主要讲字符串题，偏应用，与思维方式 原本是对着NOI大纲上字符串那一栏做的，并自己把SAM和SA强行加进来了，因为我觉得它们也应该在字符串这一栏讲。 这一部分基础知识大多比较简单，很多人都会，所以我们来讨论如何灵活的运用它们。 哈希 这个应该人均会 哈希+思维: NOI2016优秀的拆分 阅读全文
posted @ 2021-08-23 22:12 Flandre-Zhu 阅读(110) 评论(0) 推荐(0) 编辑
插头dp 笔记
摘要：插头dp 笔记 限于我的水平，我们暂时只讨论“简单路径问题”，并且例题不多 基础知识 这个东西的全称是 “基于连通性的状态压缩dp”。cdq有一篇论文讲这个，是2008年的论文。 顾名思义，它干的事情其实是，把“连通性”这个东西给压缩起来了，并用这个压缩方式，做一个dp。 插头是啥 我们想要解决选路 阅读全文
posted @ 2021-08-22 14:33 Flandre-Zhu 阅读(88) 评论(0) 推荐(0) 编辑
ST03模拟赛#1 比赛记录
摘要：ST03模拟赛#1 比赛记录 终于不是vp了 比赛情况 赛时：(0) 赛后：T1 题解 T1 点分治垃圾题，然而我想了一个傻逼做法，所以应该我是傻逼 首先是人都能看出来点分治，然后每个点处理一个 pair<int,int> 表示它到根的最大，严格次大。 然后是计算子树里经过根的答案。 如果暴力维护当 阅读全文
posted @ 2021-08-11 22:05 Flandre-Zhu 阅读(45) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 123 比赛记录(vp)
摘要：AtCoder Regular Contest 123 比赛记录(vp) 首先提出，令我十分不解的两件事 为啥 Cry_For_theMoon 这么强 为啥 Cry_For_theMoon 这么可爱 感谢这位学妹，给我提供了很多帮助！！谢谢www 同时，她也让我认识到了我的菜。 比赛情况 赛时AC： 阅读全文
posted @ 2021-08-10 14:14 Flandre-Zhu 阅读(102) 评论(0) 推荐(0) 编辑
冷门trick：线性区间单调求和
摘要：冷门trick：线性区间单调求和 要解决的问题，见 这里 的描述。 这个trick不太好自己yy，这里直接开讲：我们任取一个 \(p\)，作为分界线，并保证这个 \(p\) 被包含在当前的区间里面。 对于 \(p\) 左边的东西，我们维护一个后缀和，每次直接查询。对于 \(p\) 右边的东西，我们用 阅读全文
posted @ 2021-08-08 15:51 Flandre-Zhu 阅读(109) 评论(0) 推荐(2) 编辑
dp优化瞎吹
摘要：dp优化瞎吹 众所周知，我们在dp的转移过程中，可以用一些方法，优化它的转移复杂度。 由于我这边的资料不多，并且例题要么很简单，要么很难，所以我学的脑子有点乱，东西也乱，抱歉啊 前言 对于dp的优化，我个人有些浅显的理解，不知恰当不恰当 我感觉它大概就是，我先写一个dp，再想办法把它变得更快。 怎样 阅读全文
posted @ 2021-08-08 15:35 Flandre-Zhu 阅读(61) 评论(0) 推荐(0) 编辑
CTS2019 部分题解
摘要：CTS2019 部分题解 Counting, Totaling, Summing。我们数数，我们统计，我们求和。 随机立方体 概率可以变成方案数/总方案数。 题面的 \(n,m,l\) 太丑，换成 \(a,b,c\)，为长方体的长宽高。 设 \(N=abc,n=\min(a,b,c)\) 首先观察到 阅读全文
posted @ 2021-08-07 15:37 Flandre-Zhu 阅读(97) 评论(0) 推荐(0) 编辑
概率期望
摘要：概率期望 这是一个挺大的东西，又涉及到dp，又涉及到数学，就不知道咋分类 同时，这也是我最菜的几部分之一 符号 & 定义 & 基础知识 符号&定义 概率 $P(A)$​ 表示事件 $A$​​ 发生的概率。 对于离散的情况，假设一共有 \(n\) 种情况均匀随机，其中 \(m\) 种使得事件 \(A\ 阅读全文
posted @ 2021-08-06 19:46 Flandre-Zhu 阅读(1788) 评论(3) 推荐(4) 编辑
NOI挑战赛#2 (vp) 记录
摘要：NOI挑战赛#2 (vp) 记录 赛场：69+0+10 赛后：69+0+100 题解 T3 题意：给定 \(S,C\)，求有多少个 \(s\in[1,S],c\in[1,C]\)，使得：存在若干个整数边长的矩形，它们周长的和为 \(c\)，面积的和为 \(s\)。 \(S,C\le 10^6\)。几 阅读全文
posted @ 2021-08-04 19:38 Flandre-Zhu 阅读(71) 评论(0) 推荐(0) 编辑
Atcoder Regular Contest 124 (vp)比赛记录
摘要：Atcoder Regular Contest 124 (vp)比赛记录 通过情况 赛时：A 赛后：BCD （好菜啊，赛时只会做一个题，咋回事啊） 题解 A 傻逼题，略 B 我们显然可以 \(O(n\log n)\) 的 check 一个数 然后就 \(O(n^2)\) 枚举一对 \(a_i,b_j 阅读全文
posted @ 2021-08-03 14:33 Flandre-Zhu 阅读(63) 评论(0) 推荐(0) 编辑
[萌新向] 基础dp 笔记
摘要：dp基础 最基础的dp，侧重于讲一种思维方式，比较宏观 至于各种形式的dp，各种优化，甚至于如何写出来代码，不是本文的重点 具体的dp转移，可能不会给出 基本内容：本质与定义 dp：dynamic programming, 动态规划 dp的本质: 我们有一个要解决的问题，把问题分成若干步(dp的阶段 阅读全文
posted @ 2021-08-02 23:47 Flandre-Zhu 阅读(202) 评论(0) 推荐(1) 编辑