共53页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: [ZHOJ3293]朝暮 题目大意: 对$n(n\le10^5)$个点,$m(m\le n+5)$条边的无向图进行黑白染色。要求相邻两个点不能都是黑色,问有多少染色方法。 思路: 将多出来的$6$条边进行容斥,强制这些边都是黑色。时间复杂度$\mathcal O(6^2n)$。 源代码:阅读全文
posted @ 2018-08-10 20:32 skylee03 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-10 20:27 skylee03 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-10 20:19 skylee03 阅读(1) 评论(0) 编辑
摘要: [UOJ30]/[CF487E]Tourists 题目大意: 一个$n(n\le10^5)$个点$m(m\le10^5)$条边的无向图,每个点有点权。$q(q\le10^5)$次操作,操作包含以下两种: 1. 修改一个点的点权。 2. 找到一条连接$(u,v)$的简单路径,使得最小权值最小。求最小权阅读全文
posted @ 2018-08-09 16:08 skylee03 阅读(4) 评论(0) 编辑
摘要: [NOI2011]阿狸的打字机 题目大意: 一个老式的打字机按照如下的方式工作:用一个栈存储想要打印的内容(小写英文字母), 键将栈顶字母出栈, 键将栈中所有字母打印出来。 给定长度为$n(n\le10^5)$的操作序列(包含$26$个小写字母和操作 、`P`)。$m(m\le10^5)$次询问,第阅读全文
posted @ 2018-08-08 19:41 skylee03 阅读(9) 评论(0) 编辑
摘要: [BZOJ5361]/[HDU6291]对称数 题目大意: 一个$n(n\le2\times10^5)$个结点的树,每个结点有一个权值$a_i(a_i\le2\times10^5)$,$m(m\le2\times10^5)$次询问,每次询问$(u,v)$路径上最小的出现偶数次的数。 思路: 对每个权阅读全文
posted @ 2018-08-08 15:39 skylee03 阅读(0) 评论(0) 编辑
摘要: [CC CHEFGRPH]Time to Study Graphs with Chef 题目大意: 一个有向图可以分成$n+2(n\le10^{12})$层,第$0$层和第$n+1$层有$1$个点,剩下每一层$m(m\le10^5)$个点。每个点到下一层的每一个点都有连边。另外有$k(k\le5\t阅读全文
posted @ 2018-08-07 18:41 skylee03 阅读(2) 评论(0) 编辑
摘要: [CC ANUCBC]Cards, bags and coins 题目大意: 给你$n(n\le10^5)$个数,$q(q\le30)$次询问,问从中选取若干个数使得这些数之和为$m(m\le100)$的方案数。 思路: 不难想到一个比较暴力的动态规划,用$f[i][j]$表示用了前$i$个数,和为阅读全文
posted @ 2018-08-07 18:16 skylee03 阅读(4) 评论(0) 编辑
摘要: [CC SEABUB]Sereja and Bubble Sort 题目大意: 一个$n(n\le100)$个数的排列$A$,有两种操作: 1. 交换两个相邻元素; 2. 等概率随机打乱整个序列。 最多执行$k(k\le10^{18})$次操作,使得最后逆序对数量尽可能小,求最后逆序对数量期望值。 阅读全文
posted @ 2018-08-06 20:29 skylee03 阅读(3) 评论(0) 编辑
摘要: [CC ANUGCD]Maximum number, GCD condition 题目大意: 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^5)$,$m(m\le10^5)$次询问,每次询问$l\sim r$中不与$g$互质的数中的最大数以及最大数的个数。 思路: 对于每个质数维阅读全文
posted @ 2018-08-06 15:59 skylee03 阅读(4) 评论(0) 编辑
共53页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页