MZOJ贴海报 .......我真的没带脑子在打 忘了pup 然后数字个数应该为 然而我是 .......... 数组大小也开小了..... 心好累......... 非要离散化版 include using namespace std; define ll long long define lso ...
分类：
其他好文 时间：
2019-09-01 22:00:36
阅读次数：
90
1963. [HAOI 2015] 树上操作 ★★★☆ 输入文件：haoi2015_t2.in 输出文件：haoi2015_t2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，以点1为根，且树点有权值。然后有M个操作，分为三种： 操作1：把某个节点x的点 ...
分类：
其他好文 时间：
2019-08-07 22:10:24
阅读次数：
90
" 传送门 " Description 一个长度为$N$的序列, 每个位置都可以被染成 $M$种颜色中的某一种. 出现次数恰好为 $S$的颜色种数有$i$种, 会产生$w_i$的愉悦度. 对于所有染色方案, 能获得的愉悦度的和对$1004535809$取模的结果. Solution $$ ans=\ ...
分类：
其他好文 时间：
2019-05-26 12:28:38
阅读次数：
102
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2750 [算法] 考虑计算每个点对每条边的贡献 对于每个点首先运行SPFA或Dijkstra单源最短路 ， 建出以该点为根的最短路树(图) 由于最短路图是一个DAG(有向无环图) , 我 ...
分类：
其他好文 时间：
2019-03-15 23:03:34
阅读次数：
207
1604：理想的正方形 【题目描述】 原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数，分别表示 a,b,n 的值； 第二行至第 a+1 行每行为 b 个非负整数，表示矩 ...
分类：
其他好文 时间：
2019-02-14 22:14:30
阅读次数：
163
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2749 [算法] 首先 ， 每次对一个数x进行操作 ， 只会使该数减少一个2的因子 那么 ， 我们只需考虑每个数可以分解为多少个2 : 设gi表示i可以分解为多少个2 当gi为质数时 : ...
分类：
其他好文 时间：
2019-02-10 23:07:05
阅读次数：
196
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先 ， 子串是后缀的前缀 考虑拼接两个字符串 ， 中间用不可见字符隔开 ， 求出该字符串的后缀数组 那么前缀相同的后缀一定排名一定接近 而我们又知道lcp(i , j ...
分类：
其他好文 时间：
2019-02-10 21:51:38
阅读次数：
177
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2425 [算法] 类似与数位动态规划的思想 ， 用组合数学进行简单推导即可 时间复杂度 : O(L ^ 3) [代码] ...
分类：
其他好文 时间：
2019-02-07 23:22:38
阅读次数：
212
" 传送门 " Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Solution 考虑用SAM，采用较为轻松的姿势 首先中加个特殊符号，把连个字符串接在一起 SAM的每个节点都存下了一些子串，我们分 ...
分类：
其他好文 时间：
2019-01-26 00:19:58
阅读次数：
189
题意 https://loj.ac/problem/2527 思路 设 $f(k)$ 为强制选择 $k$ 个颜色出现 $s$ 种，其余任取的方案数。 则有 $$ f(k)={m\choose k}{n\choose sk}{(sk)!\over(s!)^k}(m k)^{n sk} $$ 不难看出， ...
分类：
其他好文 时间：
2019-01-15 17:03:25
阅读次数：
187
