上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
摘要: 分析 我们发现任取条路径 对于路径外的环一定可以将它完整的取到 而对于和路径有交的环相当于用一段新路径代替原来的一段路径 所以我们只需求出任意一个1到n的路径和图上所有环的值 然后借助线性基求出异或最大值即可 代码 阅读全文
posted @ 2019-09-14 17:20 水题收割者 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目大意 题意狗屁不通 看毛子语都比看这个题面强 分析 我们假设这棵树是一个内向树 那么我们可以轻易的得到dp[x][i]表示x点子树和为i的期望 转移只需枚举当前期望大小和子树期望大小即可 但是由于边的方向不一定 所以这棵树上存在反向边 我们可以容斥有i个边不合法的情况 因此对于一个反向边要么x点 阅读全文
posted @ 2019-09-14 17:13 水题收割者 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 分析 dp[x][i]表示以x为根的子树有i个黑点的方案数 我们发现每次转移要枚举这个点的子树大小和儿子的子树大小 看似复杂度O(n^3) 但是我们可以把循环转化为枚举x子树内的点再枚举它儿子的子树内的点 发现对于一个点它作为儿子子树的点枚举时最多只会和一个点同时枚举到一次 所以总共n^2组点 所以 阅读全文
posted @ 2019-09-14 14:41 水题收割者 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现k非常的小 于是我们对于每一个点暴力维护它到根的所有节点的深度k次方之和即可 每次找到lca然后用之前处理出来的数组加加减减即可 代码 阅读全文
posted @ 2019-09-14 14:36 水题收割者 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 分析 这是真正的云南oi/px 我们需要考虑保留一段不降子序列 剩余的自由往前往后移动 所以dp一下即可 代码 阅读全文
posted @ 2019-09-14 14:33 水题收割者 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 分析 g[x][i]表示x点向上i条边的所有关键点都被覆盖的代价 f[x][i]表示x点向下i条边有关键点未被覆盖的代价 转移即可 代码 阅读全文
posted @ 2019-09-14 14:30 水题收割者 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-14 14:25 水题收割者 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 分析 TJOI白给题 建出sam,对于每个点如果它的子树siz和等于k 那么对于这个满足的点它有贡献的长度一定是一个连续区间 直接差分即可 代码 阅读全文
posted @ 2019-09-14 14:18 水题收割者 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现+1操作就是对于一段连续的1找到它前面最近的0 将这一整段每个数都异或1 我们可以在01trie上走将每一个合法点拿出来打上标记 然后最后依次交换所有标记点的左右儿子即可 我们继续考虑带异或的问题 我们发现我们可以存一下之前的总异或值 然后所有操作前把数跟这个数异或一下即可 代码 阅读全文
posted @ 2019-09-06 08:36 水题收割者 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 分析 我们发现行列独立 只要分别求出答案然后相乘即可 而对于所有行我们可以将其哈希后变为一行 这样就转化为了1*n的问题 代码 阅读全文
posted @ 2019-09-06 08:27 水题收割者 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 分析 我们按照w排序 之后2是左括号1是右括号 3既可以是左括号又可以是右括号 然后直接dp即可 我们发现合法的k不会超过sqrt 所以复杂度是对的 对于w相等的情况我们按照种类231排序 代码 阅读全文
posted @ 2019-09-06 08:23 水题收割者 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 分析 从1~n以此放数 每个数i会产生0~i-1的贡献 dp[i][j]表示前i个数产生j的贡献 前缀和优化一下即可 代码 阅读全文
posted @ 2019-09-06 08:16 水题收割者 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 分析 我们知道对于一个置换它变回自己需要的次数树$LCM(g_1,g_2..,g_n)$ 有$LCM = \prod p_i^{k_i}$ 因为循环大小为1没有贡献 所以对于该等式的限制即为 $\sum p_i^{k_i} \leq n$ 用$dp_i$表示大小为$i$时的方案数即可 代码 阅读全文
posted @ 2019-09-06 08:08 水题收割者 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目大意 求$\sum_{i=1}^{n} i^k$ 分析 我们发现这是一个$k+1$次多项式 因此我们求出前$k+2$项然后插值即可 由于$x_i = i$ 因此公式里面的乘机可以通过预处理然后循环中乘逆元的方式快速得到 代码 阅读全文
posted @ 2019-09-06 07:55 水题收割者 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 分析 我们可以建出s串的parent树 然后t串在上面跳着找即可 代码 阅读全文
posted @ 2019-09-06 07:49 水题收割者 阅读(138) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 代码 阅读全文
posted @ 2019-09-06 07:46 水题收割者 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-06 07:44 水题收割者 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 分析 代码 阅读全文
posted @ 2019-09-06 07:32 水题收割者 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 分析 将m个车拆为n*m个点 相当于将每个车在不同的时段修分成新的车 在第n-i个时段会对之后的车总共造成i*t[i]的贡献 人向车连边然后分别连st即可 代码 阅读全文
posted @ 2019-09-06 07:29 水题收割者 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 分析 树状数组做区间加时要用到差分的思想 代码 阅读全文
posted @ 2019-09-06 07:19 水题收割者 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 模板 阅读全文
posted @ 2019-09-06 07:14 水题收割者 阅读(293) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:52 水题收割者 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:46 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:39 水题收割者 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:38 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:36 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:24 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:17 水题收割者 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-01 09:09 水题收割者 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你串s和t 但是每个串都被表示为多个二元组(x,y)表示字符x连续出现y次 问t在s中出现了多少次 分析 我们先将s和t每个串中二元组合并 即相邻两个二元组如果字符相等则将它们变为一个 特判掉m=1的情况 其余情况我们发现对于相等位置除了t的开头结尾两个二元组 其余二元组一定与和s的对应 阅读全文
posted @ 2019-09-01 09:04 水题收割者 阅读(223) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页