该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[UOJ30]/[CF487E]Tourists 题目大意： 一个$n(n\le10^5)$个点$m(m\le10^5)$条边的无向图，每个点有点权。$q(q\le10^5)$次操作，操作包含以下两种： 1. 修改一个点的点权。 2. 找到一条连接$(u,v)$的简单路径，使得最小权值最小。求最小权 阅读全文
摘要：
[NOI2011]阿狸的打字机 题目大意： 一个老式的打字机按照如下的方式工作：用一个栈存储想要打印的内容（小写英文字母）， 键将栈顶字母出栈， 键将栈中所有字母打印出来。 给定长度为$n(n\le10^5)$的操作序列（包含$26$个小写字母和操作 、`P`）。$m(m\le10^5)$次询问，第 阅读全文
摘要：
[BZOJ5361]/[HDU6291]对称数 题目大意： 一个$n(n\le2\times10^5)$个结点的树，每个结点有一个权值$a_i(a_i\le2\times10^5)$，$m(m\le2\times10^5)$次询问，每次询问$(u,v)$路径上最小的出现偶数次的数。 思路： 对每个权 阅读全文
摘要：
[CC ANUCBC]Cards, bags and coins 题目大意： 给你$n(n\le10^5)$个数，$q(q\le30)$次询问，问从中选取若干个数使得这些数之和为$m(m\le100)$的方案数。 思路： 不难想到一个比较暴力的动态规划，用$f[i][j]$表示用了前$i$个数，和为 阅读全文
摘要：
[CC SEABUB]Sereja and Bubble Sort 题目大意： 一个$n(n\le100)$个数的排列$A$，有两种操作： 1. 交换两个相邻元素； 2. 等概率随机打乱整个序列。 最多执行$k(k\le10^{18})$次操作，使得最后逆序对数量尽可能小，求最后逆序对数量期望值。 阅读全文
摘要：
[CC ANUGCD]Maximum number, GCD condition 题目大意： 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^5)$，$m(m\le10^5)$次询问，每次询问$l\sim r$中不与$g$互质的数中的最大数以及最大数的个数。 思路： 对于每个质数维 阅读全文
摘要：
[HDU5965]扫雷 题目大意： 一个$3\times n(n\le10000)$的扫雷，第$2$排没有雷。告诉你第$2$排上的数，问有几种埋雷的方案？ 思路： 动态规划。 将$1,3$两排的雷全部往左移一格，即第$2$排上第$i$列的数只和$1,3$两排第$i 2,i 1,i$列的雷有关。 $f 阅读全文