龍木

分类

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

B. New Year and Ascent Sequence

链接：https://codeforces.com/contest/1284/problem/B A sequence a=[a1,a2,…,al]a=[a1,a2,…,al] of length ll has an ascent if there exists a pair of indices...

2020-09-15

0 441

C. New Year and Permutation

链接：https://codeforces.ml/contest/1284/problem/C Recall that the permutation is an array consisting of nn distinct integers from 11 to nn in arbitrary...

2020-09-15

0 379

浅谈欧拉函数

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先我们要区别欧拉函数和欧拉定理欧拉定理简单来说是用于求逆元的，当然也可用于降幂运算（若a，n互质 a^k ≡ a^(k mod φ(n)) (mod n) ）至于扩展欧拉定理就不在这讲...

2020-09-15

0 0

C. Basketball Exercise

链接：https://codeforces.com/contest/1195/problem/C Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exerci...

2020-09-15

0 412

C2. Exam in BerSU (hard version)

链接：https://codeforces.ml/contest/1185/problem/C2 The only difference between easy and hard versions is constraints. If you write a solution in Pytho...

2020-09-15

0 431

D1. Add on a Tree

链接：https://codeforces.ml/contest/1189/problem/D1 Note that this is the first problem of the two similar problems. You can hack this problem only if y...

2020-09-15

0 381

A 牛牛与序列计数

链接：https://ac.nowcoder.com/acm/contest/4381/A 牛牛特别羡慕那些会计数的选手,作为一个计数非常菜的选手,牛牛也想计数变得这么厉害,然而实在是太菜了。牛牛最近又被一个简单计数题难住了,这个题目是这样的,现在有红,蓝,黑,白四种颜色的球无数种。...

2020-09-15

0 394

B 牛牛与组合数学

链接：https://ac.nowcoder.com/acm/contest/4381/B 题目描述牛牛并不是一个擅长组合数学的选手,但是这并不妨碍他喜欢做组合数学。虽然他人是菜,但是他嘴巴不菜。众所周知,计算组合数C_i^jCij是组合数学中最简单的事情.现在牛牛遇到...

2020-09-15

0 497

浅谈组合数

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先不知道组合数的同学先自行百度（虽然应该没有人）先说说组合数的几种求法（以下代码参考自宝藏数论文章https://www.cnblogs.com/linyujun/p/5194189.ht...

2020-09-15

0 394

C 交换游戏

链接：https://ac.nowcoder.com/acm/contest/4462/C 一列上有12个孔，这12个孔中有些孔被遮挡住了。假定我们用 '-' 来表示没被遮挡住的孔，用 'o' 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡，并且被遮挡的两个孔相邻，就是 '-oo' 和...

2020-09-15

0 1035