柯西可乐

分类

记录(1) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #B - Two Frogs#

Two Frogs 题目描述 In the Lonely Mountain, there are a lot of treasure well protected by dwarfs. Later, one day, the last dragon Smaug came and sensed the...

C++ 概率dp 差分前缀和线性求逆元

2022-08-15

7 433

题解 | #Course#

I - Chiitoitsu 题目背景 Serval is learning Japanese Mahjong recently in order to play Mahjong Soul with his friends, HomuraCat, RanshiinSaikou, and Mocha....

C++ 动态规划概率与统计

2022-07-22

4 356

题解 | #Counting Triangles#

n个点存在 cn3 即n(n-1)(n-2)/3! 个点对于一个三边颜色不同的三角形存在两条颜色相同的边和一条颜色不同的边既存在两个三角形角的两角边为异***r>故不满足条件的三角形个数=异色角个数/2；满足条件的三角形个数便为 n(n-1)(n-2)/3!-异色角个数/2；异色角的个数...

2021-07-24

11 657

幸识部分LCA

前言最近遇见了两道题是关于LCA的，在此记录一下便于回溯。先是一题 Lowest Common Ancestor 是基于完美二叉树，然后是一题n叉树 LCA On N-ary Tree 。提示：以下是本篇文章正文内容，下面案例赛时瞎写有点糙，仅供思路回溯。一、LCA(最低公共祖先)定义 ...

2021-03-22

1 701