08 2021 档案

CodeForces - 1557C - Moamen and XOR ( 位运算 + 排列组合 )
摘要：题目链接：点击进入 题目 题意 规定长度为 n 的数组要是满足 ... 阅读全文
posted @ 2021-08-10 09:25 我找木鱼 阅读(80) 评论(0) 推荐(0)
牛客2020年七夕节比赛 - F - 牛妹的考验（ AC自动机 + dp ）
摘要：题目链接：点击进入 题目 思路 多串匹配，构建AC自动机，对于字符串权值的重复和包含的情况，可以在建 trie 树和求 fa... 阅读全文
posted @ 2021-08-08 17:15 我找木鱼 阅读(54) 评论(0) 推荐(0)
2021牛客暑期多校训练营6 - H - Hopping Rabbit（ 扫描线 ）
摘要：题目链接：点击进入 题目 题意 n 个矩形，给定 d ，找一个位置 ( x , y ) ( x = ... 阅读全文
posted @ 2021-08-08 11:05 我找木鱼 阅读(53) 评论(0) 推荐(0)
HDU - 4902 - Nice boat ( 线段树 )
摘要：题目链接：点击进入 题目 题意 n个数，q次操作： 1 l r x 将 [ l , r ] 内的数都变为 x 2 l r x 把... 阅读全文
posted @ 2021-08-08 09:30 我找木鱼 阅读(65) 评论(0) 推荐(0)
字典树 - 模板
摘要：定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字... 阅读全文
posted @ 2021-08-08 09:29 我找木鱼 阅读(63) 评论(0) 推荐(0)
P2580 于是他错误的点名开始了 - ( 字典树 )
摘要：题目链接：点击进入 题目 思路 对于每个节点，记录以这个节点为终点的字符串的编号，查询的时候，若有返回编号，若无返回 0 ，对于... 阅读全文
posted @ 2021-08-08 09:27 我找木鱼 阅读(41) 评论(0) 推荐(0)
HDU - 1251 - 统计难题（ 字典树 ）
摘要：题目链接：点击进入 题目 思路 字典树，对于每个节点，记录一个以该节点为前缀的字符串数目 sum ，在插入的时候，每经过一个存在... 阅读全文
posted @ 2021-08-08 09:27 我找木鱼 阅读(25) 评论(0) 推荐(0)
POJ - 2777 - Count Color ( 线段树 )
摘要：题目链接：点击进入 题目 题意 长度为 n 的序列，m 种颜色，序列初始颜色均为第一种颜色，k 次询问： C x y z 将 [... 阅读全文
posted @ 2021-08-08 09:26 我找木鱼 阅读(38) 评论(0) 推荐(0)
P1558 色板游戏 -（ 线段树 ）
摘要：题目链接：点击进入 题目 思路 线段树区间修改，可以用二进制存取颜色的状态，区间合并用或运算 ( | ) ，区间查询，将得到的状态... 阅读全文
posted @ 2021-08-08 09:26 我找木鱼 阅读(45) 评论(0) 推荐(0)
HDU - 1698 - Just a Hook（ 线段树 ）
摘要：题目链接：点击进入 题目： 题意 给你一个长 n 的序列，初始值全为 1 ，q 次操作，每次将 [ x, y ] 的值改为 z ... 阅读全文
posted @ 2021-08-08 09:26 我找木鱼 阅读(31) 评论(0) 推荐(0)
P1273 有线电视网 （ 树形dp -分组背包 ）
摘要：题目链接：点击进入 题目 思路 背包的总容量 = 该点子树中所有用户数量 组数 = 该点的子节点数 每组内的元素 = 该点子树中... 阅读全文
posted @ 2021-08-07 21:28 我找木鱼 阅读(76) 评论(0) 推荐(0)
CodeForces - 1526C2 - Potions (Hard Version) （ 优先队列 + 贪心 ）
摘要：题目链接：点击进入 题目 题意 n 个瓶子，每个瓶子都有价值（ 有正有负，正的加血，负的减血 ），初始生命值 0 ，问在保证过程中... 阅读全文
posted @ 2021-08-07 21:27 我找木鱼 阅读(395) 评论(0) 推荐(0)
CodeForces - 1523B - Lord of the Values ( 思维 )
摘要：题目链接：点击进入 题目 题意 长度为 n 的数组，让你把数组里的元素都变成相反数（ a [ i ] -> - a [ i ]... 阅读全文
posted @ 2021-08-07 21:26 我找木鱼 阅读(50) 评论(0) 推荐(0)
树状数组 - 模板
摘要：深入学习链接：点击进入 数组及函数 c [ i ] = a ( i - 2 ^ k + 1 ) + … + a [ i ]（ 这里 ... 阅读全文
posted @ 2021-08-06 15:38 我找木鱼 阅读(45) 评论(0) 推荐(0)
CodeForces - 1541C - Great Graphs （ 贪心 + 前缀和 ）
摘要：题目链接：点击进入 题目 题意 n 个点的有向图，边权可正可负，给你一个 d 数组，d [ i ] 表示从 1 到 i 的最短距... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(72) 评论(0) 推荐(0)
CodeForces - 459E - Pashmak and Graph （ dp ）
摘要：题目链接：点击进入 题目 题意 带权有向图，求最长路径，满足所经过的边权值严格递增，输出最长长度。 思路 要求按权值严格递增，那... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(43) 评论(0) 推荐(0)
CodeForces - 1541B - Pleasant Pairs（ 质因子分解 ）
摘要：题目链接：点击进入 题目 题意 长度为 n 的数组 a ，求满足 i #include#include#include//#in... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(103) 评论(0) 推荐(0)
2021牛客暑期多校训练营5 - J - Jewels（ 二分图带权最大匹配 - KM算法 - O(n^3) DFS版 ）
摘要：题目链接：点击进入 题目 题意 n 个宝石，宝石每个时间的位置都不同，每一个时刻只能挖一颗宝石，挖宝石的代价是三维空间上的距离平... 阅读全文
posted @ 2021-08-05 11:02 我找木鱼 阅读(71) 评论(0) 推荐(0)
P3368 【模板】树状数组 2（ 区间修改 + 单点查询 ）
摘要：题目链接：点击进入 题目 思路 树状数组实现-> 区间修改 + 单点查询 c [ i ] = a ( i - 2 ^ k + 1 ... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(74) 评论(0) 推荐(0)
POJ - 3468 - A Simple Problem with Integers（ 树状数组 -＞ 区间修改 + 区间查询 ）
摘要：题目链接：点击进入 题目 题意 n 个数，q 次询问： C a b c 区间 [ a , b ] 都加上 c Q a b 求 [... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(46) 评论(0) 推荐(0)
HDU - 1166 - 敌兵布阵（ 树状数组 ）
摘要：题目链接：点击进入 题目 思路 树状数组实现 -> 单点修改 + 区间查询 （ 这题线段树也可以写，不过树状数组码量要小 ） 代码... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(34) 评论(0) 推荐(0)
P3374 【模板】树状数组 1（ 单点修改 + 区间查询 ）
摘要：题目链接：点击进入 题目 思路深入学习 树状数组实现-> 单点修改 + 区间查询 c [ i ] = a ( i - 2 ^ k ... 阅读全文
posted @ 2021-08-04 22:53 我找木鱼 阅读(95) 评论(0) 推荐(0)
HDU - 7018 - Banzhuan（ 思维 + 数学 ）
摘要：题目链接：点击进入 题目 题意 三维空间 n * n * n 内放方块，保证前面看是 n * n ，左面看是 n * n ，上面看... 阅读全文
posted @ 2021-08-04 22:51 我找木鱼 阅读(60) 评论(0) 推荐(0)
CodeForces - 1324F Maximum White Subtree ( 树形dp )
摘要：题目链接：点击进入 题目 题意 一棵树，树中每个点是白色或者黑色，问对于每个点，在包含该点的连通块中白色点数量 - 黑色点数量... 阅读全文
posted @ 2021-08-04 10:26 我找木鱼 阅读(38) 评论(0) 推荐(0)
HDU - 2196 - Computer（ 树形dp ）
摘要：题目链接：点击进入 题目 题意 对树上的每个点，求出离这个点最远的点的距离是多少 思路 对于一个节点，最远距离可能在该节点的子树... 阅读全文
posted @ 2021-08-04 10:25 我找木鱼 阅读(29) 评论(0) 推荐(0)
2021牛客暑期多校训练营5 - B - Boxes ( 概率问题 )
摘要：题目链接：点击进入 题目 题意 n 个盒子，每个盒子里面可能是白球也可能是黑球，概率 ... 阅读全文
posted @ 2021-08-03 10:07 我找木鱼 阅读(63) 评论(0) 推荐(0)
CodeForces - 1549C - Web of Lies（ 思维 ）
摘要：题目链接：点击进入 题目 题意 n个人m对朋友关系( 双向 )，q次操作: 1 u v u与v成为朋友 2 u v u与v朋... 阅读全文
posted @ 2021-08-02 22:06 我找木鱼 阅读(97) 评论(0) 推荐(0)
CodeForces - 1549D - Integers Have Friends ( 差分 - 线段树 - 双指针 )
摘要：题目链接：点击进入 题目 题意 定义一个友好区间为，存在一个 m ( m >= 2 )，使区间内的所有数 % m 值相等，让你求... 阅读全文
posted @ 2021-08-02 09:34 我找木鱼 阅读(55) 评论(0) 推荐(0)