随笔分类 - 3.11 组合数学
摘要:传送门 Easy Version \(\texttt{Difficulty:2100}\) 题目大意 \(\texttt{Alice}\) 和 \(\texttt{Bob}\) 进行一个游戏,游戏初始分数 \(x=0\) ,每轮 \(\texttt{Alice}\) 先指定一个实数 \(t\in[0
阅读全文
摘要:传送门 题目大意 思路 设选出的子序列中第 \(i\) 个数字为 \(b_i\) , 第起始的数字为 \(x_i\) ,于是若该子序列是好的,则 \(\sum_{i=1}^{n}\frac{(2x_i+b_i-1)b_i}{2}=0\) ,即 \(\sum_{i=1}^n b_ix_i=-\sum_
阅读全文
摘要:传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times10^5)\) 的整数序列 \(s(1\leq s_{i}\leq2\times10^5)\) ,以及一个长为 \(m(1\leq m\leq 2\times10^5)\) 的整数序列 \(t(1\leq t_{i}\le
阅读全文
摘要:题目大意 \(h\times w(1\leq h,m\leq 10^5)\) 的棋盘,棋盘中有 \(n(1\leq n\leq 2000)\) 个不能通过的黑色格子,左上角和右下角的格子一定都是白色的。从左上角开始,每次只能向下或向右走一格,求有多少种走到右下角格子的方法。 思路 由于黑点的数量非常
阅读全文