Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

Educational Codeforces Round 77 (Rated for Div. 2)

Educational Codeforces Round 77 (Rated for Div. 2) A - Heating 大概就是将个物品要覆盖个位置，每个物品安装的代价是这个物品覆盖直径的平方。显然平分答案最优。 #include <bits/stdc++.h>...

2020-01-02

0 504

P3384 树链剖分模板点权

https://www.luogu.com.cn/problem/P3384 题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y...

2020-01-02

0 750

P3369 普通平衡树模板 treap

https://www.luogu.com.cn/problem/P3369 treap和bst（二叉查找树）的区别就在于 treap 给了每个节点一个随机的权值，在插入的时候，通过该权值使整棵树依然维持一个大根堆/小根堆的形式（使用左旋和右旋方式来完成），在删除的时候，通过将该点旋转到叶子结点后...

2020-01-02

0 794

牛客小白月赛20

第一次出正式比赛的题目，感谢大家参加这场比赛，比心.jpg，对题目有任何疑问欢迎牛客私信我。 std在题解的最后。 By Keven A、斐波那契暴力算出前n项平方和的复杂度是 O(n) ，显示是不能通过本题的，如果对斐波那契比较了解的话，不难得出，具体证明参考 ...

2019-12-21

2 822

白嫖到的华为云服务器

上次牛客和华为云的活动有同学上车了，这半个月他就一直和我吹9块/年的服务器多香，羡慕死我了，这次有活动赶紧上车，第一个自己的服务器，香死了，在电脑上用ip和密码远程连接，感觉不用搞虚拟机了，直接上服务器看起来更有趣(滑稽)，9块/年华为云服务器配置如下:1核 CPU2G 内存1M 带宽40G系统盘虽...

2019-11-06

0 759

2019 牛客多校第二场 H

求01矩阵中次大全1矩阵的面积（） -------------------------------- 1、首先我们知道用栈可以解决直方图中的矩形最大面积问题 2、在这个题目中，如果我们将每一行看作直方图的底，自底向上的连续 1 看成高的话，整个题目就变成了 “求 ...

2019-07-20

2 1127

K、白山茶与红玫瑰

线段树区间翻转，区间找最长连续数字的长度。 1、题目要求，区间反转，区间找最长连续1长度。 2、首先想到维护以区间左端点开始的最长连续0/1长度，和从区间右端点开始的最长连续1长度，和这个区间的最长连续1长度。 3、反转操作的话，似乎需要重新来算每一个点，对于线段...

2019-07-19

0 688

2019 牛客多校A、Equivalent Prefixes

笛卡尔树题意，如果两个序列中所有子区间的最小值的下标都相等的话，我们就认为他们是这两个序列是相等的。给你两个长度为的序列，找到最大下标使得两个序列的区间相等。 1、首先考虑二分，那么我们如何判断这个区间是否相等？ 2、线段树 or RMQ 找区间最小值，判断...

2019-07-19

5 876

2019 牛客多校第一场 B、Integration

已知，求在模1e9+7意义下的值。保证都是正整数，并且各不相同。 ----------------------------------------- 先解里面的式子，裂项相消。 -----...

2019-07-19

4 1264

2019 牛客多校第一场 B、Integration

已知，求在模1e9+7意义下的值。保证都是正整数，并且各不相同。 ----------------------------------------- 先解里面的式子，裂项相消。 --------------------------------...

2019-07-19

0 794