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篇)
异或差分,前缀异或的概念
最近在做cometoj看题解的时候发现了异或差分这一性质。随性就在本校oj上出了个题,题是离线的,可以O(n)过,如果改成在线的可以用树状数组在O(n*logn) 。 问题链接:http://acm.nyist.cf/problem/1605 问题描述 与差分相似,我们构建一个异或差分数组...
2019-05-14
0
1408
Right turn(SCU-4445) (离散化+模拟)
Right turn(SCU-4445) (离散化+模拟) frog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists of nn obstacles, where...
2019-05-13
0
478
Codeforce#558(div 2)A~C题解 第一场
Codeforce#558(div 2)A~C题解 第一场 这场比赛失误的地方 B2一个情况判断错误wa了1发 C1函数用错导致找了30分钟bug并且没A,赛后结束C2有思路(题解的更让我恍然大悟)。 比赛链接:https://codeforces.com/contest...
2019-05-11
0
464
2019.5.7日第十二届河南省ICPC省赛的赛后感触
2019.5.7日第十二届河南省省赛的赛后感触 怎么说呢,冲着稳拿金的想法去的,回来一个银。 一路上都有志愿者协同,本着良心说感觉黄淮学院对省赛的重视程度非常高,对Acmer的照顾的非常周到,刚到学校就有两个志愿者上大巴车,然后就是一路陪同,直到打完省赛。不过这年题目质量太差,只能...
2019-05-10
0
1901
2013年NOIP全国联赛提高组 1039 火柴排队(求逆序对)
2013年NOIP全国联赛提高组 ### 1039: 火柴排队 思路: 我们只需保证交换后左边的第K大跟右边的第K大在同一个位置即可。对于左边数组A,右边的数组为B,数组B中第i个数是第k大,所以我们需要把A数组中第k大的数放到第i个。根据这样可以构造一个数组,数组中第 ...
2019-05-05
0
552
2013年NOIP全国联赛提高组 1043 花匠(贪心,最长波动子序列)
2013年NOIP全国联赛提高组 1043: 花匠(贪心,最长波动子序列) 题目链接:http://129.211.20.246/problem.php?id=1043 思路: 求最长波动子序列。用pre,cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。 提供几组...
2019-05-05
0
738
2013年NOIP全国联赛提高组 1047 积木大赛
2013年NOIP全国联赛提高组 1047: 积木大赛 题目链接:http://129.211.20.246/problem.php?id=1047 思路: 积木从左到右排列高度会形成一个似抛物线的形状,那么我们可以找到一个“沟” 在两个沟之间计算费用,其费用等于 其中最大高度减去左边的沟...
2019-05-05
0
386
1156C - Match Points(二分 贪心)
1156C - Match Points(二分 贪心) 题意: 给出一个整数n和一个整数z。代表下面有n个数,如果 a b s...
2019-05-02
0
458
1156B - Ugly Pairs (贪心,构造算法)
1156B - Ugly Pairs (贪心,构造算法) 解法: 偶数位置的串在一起为a,奇数位置的串在一起为b,其中a和b串的内部是一定合法的。故只需检查a+b串合法,或者b+a是否合法即可。 #include<bits/stdc++.h> #define mset(a,b)...
2019-05-02
0
456
[2000年NOIP全国联赛普及组] 1019 单词接龙
[2000年NOIP全国联赛普及组] 1019: 单词接龙 题目链接:http://129.211.20.246/problem.php?id=1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(...
2019-05-01
0
562
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页