FQBC

摘要： 题目描述 有 \(n\) 张扑克，第 \(i\) 张扑克上写有一个正整数 \(a_i\)。 现在要把扑克划分成若干个合法的连续子段，其中，一个连续子段 \([l,r]\)“合法”当且仅当这个子段同时满足两个条件： \(a_l< a_r\) \(\gcd(a_l,a_r)>1\) 请问最多能划分多少段 阅读全文

摘要： P1514 [NOIP2010 提高组] 引水入城题解 简要题意 在第 \(1\) 行的城市中放最少的蓄水厂，（水向低处流）使第 \(n\) 行的城市中全都有水流到。 特殊性分析 证明如果满足第 \(n\) 行的城市中全都有水流到时，对于每个蓄水厂的水流到第 \(n\) 行的城市中覆盖的范围是一个区 阅读全文

摘要： 组合数学核心概念：第二类斯特林数与球盒模型 整理核心公式与模型，清晰呈现组合计数逻辑 一、第二类斯特林数（\(\left\{ n \atop m \right\}\) / \(S_2(n,m)\)） 定义：\(n\) 个不同元素放入 \(m\) 个非标号、非空盒子的方案数（盒子无区别，不可空） 1. 阅读全文

摘要： BSGS 算法与 8.27 T1 Problem 给你三个整数 \(a,b,p\) 求最小的 \(x\in\N\) 使得 \(a^x\equiv b \pmod{p}\) 且 \(a\perp p\) 。 Solution 要解决这个问题就要请出 \(BSGS\) 算法了，原理如下。 设 \(x=A 阅读全文