KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
zzuli2520 大小接近的点对(CCPC河南省省赛) 离线处理+DFS遍历树+树状数组
zzuli2520: 大小接近的点对(CCPC河南省省赛) 离线处理+DFS遍历树+树状数组 思路: 我们可以利用 D F S ...
CCPC河南省省赛
2019-04-19
0
490
Codeforces Round #553 (Div2)
Codeforces Round #553 (Div. 2) ABCD题解 A. Maxim and Biology 思路:暴力即可 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; con...
2019-04-19
0
599
JVasya and a Tree (树状数组+离线处理)
J - Vasya and a Tree (树状数组+离线处理) CodeForces - 1076E 题意: 给定有n个点的一棵树,顶点1为根。m次操作,每次都把以v为根,深度dep以内的子树中所有的顶点(包括v本身)加x。求出最后每个点的值为多少 思路: 离线处理+树状数组。...
2019-04-18
0
607
关于C++迭代器的一些讨论(迭代器互相转化,效率,erase操作的影响 )。
关于c++迭代器的一些讨论。 具体结论已经经过实验。 c++STL库封装了一些非常常用的数据结构,但是想要熟悉掌握这些就不能不熟悉迭代器。 主要说三个问题以及结论 正向迭代器与反向迭代器的相互转化以及转化的效率问题: 转化是O(1)还是O(log)的不太清楚。 .删除迭代器指向的元...
c++
迭代器
2019-04-17
0
592
80-th Level Archeology(前缀和,区间交集)
I - 80-th Level Archeology(前缀和,区间交集) CodeForces - 731D 题意: 给出n个串,一共有c种字母编号为1-c。然后描述每一个串。每一次可以使得所有串的所有字母编号+1(编号为c的变成1).问最少多少次吼能够使得所有的串按照字典序递增 思路...
2019-04-17
0
412
CodeForces - 629D
H - Babaei and Birthday Cake CodeForces - 629D https://vjudge.net/contest/301590#problem/H 题意: 有n个蛋糕,从1编号到n,现在用这些蛋糕制作一个大蛋糕,要求编号大的蛋糕必须放在编号小的蛋糕上面,且...
2019-04-17
0
549
Codeforces Round #552 (Div3)E
Codeforces Round #552 (Div. 3) E Two Teams 题意: n个人排成一排,每个人都有一个iq,且iq不重复。现在给你一个k,且有两个教练编号为分别为1,2轮流进行以下操作 该教练从排成的一行中找出iq最大的人加入自己的团队,且让iq最大的人左边的k个...
2019-04-17
0
547
KiKi's K-Number (树状数组)
KiKi’s K-Number (树状数组) HDU - 2852 题意: 题意:题目给定三种操作: 0 x 表示把x插入容器 ; 1 x 表示删除一个x如果没有x则输出 No Elment! ; 2 a k 表示比a大的数中的第k大的数 如果没有输出No Find! 思路: 树状...
2019-04-16
0
494
F - Disharmony Trees(树状数组)
F - Disharmony Trees HDU - 3015 题意: 对于n棵树,给出所在位置和高度,根据给出的规则算出每棵树的位置等级 x l ...
2019-04-16
0
545
E - Apple Tree(DFS序,树状数组)
E - Apple Tree POJ - 3321 题意: 一颗苹果树,刚开始所有节点都有苹果,有以下两种操作,一种是改变一个节点的状态(有苹果就取走,没苹果就产生一个),一种是询问一个点的子树(包括节点自己)一共有多少个苹果,对于每次询问输出结果 分析: 重新DFS序给节点标号,那...
2019-04-15
0
594
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页