DestinHistoire

摘要： 题目描述 给出 \(m,a,c,x_0\)，按以下方式生成序列 \(\{x_i\}\)： \[ x_{n+1}=(ax_n+c)\mod {m} \] 求 \(x_n\mod g\)。 数据范围：\(m,a,c,n,x_0\leq 10^{18},1\leq g\leq 10^8,n,m\geq 1 阅读全文

摘要： 题目描述 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 \(A\) 和 \(B\) 都是学校的学生，\(A\) 要回家，而 \(C\) 来看 \(B\)，\(C\) 与 \(A\) 不认识。假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 \(B\) 睡 阅读全文

摘要： 题目描述 有一个长为 \(k\) 的严格单调递增序列，最大值为 \(n\)，相邻两数之差不超过 \(m\)（即 \(a_i-a_{i-1}\leq m\)），求满足条件的方案数，答案对 \(p\) 取模。 数据范围：\(n\leq 10^{18},m,k,p\leq 10^9\)。 分析 序列第一个 阅读全文

摘要： 题目描述 矩形网格起点为 \((0,0)\)，终点为 \((n,m)\)，只能向右或向上走，有 \(t\) 个坏点不能走，求方案数。 数据范围：$1\leq n,m\leq10^{10},0\leq t\leq 200,p=10000003$ 或 \(p=1019663265\)。 分析 把 $ ( 阅读全文

摘要： 题目描述 给一个 \(n\) 个点 \(m\) 条边的无向图，有 \(k\) 次操作，一次操作为删掉一个点和所有与该点连接的边，求每一次操作后图中连通块的个数（$1\leq n\leq 2m,1\leq m\leq2\times 10^5$）。 分析 建完图后把所有要被删掉的点删掉，然后逆向操作加点 阅读全文