Meteorshower_Y

# 鸽子要跑路 # 题目描述 鸽子位于平面直角坐标系上的整点 (a,b)(a, b)(a,b)，每次可以朝上下左右四个方向选一个走一个单位长度，走的时候需要保证横纵坐标非负，目的地是 (c,d)(c, d)(c,d)。 鸽子的初始疲劳值为 000，如果当前位置 (x,y)(x, y)(x,y) 满足 x&y > 0 ，那么疲劳值加 111，否则不变。起点与终点的疲劳值不计入答案。 一共 T(1≤T≤105)T(1 \le T \le 10^5)T(1≤T≤105) 组数据，对于每组数据求从 (a,b)(a, b)(a,b) 到 (c,d)(c,d)(c,d)...

Ptilopsis_w 快读的简化版（） # V 1.0 (update: 2022.11.14) 支持整数读入输出，单字符和字符串读入输出 (Not include string)，支持多参读入输出，如果读字符串只能一次传一个参。 # Example int a; char s;long long b; read(a, s, b);print(a, s, b, ' ', "Yes\n");char S[100], T[100];read(S), read(T), print(S), print(T);# 完整版 Code namespace...

# 序列 # 题目描述 Ciry 决定尝试无平方因子二元合数接龙，规则如下: 现有 nnn 个不超过 10610^6106 的合数，每个均可表示为 a=pqa=pqa=pq ( p,qp,qp,q 为两个互异素数)。 若 a=p1q1(p1<q1)a=p_1 q_1 (p_1 < q_1)a=p1​q1​(p1​<q1​) , b=p2q2(p2<q2)b=p_2 q_2(p_2 < q_2)b=p2​q2​(p2​<q2​) ，当且仅当 q1=p2q_1 = p_2q1​=p2​ 时 bbb 能接在 aaa...

# 定义 在线性代数中，对于向量组 α1,α2,…,αn\alpha_1,\alpha_2,\dots,\alpha_nα1​,α2​,…,αn​，我们把其张成空间的一组线性无关的基称为该向量组的线性基。 有二进制集合 S={x1,x2,…,xn}S = \{x_1, x_2, \dots, x_n\}S={x1​,x2​,…,xn​}，得到另一个二进制集合 S′={y1,y2,…,yn}S^{'} = \{y_1, y_2, \dots, y_n\}S′={y1​,y2​,…,yn​}，保证在 SSS 中任取子集 AAA ，都能在 S′S^{'}S′...

感谢 @zxh 的资瓷 围观一下 Aniciry 的草纸 qwq (Microsoft Whiteboard) 然后我就跑路了……

# owo # 题目描述 有两组玩家进行游戏，第一组有 nnn 个人，第二组有 mmm 个人，两组之间玩家两两进行比赛，共 n×mn \times mn×m 场。 第一组玩家的能力值为 a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​，第二组玩家的能力值为 b1,b2,…,bmb_1, b_2, \dots, b_mb1​,b2​,…,bm​。其中能力值为 1∼21 \sim 21∼2 之间的浮点数。两个能力值为 aaa 和 bbb 的玩家进行比赛时，能力值为 aaa 的玩家获胜的概率是...

# 最短子列 # 题目描述 对于一个字符串 S=S1S2...S3S = S_1 S_2 ... S_3S=S1​S2​...S3​，定义它的一个子序列是任意满足 1≤i1<i2<...<ik≤n1 \le i_1 < i_2 <...< i_k \le n1≤i1​<i2​<...<ik​≤n 的字符串 Si1Si2...SikS_{i_1} S_{i_2} ... S_{i_k}Si1​​Si2​​...Sik​​。字符串 SSS 的非子序列即不是 SSS...

# 组合数学学习笔记 # 排列 不可重排列数 nnn 个不同的物品选出 mmm 个的排列数：Anm=n!(n−m)!(n,m∈N∗,m≤n)A_n^m = \frac{n!}{(n-m)!} \quad (n,m \in N^{*}, m \le n)Anm​=(n−m)!n!​(n,m∈N∗,m≤n). 可重排列数 nnn 种物品选出 kkk 个的排列数：nkn^knk. 圆排列 nnn 个不同的物品选出 mmm 个围成一个圆的排列数：Pnm=Anmm=n!m⋅(n−m)!P_n^m = \frac{A_n^m}{m} = \frac{n!}{m \cdot...

# 线性规划学习笔记 由于时间的原因，线性规划并没有学明白... 在这一方面我的能力属实有限，先整个链接吧... 参考资料： 0. 运筹学 1. 线性规划之单纯性算法 2. 单纯性算法 3. 线性规划 4. 线性规划 5. 对偶理论 6. 线性规划的对偶问题 7. 单纯形法 # P3980 [NOI2008] 志愿者招募 # 题目描述 有一个需要 nnn 天完成的项目，第 iii 天至少需要 aia_iai​ 人。一共有 mmm 类志愿者可以招募，第 iii 类志愿者可以从第 sis_isi​ 天工作到 tit_iti​ 天，招募的费用是每人 cic_ici​...

# 生成函数学习笔记 # 普通生成函数 (Ordinary Generating Function，OGF) # 定义 定义序列 aaa 的生成函数为 : F(x)=∑i=0+∞aixiF(x) = \sum_{i = 0} ^{+\infty} a _{i} x ^{i} F(x)=i=0∑+∞​ai​xi # 运算 加法运算 F(x)±G(x)=∑i=0+∞(ai±bi)xiF(x) \pm G(x) = \sum _{i = 0} ^{+\infty} (a _{i} \pm b _{i}) x ^{i} F(x)±G(x)=i=0∑+∞​(ai​±bi​)xi 其意义为...