题意 "题目链接" Sol 一条重要的性质：如果某个区间覆盖了另一个区间，那么该区间是没有用的(不会对最大值做出贡献) 首先不难想到枚举最终的答案$x$。这时我们需要计算的是最大值恰好为$x$的概率。 发现不是很好搞，我们记$P(x)$表示最大值$\leqslant x$的概率，那么恰好为$x$的概 ...

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32795 Accepted Submission(s): 4689 Problem Descri ...

松下DP-1520P打印机不能打印A3纸张的解决方法有网友在问使用松下DP-1520P打印机无法打印A3纸张的问题,具体问题如下... 09-11-27

题目： "P5124 [USACO18DEC]Teamwork" 解析： 动态规划，设$f[i]$表示到第$i$位的最大值，我们枚举i之前的j个位置$(j using namespace std; const int N = 1e6 + 10; int n, m, num; int a[N], f[ ...

Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00 ...

题目： " 10172. 「一本通 5.4 练习 1」涂抹果酱" 解析： 三进制的状压DP 经过简单的打表发现，在m=5时最多有48种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第k行是给定的，所以转移时要特判一下第k行，并且注意下一k=1的情况 代码： cpp inc ...

Time limit1000 ms Memory limit65536 kB The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the ...

苹果公司近期发布了最新的mac电脑操作系统OS X 10.10版本代号优胜美地yosemite，首先OS X标志性的Dock栏采用了更加扁平化的设计，所有图标也都进行了重新设计，向着iOS7靠拢，这就像... 14-08-20

题意 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K

题意 ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1

题目：数字三角形 题目介绍：如图所示的数字三角形，要求从最上方顶点开始一步一步下到最底层，每一步必须下一层，求出所经过的数字的最大和。 输入：第一行值n，代表n行数值；后面的n行数据代表每一行的数字。 输出：经过数字的最大和。 例： 输入： 4 1 3 2 4 10 1 4 3 2 20 输出： 2 ...

题意 岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀 每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别 ...

题意 "题目链接" Sol mdzz这题真的太恶心了。。 首先不难看出这就是个高斯消元解方程的板子题 $f[x] = \sum_{i = 1}^n f[to(x + i)] p[i] + ave$ $ave$表示每次走的期望路程 然后一件很恶心的事情是可以来回走，而且会出现$M N$的情况(因为这个 ...

题目： "1799: [Ahoi2009]self 同类分布" 解析： 设$f[pos][SumDigit][rem]$为第$pos$位，各位数和为$SumDigit$，当前余数为$rem$的数的个数 要求$n$可以被各位数整除，也就是$n\%SumDigit==0$ 这个题，我们枚举一下各位数的和 ...

基础 对于一类问题：求给定区间内，满足给定条件的数的个数。一般情况下，这类问题通常采用暴力枚举求解： 很显然，当给定区间过大时，无法直接用朴素的方法求解。而所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质，设计log级别复杂度的算法。 解决 ...

给定一个闭区间 [ A, B ] ，让你求这个区间中满足 某种条件 的数的总数。而条件一般与数的大小无关，而与数的组成有关。例题：P2657 [SCOI2009] windy 数题目概述： 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道，在 aa 和 ...

题意 "题目链接" Sol ~~每当出题人想起他出的HNOI 2018 Day2T3，他都会激动的拍打着轮椅~~ 读题比做题用时长系列。。。 $f[i][a][b]$表示从根到$i$的路径上，有$a$条公路未被翻修，$b$条铁路未被翻修 然后xjb转移一下 比较好奇为啥不会MLE.. cpp inc ...

题意 "题目链接" Sol $f[i][j]$表示匹配到第$i$个串，当前在主串的第$j$个位置 转移的时候判断一下是否可行就行了。随便一个能搞字符串匹配的算法都能过 复杂度$O(|S| K a_i)$ cpp include define Pair pair define MP(x, y) mak ...

动态区间最大子段和问题 给出长度为$n$的序列和$m$次操作，每次修改一个元素的值或查询区间的最大字段和（SP1714 GSS3）。 设$f[i]$为以下标$i$结尾的最大子段和，$g[i]$表示从起始位置到$i$以内的最大子段和。 $$ f[i]=\max(f[i 1]+a[i],a[i])\\g ...

题目链接题目描述你现在需要设计一个密码 S，S 需要满足：S 的长度是 NS 只包含小写英文字母S 不包含子串 T例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求？由于答案会非常大，请输出答案模 109+7 的余数。f[i][j]f[i][j]f[i][j]定义到第i位密码位置与子串T匹配长度为j时的密码数目。要求的答案为∑j=0m−1f[N][j]\sum_{j=0}^{m-1}f[N][j]j=0∑m−1