Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

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

B-Binary Vector 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/B题目大意:随机生成n个n维{0,1}组成的向量，它们线性无关的概率记为f(n)求解f(1)⊕f(2)⊕....⊕f(N)解题思路：由于这N个向量线性无关，则这N个N维向量组的秩为N，考虑每次将随机生成的向量...

递推概率逆元前缀和 n维向量

2020-07-27

1 535

Easy Integration(积分) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5666/J解题思路：要是你知道沃里斯公式，就知道这是个结论，但要是你不知道就老老实实积分吧。再做一遍换元，然后作二项式展开。最后写出W1,W2,W3...找找规律解决。这道题还可以用分部积分法来做。(是不是求着...

积分推公式逆元

2020-07-14

1 1194

I - Pyramid 解题报告来自专栏

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2144题目大意：求n行三角形中等边三角形的个数，图二的三角形也算，n<=1e9解题思路：n范围这么大，一看就是个找规律题，那么先来打个表看看。打表(暴力)代码： #inc...

打表函数思维逆元导数

2020-07-09

2 607