Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共4篇）

NC8282C

Solution 对于任意一组我们可以使其中间的数与之构成一个等差数列，利用数形结合，使每个数的，，这在几何学上就是一个凸壳。问题转换为求一个凸壳并计算答案。凸壳需要满足：对于任意三个点，，由于除法有精度误差，上式转换为乘法。若不满足上述条件则点需要删除。最后对维护之后的凸壳进行等差数列求和...

凸壳数形结合计算几何数学

2020-11-07

3 750

NC5205B 病毒扩散

Question 在一个二维平面坐标系上，有一个感染者在的位置。从时刻开始，每一个在的感染者都会让下一个时刻，的感染者数量增加。 Solution 比赛的时候是打表+OEIS找规律出来的结果。下面讲正解:官方题解里说然而我没有明白为什么可以这么转换，直到后来看了Lskkkno1写的证明才明白。我们...

数学组合数学

2020-05-01

0 1071

NC5505E 装备合成

C 装备合成题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。思路： 1.线性规划 O...

三分数学

2020-04-29

1 776

NC14731

NC14731 题意求所有长度为的01串中满足如下条件的二元组个数：设第位和第位分别位和，则答案对取模。思路题目让我们求逆序对，长度的01子串1在0的左边有多少种方案，由于题中1和0的地位是等价的，故正序对的个数和逆序对个数是一样的。表示从个数里选个1剩下的全部为0，所构成的01子序列的个数...

数学组合数学

2020-04-16

1 558