youth518

摘要： 题意： 戳这里 分析： 可以考虑简化问题，考虑 $1\times n$ 的一行中，有一些不能放，放 \(a\) 个一格骨牌， \(b\) 个两格骨牌的方案数。 设 \(f(i,j)\) 表示前 $i$个格子放 $j$个两格的方案数。 那如果 \(i,i−1\) 都能放， \(f(i,j)=f(i-1 阅读全文

摘要： 题意： 在一个 \(m\) 行 \(n\) 列的棋盘里放 \(k\) 种彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ 范围&性质 $1\le n,m\le 30,1\le k\le 10$ 分析： 暴力 枚举每行每列放什么，复杂度 \(O(k^{n+ 阅读全文

摘要： 题意： 求 \(C_{nk}^r+C_{nk}^{k+r}\dots+C_{nk}^{nk+r}\dots\) 的和 \(\mod p\) 的值 范围&性质： $1\le n,p\le 10^9,1\le r< k\le 50$ 分析： 暴力 各种特判+Lucas+暴力组合数 \(\to\) 80p 阅读全文

摘要： 题意： 戳这里 分析： 通过手玩样例 ， 我们可以发现以下几条性质： 一个合法的操作序列，各个操作其实是互不影响的，也就是说，只要我们发现了一组合法的操作序列，那么它的全排列是都可以的 对于一种排列，有且仅有一种合法的操作集合，因为任意一类操作是无法通过别的其他操作等价替换的 那么我们将问题转化成了 阅读全文

摘要： 题意： 一个人参加了 \(n\) 场考试，第 \(i\) 场满分为 \(p_i\)，其得分为 \(t_i\)。现在要删去其中 \(d\) 次考试的成绩，用剩下的总得分除以剩下的满分之和，作为其最终成绩。问对于哪些 \(d\) 而言，删除得分比(即 \(\frac{t_i}{p_i}\) )最小的 \ 阅读全文

摘要： 题意： 给定一个 \(n\) 位的数字，求最多移动 \(k\) 根火柴棒， 能形成的最大值 范围&性质： $1\le n \le 500,1\le k \le 3500$ 分析： 首先有几个很显然的贪心性质： 位数越多越好 补的前几位都是 1 (最高位有可能是7) 所以问题转化成对于原序列，再拿出尽 阅读全文

摘要： 题意： 一串数，初始为 $1\sim n$，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 次 \(Q\) 操作后 $1\sim n$ 每个数出现了多少次。 范围&性质：$0\le n,Q\le 105,1\le q_i\le 10{18} 阅读全文

摘要： CF568C New Language 2-SAT 题意 分析： 我之前可能学了个假的2-SAT,我一直不知道缩完点之后还要DFS 对于这个题按照要求建好图之后 tips：对于 $1\ v\ 2\ c$ 我们需要建两条边，$1 \to 2+n$ 和 \(2 \to 1+n\) 表示 1 选 \(v\ 阅读全文

摘要： P4410 [HNOI2009]无归岛 仙人掌图 题意 分析： 我们通过分析发现，原来的图是一个环，环上每一个点可能连着一个三元环的仙人掌图 由于整体也是一个环所以不用区分环内和环外，直接搜到环之后做DP求最大带权独立集就行了 代码： #include<bits/stdc++.h> using na 阅读全文

摘要： 题意： 题面 分析： 在上届银牌学姐的帮助下 我们发现对于一个连通块若 \(m\) 个约束条件里共有 \(n\) 个点，那么答案一定是 \(n\) 或者 \(n-1\) 因为最多 \(n\) 条有向边可以将一个连通块变成一个强连通分量，而至少 \(n-1\) 条边才能保证 \(n\) 个点是联通的， 阅读全文