摘要：
注：尚未完成，先发出来，然后去睡觉 数数，是一个从出生就开始学并一直学不会的东西 这里讲“数数”，是指：形如“计算满足xxx条件的方案数”的问题。 实现较复杂的问题会给代码。剩下的可以在 vjudge/原网站 上翻我的提交记录得到代码 注：我一般喜欢交vjudge，并且我的常用号是 Lightnin 阅读全文
posted @ 2021-08-26 11:19
Flandre-Zhu
阅读(160)
评论(0)
推荐(0)
摘要：
如题，这篇主要讲字符串题，偏应用，与思维方式 原本是对着NOI大纲上字符串那一栏做的，并自己把SAM和SA强行加进来了，因为我觉得它们也应该在字符串这一栏讲。 这一部分基础知识大多比较简单，很多人都会，所以我们来讨论如何灵活的运用它们。 哈希 这个应该人均会 哈希+思维: NOI2016优秀的拆分 阅读全文
posted @ 2021-08-23 22:12
Flandre-Zhu
阅读(160)
评论(0)
推荐(0)
摘要：
插头dp 笔记 限于我的水平，我们暂时只讨论“简单路径问题”，并且例题不多 基础知识 这个东西的全称是 “基于连通性的状态压缩dp”。cdq有一篇论文讲这个，是2008年的论文。 顾名思义，它干的事情其实是，把“连通性”这个东西给压缩起来了，并用这个压缩方式，做一个dp。 插头是啥 我们想要解决选路 阅读全文
posted @ 2021-08-22 14:33
Flandre-Zhu
阅读(99)
评论(0)
推荐(0)
摘要：
ST03模拟赛#1 比赛记录 终于不是vp了 比赛情况 赛时：(0) 赛后：T1 题解 T1 点分治垃圾题，然而我想了一个傻逼做法，所以应该我是傻逼 首先是人都能看出来点分治，然后每个点处理一个 pair<int,int> 表示它到根的最大，严格次大。 然后是计算子树里经过根的答案。 如果暴力维护当 阅读全文
posted @ 2021-08-11 22:05
Flandre-Zhu
阅读(70)
评论(0)
推荐(0)
摘要：
AtCoder Regular Contest 123 比赛记录(vp) 首先提出，令我十分不解的两件事 为啥 Cry_For_theMoon 这么强 为啥 Cry_For_theMoon 这么可爱 感谢这位学妹，给我提供了很多帮助！！谢谢www 同时，她也让我认识到了我的菜。 比赛情况 赛时AC： 阅读全文
posted @ 2021-08-10 14:14
Flandre-Zhu
阅读(140)
评论(0)
推荐(0)
摘要：
冷门trick：线性区间单调求和 要解决的问题，见 这里 的描述。 这个trick不太好自己yy，这里直接开讲：我们任取一个 \(p\)，作为分界线，并保证这个 \(p\) 被包含在当前的区间里面。 对于 \(p\) 左边的东西，我们维护一个后缀和，每次直接查询。对于 \(p\) 右边的东西，我们用 阅读全文
posted @ 2021-08-08 15:51
Flandre-Zhu
阅读(129)
评论(0)
推荐(2)
摘要：
dp优化瞎吹 众所周知，我们在dp的转移过程中，可以用一些方法，优化它的转移复杂度。 由于我这边的资料不多，并且例题要么很简单，要么很难，所以我学的脑子有点乱，东西也乱，抱歉啊 前言 对于dp的优化，我个人有些浅显的理解，不知恰当不恰当 我感觉它大概就是，我先写一个dp，再想办法把它变得更快。 怎样 阅读全文
posted @ 2021-08-08 15:35
Flandre-Zhu
阅读(78)
评论(0)
推荐(0)
摘要：
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
阅读(130)
评论(0)
推荐(0)
摘要：
概率期望 这是一个挺大的东西，又涉及到dp，又涉及到数学，就不知道咋分类 同时，这也是我最菜的几部分之一 符号 & 定义 & 基础知识 符号&定义 概率 $P(A)$ 表示事件 $A$ 发生的概率。 对于离散的情况，假设一共有 \(n\) 种情况均匀随机，其中 \(m\) 种使得事件 \(A\ 阅读全文
posted @ 2021-08-06 19:46
Flandre-Zhu
阅读(1972)
评论(3)
推荐(4)
摘要：
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
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号