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)

/ 注册

全部文章（共165篇）

2019牛客多校第四场 C sequence 单调栈&&区间连续最小最大值和[DP]

链接：https://ac.nowcoder.com/acm/contest/884/C 来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Your are give...

2020-01-13

0 597

2019牛客多校第三场 F Planting Trees 压缩矩阵&&单调队列

链接：https://ac.nowcoder.com/acm/contest/883/F 来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The semester i...

2020-01-13

0 703

关于笛卡尔树

笛卡尔树：在范围最值查询、范围top k查询等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。一、定义与性质首先先明确，笛卡尔树的构建是根据两个键值来的，第一个是他的if顺序，另一个是他维护的权值（最大或者最小），满足每个节点的根都是两边区间的最小值(性质)，比如说序列：3...

2020-01-13

0 749

中石油个人训练赛第18场问题 N: 扶桑号战列舰笛卡尔树 or 差分数组

题目描述众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。同时，扶桑号战列舰也是舰岛最为科幻的战列舰。当然，要建造这样的舰船，科技水平是必须的。同样众所周知的是，德意志科学技术天下第一，所以...

2020-01-13

0 570

中石油个人训练赛第18场问题 J: 1-2-K Game Bash游戏变形&&博弈论

[提交] [状态] [命题人:admin] 题目描述 Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starti...

2020-01-13

0 711

中石油个人训练赛第18场问题 E: 自动完成 APP 字典树+DFS序优化

[提交] [状态] [命题人:admin] 题目描述奶牛 Bessie 很喜欢用手机上网聊天，但她的蹄子太大，经常会按到好几个键造成不必要的麻烦（丢死人了，你下辈子还是不要当奶牛了）。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线词典来...

2020-01-13

0 734

2019杭电多校训练赛第三场 Fansblog (威尔逊定理+同余式化简+大数判素)

Fansblog Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1850 Accepted Submission(s): 747...

2020-01-13

0 520

2019牛客多校第五场 G subsequence DP+组合数学

链接：https://ac.nowcoder.com/acm/contest/885/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 You are given ...

2020-01-13

0 542

2019牛客多校第六场 Upgrading Technology 最小子串和[DP]+贪心

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

2020-01-13

0 651

中石油组队训练赛第一场问题 H: Navy maneuvers 图上dp or 记忆化搜索

(hdu2452) 题目描述 In times of peace, various countries have held regular maneuvers to maintain military’s vigilance. There is a navy fleet in a certain...

2020-01-13

0 438