龍木

未归档

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) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 未归档（共421篇）

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-05-28

0 354

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-05-28

0 434

A 牛牛与序列计数

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

2020-05-28

0 409

B 牛牛与组合数学

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

2020-05-28

0 456

浅谈组合数

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

2020-05-28

0 424

C 交换游戏

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

2020-05-28

0 382

C. Restoring Permutation

链接：https://codeforces.ml/contest/1315/problem/C You are given a sequence b1,b2,…,bnb1,b2,…,bn. Find the lexicographically minimal permutation a1,a2,…...

2020-05-28

0 466

D. Three Integers

链接：https://codeforces.ml/contest/1311/problem/D You are given three integers a≤b≤ca≤b≤c. In one move, you can add +1+1&nbs***bsp;−1−1 to any of ...

2020-05-28

0 445

B. Nick and Array

链接：https://codeforces.ml/contest/1180/problem/B Nick had received an awesome array of integers a=[a1,a2,…,an]a=[a1,a2,…,an] as a gift for his 55 birt...

2020-05-28

0 431

浅谈中国剩余定理

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。中国剩余定理又称孙子定理，简单来说是解决两两互质同余问题的最小非负整数解在模下的解是唯一的，解为其中，而为模的逆元。 void exgcd(int a,int ...

2020-05-28

0 591