Cry_For_theMoon - 博客园

万能欧几里得

摘要：之前有个题是类欧求 floor sum，感觉素质不是很高。后来又有个题是万欧，这下这下了。考虑这样一个事情：我们有一个向量 $v$，考虑有一条线段 $y=\frac{ax+b}{c}$，其中 $a,b,c$ 均为自然数且 $c\gt 0$，定义域为 $(0,n]$。注意是右闭左开的。这条线阅读全文

posted @ 2023-06-18 23:14 Cry_For_theMoon 阅读(117) 评论(0) 推荐(0)

2023.6

摘要： [**1. Niyaz and Small Degrees**](https://codeforces.com/contest/1119/problem/F) 这个题做完才发现是 APIO2021T3 的原题，感觉当时被这套题干爆的时候还近在眼前。考虑确定 $x$ 的话有一个比较显然的 dp + 阅读全文

posted @ 2023-06-01 23:55 Cry_For_theMoon 阅读(212) 评论(1) 推荐(1)

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 阅读(191) 评论(1) 推荐(0)

PKUSC2023

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

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

2023.5

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

posted @ 2023-05-03 19:08 Cry_For_theMoon 阅读(392) 评论(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 阅读(364) 评论(1) 推荐(3)

联合省选 2023

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

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

2023.3

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

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

2023.2

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

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

2023.1

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

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

导航

2023年6月18日

2023年6月1日

2023年5月16日

2023年5月7日

2023年5月3日

2023年4月3日

2023年4月2日

2023年3月2日

2023年2月4日

2023年1月1日


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3