Cry_For_theMoon - 博客园

Codeforces Round 873 A~E

摘要： Codeforces Round 873 (Div.1） A. Counting Orders 对于每个 $a_i$，可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。那么第 $i$ 个人就有 $c_i$ 种可能的位置。注意到如果将 $a$ 升序排序，则能放的位置集合从前往后是包含阅读全文

posted @ 2023-05-16 20:17 Cry_For_theMoon 阅读(151) 评论(1) 推荐(0) 编辑

PKUSC2023

摘要：还是写一下，发现我都忘记去年的分数了，所以不写游记的话我肯定明年又忘掉了。面到了好几个以前没见过的群友，lgdswn monstersqwq 云浅知处 breezeender 都非常猛啊。拍了个照。 PKU 的食堂很多，感觉挺便宜，味道还行吧。 Day1 Day1 看到这个串串很兴奋啊，结果搞了阅读全文

posted @ 2023-05-07 22:58 Cry_For_theMoon 阅读(271) 评论(1) 推荐(0) 编辑

2023.5

摘要： [**1. count**](https://uoj.ac/problem/424) 感觉是一类组合计数的综合题。刚好可以完整梳理一下。首先长度为 $2n$ 的合法括号串计数是最经典的问题：合法性可以转成 $+1/-1$ 的序列来判断，则合法等价于和为 $0$ 且任意前缀和非负。把过程看作是在网阅读全文

posted @ 2023-05-03 19:08 Cry_For_theMoon 阅读(328) 评论(1) 推荐(0) 编辑

2023.4

摘要： 1. 填数游戏你是第一个.jpg 考虑性质 B，我们会发现无论 Alice 怎么选，Bob 只有两种选择：$1,2,...,n-1,n$ 或者 $2,3,...,n,1$。考虑 $S_i$ 和 $T_i$ 的交集，如果交集为空，则我们可以忽略；如果交集恰好为 $1$，Alice 一定会去选这个交阅读全文

posted @ 2023-04-03 22:18 Cry_For_theMoon 阅读(302) 评论(1) 推荐(3) 编辑

联合省选 2023

摘要：很久没有写过正赛的游记了。其实在知道省队名额以前我还是觉得自己隐约有点希望 E 的，但是平时训练的时候看表现我又希望渺茫。周四和同学隔膜的时候发现名额只有 12 个，昏过去了。那就开摆了，目标 rk20 就行。 D1T1 对标预处理器，由于对系统不熟悉，而且有两个细节写挂了，花了一个多小时。阅读全文

posted @ 2023-04-02 21:17 Cry_For_theMoon 阅读(278) 评论(1) 推荐(6) 编辑

2023.3

摘要： 1. Count Voting 把 team 相同的分成一组，我们可以做这样一个问题：钦定每个点的出度和入度求连边数。当然这里我们发现有一些不同方案数的丢失，出现在两部分，入边和出边的分配。由于我们清楚每一组的构成，每一组里入边的分配是容易计算的，就是 $\frac{indeg!}{\prod 阅读全文

posted @ 2023-03-02 09:38 Cry_For_theMoon 阅读(389) 评论(7) 推荐(3) 编辑

2023.2

摘要： 1. Pastoral Oddities 当 $n$ 为奇数的时候，$\sum deg$ 是奇数，但显然它应该是偶数，换言之 $n$ 为奇数一定无解。事实上只要一个连通块是偶数它内部就有解：只用考虑一颗树，我们从叶子开始确定每个点和父亲的连边是否选中即可。和一道 div2 E Tree Sum 非阅读全文

posted @ 2023-02-04 10:01 Cry_For_theMoon 阅读(563) 评论(10) 推荐(4) 编辑

2023.1

摘要： 1. Random Forest Rank 结论：一棵树的秩是 $2\times $ 最大匹配。这个结论其实一开始并没有发现，我考虑的是叶子节点所在的行，这一行只有它的父亲 $fa$ 是 $1$；所以如果 $fa$ 的儿子都是叶子，那么这些儿子随便选一行出来，其它的都变成 $0$，然后考虑 $fa 阅读全文

posted @ 2023-01-01 15:17 Cry_For_theMoon 阅读(434) 评论(9) 推荐(4) 编辑

【whk向】初识复数

摘要： 1. 定义复数是形如 $a+bi$ 的数，其中 $(a,b)\in \mathbb{R}$。复平面：我们把复数 $a+bi$ 看作二维平面上的一个点 $(a,b)$，这个二维平面称为复平面。复平面上的点和复数一一对应，如同数轴上的点一一对应一样。以下我们有时会以 $(a,b)$ 指代 $a+bi 阅读全文

posted @ 2022-12-07 10:26 Cry_For_theMoon 阅读(385) 评论(4) 推荐(0) 编辑

2022.12

摘要：好困。 1. Permutation 式子就是很平凡的啊，枚举第 $i$ 位是第一个不同的位置，然后设 $c_j$ 是 $[i,n]$ 中 $j$ 的个数，则答案加上：$(\sum_{j\lt a_i}c_j)\times \frac{(n-i)!}{\prod c_k}$。注意到右边这个东西整体阅读全文

posted @ 2022-12-03 09:51 Cry_For_theMoon 阅读(263) 评论(3) 推荐(3) 编辑

导航

2023年5月16日

2023年5月7日

2023年5月3日

2023年4月3日

2023年4月2日

2023年3月2日

2023年2月4日

2023年1月1日

2022年12月7日

2022年12月3日


Copyright © 2024 Cry_For_theMoon Powered by .NET 9.0 on Kubernetes 博客园