CoolGuang!

题解

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2)

/ 注册

全部文章 / 题解（共27篇）

牛客每日一题逆序对组合数学

这题思路非常巧妙求有多少个逆序对不妨转换为求每个逆序对的贡献每个逆序对的贡献即为这个逆序对在多少个串中出现所以总逆序对的个数：n*(n-1)/2 对于每个逆序对而言，它可以在:2^(n-2)个子串里出现 ...

每日一题题解

2020-04-15

0 562

每日一题 TreePath 树形dp+合并

链接：https://ac.nowcoder.com/acm/problem/14248 来源：牛客网 Treepath 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Form...

每日一题题解

2020-04-14

0 567

牛客树形dp —— 黑白树

链接：https://ac.nowcoder.com/acm/problem/13249 来源：牛客网题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终...

每日一题题解

2020-04-07

0 841

牛客每日一题——Shortest Path

链接：https://ac.nowcoder.com/acm/problem/13886 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 ...

每日一题

2020-04-02

0 692

牛牛的Link Power II 思维线段树

题意大家都知道了..毕竟是为了看题解才来看题解.. 这个题比赛过程中没有写是因为被I题规律卡了一个半小时，没有时间写了..其实后来想想发现也挺简单的。比赛过程中大体看了一眼感觉是线段树，只想着维护一棵线段树，但是其实需要维护两颗线段树。具体思路：首先我们根据 I 题里面求出序列初始的 CUT值：假...

2020-02-10

3 531

J-牛牛的宝可梦Go

题目大意入上图所述具体思路实现：首先，考虑问题的解法，因为任意时刻都不相同(没有同一个时刻刷出两个怪及以上的可能)，那么令：那么这个题的状态转移方程其实也很好推的：首先按照时间排序，然后去找一下之前的时间点，能不能与这个时间点相连接，也就是说，假设前面有两个时间点1 2 ，我考虑由1转移过...

2020-02-09

4 572

EC Final 重现赛 M - value 二进制枚举

题目大意：有一个集合A={1,2....n}，从A中选出一个子集，在这个子集中初始权值为 ,对于任意的i>=2,j>=2，如果有 ,那么这个子集的权值就要减去。题目思路嗯..刚开始思路是对的.. 第一步：可以确定我们可以按幂去分组，因为2的幂与3的幂集合之间没有任何的交集，也就...

2020-01-12

7 1257