首页 > TAG信息列表 > fjwc2019
FJWC2019 FZOJ191 子图 (三元环计数、四元环计数)
给定 n 个点和 m 条边的一张图和一个值 k ，求图中边数为 k 的联通子图个数 mod 1e9+7。 \(n \le 10^5, m \le 2 \times 10^5, 1 \le k \le 4\)。 观察到 k 的值贼小，考虑分类讨论 下面代码中du[]代表点的度数。(度 找不到比较好的英文，而这个拼音比较巨，所以du是我的代码习惯中里出现拼fjwc2019 D3T1 签到题 （贪心）
#184. 「2019冬令营提高组」签到题 每次询问接近O（1）.......考虑贪心 怎么贪心呢？ 对于相邻的两个数，我们要保证异或x后单调不降 我们找到两个数二进制上最高的相异位 当左边的数相异位为0，右边为1时，显然x的该位只能为0，否则异或后不符条件。 当左边的数相异位为1，右边为0时，x的该位就必须FJWC2019 直径
题目描述 你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,j 的距离dis(i,j) 定义为树上连接i 和j 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满足 1≤i<j≤n 的 (i,j) 中， dis(i,j) 最大的。如果有多个这样的 (i,j)，那么FJWC2019 全连
题目描述 有n个音符，第i个音符会在第i个时刻来临 令第 i 个音符的准备时间为 ti 个单位时间，如果选择去点击第 i 个音符，那么就没法点击所有到来时刻在 (i−ti ,i+ti)中的音符。 每一个音符有一个权值，求一种点击方法使得权值和最高(N<=1e6) Solution 首先先考虑最暴力fjwc2019 D1T2 （后缀自动机+dp）
#179. 「2019冬令营提高组」原样输出 暴力对每个串建后缀自动机，然后暴力枚举每个自动机的子串。可以拿到部分分。 然鹅我们可以把每个后缀自动机连起来。 我们知道，后缀自动机是用最少的点（空间）表示出一个串的所有子串。 那么我们为啥不在后缀自动机上直接跑dp呢？于是我们把它们连起来fjwc2019
机房搬迁.......再加上文化课.......咕了十几天才有空补上....... day0听一个教授讲理论......在学长的带领下咕掉了..... D1 T1：#178. 「2019冬令营提高组」全连；solution D1 T2：#179. 「2019冬令营提高组」原样输出；solution D1 T3：#180. 「2019冬令营提高组」不同的缩写 D2 T