园龄：4年11个月粉丝：20 关注：3

随笔分类 - 数学

组合计数学习笔记1

摘要：P1450 [HAOI2008]硬币购物多组问询。每次

c_{i}

$c_i$ 相同，给定

d_{i}, s

$d_i,s$ ，求满足

0 \leq x_{i} \leq d_{i}

$0\le x_i\le d_i$ 且

\sum_{i = 1}^{4} x_{i} c_{i} = S

$\sum_{i=1}^{4} x_ic_i=S$ 的

x

$x$ 的方案数。考虑容斥。我们假设

f_{i}

$f_i$ 表示不受限制时，和为

48

0

0

线性代数学习笔记

摘要：1 高斯消元法这里采用更加简洁的高斯-约旦消元法，直接消成对角矩阵。考虑到还要处理无解和无穷解，我们记录一个 nline，表示前 nline 个方程时有用的（交换过之后）。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d

100

0

0

随笔：117
文章：0
评论：7
阅读：12254

公告

昵称： LarsWerner
园龄： 4年11个月
粉丝： 20
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类 (39)

随笔档案 (117)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:DP 的凸优化
佳作无人？
--ShaoJia
2. Re:【Codeforces】Codeforces Round #680 Div2
@liyexin 因为 p<=1e18，你质因数分解复杂度会炸掉...
--LarsWerner
3. Re:【Codeforces】Codeforces Round #680 Div2
@liyexin 首先 p 范围较大，分解不下。若存在一个大于 q 的质因子在 p 中，则 x 中可以含有该质因子的任意次方。则仅需考虑不大于 q 的质因子的影响，即只考虑 q 的质因子。...
--Luckyblock
4. Re:【Codeforces】Codeforces Round #680 Div2
等您的 E
--Luckyblock
5. Re:【Codeforces】Codeforces Round #680 Div2
楼主你好，对B题我有个比较奇怪的问题。为什么从q的质因子入手，而不是从p的质因子入手呢？
--liyexin