摘要：
ST03模拟赛#1 比赛记录 终于不是vp了 比赛情况 赛时：(0) 赛后：T1 题解 T1 点分治垃圾题，然而我想了一个傻逼做法，所以应该我是傻逼 首先是人都能看出来点分治，然后每个点处理一个 pair<int,int> 表示它到根的最大，严格次大。 然后是计算子树里经过根的答案。 如果暴力维护当 阅读全文
摘要：
AtCoder Regular Contest 123 比赛记录(vp) 首先提出，令我十分不解的两件事 为啥 Cry_For_theMoon 这么强 为啥 Cry_For_theMoon 这么可爱 感谢这位学妹，给我提供了很多帮助！！谢谢www 同时，她也让我认识到了我的菜。 比赛情况 赛时AC： 阅读全文
摘要：
冷门trick：线性区间单调求和 要解决的问题，见 这里 的描述。 这个trick不太好自己yy，这里直接开讲：我们任取一个 \(p\)，作为分界线，并保证这个 \(p\) 被包含在当前的区间里面。 对于 \(p\) 左边的东西，我们维护一个后缀和，每次直接查询。对于 \(p\) 右边的东西，我们用 阅读全文
摘要：
dp优化瞎吹 众所周知，我们在dp的转移过程中，可以用一些方法，优化它的转移复杂度。 由于我这边的资料不多，并且例题要么很简单，要么很难，所以我学的脑子有点乱，东西也乱，抱歉啊 前言 对于dp的优化，我个人有些浅显的理解，不知恰当不恰当 我感觉它大概就是，我先写一个dp，再想办法把它变得更快。 怎样 阅读全文
摘要：
CTS2019 部分题解 Counting, Totaling, Summing。我们数数，我们统计，我们求和。 随机立方体 概率可以变成方案数/总方案数。 题面的 \(n,m,l\) 太丑，换成 \(a,b,c\)，为长方体的长宽高。 设 \(N=abc,n=\min(a,b,c)\) 首先观察到 阅读全文
摘要：
概率期望 这是一个挺大的东西，又涉及到dp，又涉及到数学，就不知道咋分类 同时，这也是我最菜的几部分之一 符号 & 定义 & 基础知识 符号&定义 概率 $P(A)$ 表示事件 $A$ 发生的概率。 对于离散的情况，假设一共有 \(n\) 种情况均匀随机，其中 \(m\) 种使得事件 \(A\ 阅读全文
摘要：
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\)。几 阅读全文
摘要：
Atcoder Regular Contest 124 (vp)比赛记录 通过情况 赛时：A 赛后：BCD （好菜啊，赛时只会做一个题，咋回事啊） 题解 A 傻逼题，略 B 我们显然可以 \(O(n\log n)\) 的 check 一个数 然后就 \(O(n^2)\) 枚举一对 \(a_i,b_j 阅读全文
摘要：
dp基础 最基础的dp，侧重于讲一种思维方式，比较宏观 至于各种形式的dp，各种优化，甚至于如何写出来代码，不是本文的重点 具体的dp转移，可能不会给出 基本内容：本质与定义 dp：dynamic programming, 动态规划 dp的本质: 我们有一个要解决的问题，把问题分成若干步(dp的阶段 阅读全文