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)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ 其他题目/思维/贪心
(共42篇)
codeforces 1207F.Remainder Problem(平方启发)
codeforces 1207F. Remainder Problem(平方启发) 题目链接:传送门 题意: 现在有一个大小为500000的数组,初始每个元素都为0,索引从1开始,现有两个操作: 1 x y–代表将索引为x的元素值加y 2 x y–代表求数组中所有索引满足取余x等于y的的元...
2019-09-11
0
586
Codeforce 1208E Let Them Slide(思路,动态维护列最大价值)
题目链接: Let Them Slide 题意: 现有n行w列的墙,每行有一排连续方块,一排方块可以左右连续滑动,且每个方块都有一个价值,第i 列的价值定义为这列的方块的价值和。求1到w列中每列的最大价值。注:如果一个位置没有方块,那么这个位置的价值为0 思路: 我一直没想到可以这样实...
2019-09-11
0
505
Game HDU - 6669(2019百度之星-初赛一B题,思维+DP)
Game HDU - 6669(思维+DP) 题目链接:HDU - 6669 思路: 对于区间 [ a , ...
2019-09-03
0
671
HDU 6681(树状数组统计平面***线的交点个数)
HDU 6681(树状数组,统计平面***线的交点个数) 题目链接:传送门 题意:给出k条射线,求射线将 n ∗ m ...
2019-08-20
0
512
2019百度之星初赛第二场C题度度熊与运算式 1(hdu6676)
2019百度之星初赛第二场C题度度熊与运算式 1(hdu6676) 题目网址:传送门 这道题赛场上没写出来,补题时候看了题解才会的。 思路:若把最终的运算时用^切成许多段,定义一段的长度为该段1的个数,若某一段的长度不是2的幂次,那么可以把该段用异或分成2的幂次个1相加。 所以我们枚...
2019-08-19
0
465
2019牛客暑期多校训练营(第五场) B题--十进制矩阵快速幂
链接:https://ac.nowcoder.com/acm/contest/885/B 这个题很简单就能想到构建一个矩阵,然后求矩阵快速幂。 不过因为十进制数太大,只能表示为一个字符串,所以不容易进行二进制拆分。但是根据矩阵快速幂的原理,我们写成十进制也是可以的。这样只需每次判断尾数是否为为1...
2019-08-02
0
483
“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)C题 小花梨判连通
思路: 1.对于每个图用并查集对每个联通块染***r> 2.k次染色可以的得出每个点(1~n)的染色序列 3.如果i j两个点联通那么他们的染色序列相同,所以map所有染色序列即可 这里对序列排序使用的是自定义字典序排序,需要往map第三个参数传入一个类函数模板(不能是函数指针) /* ...
2019-05-18
0
734
异或差分,前缀异或的概念
最近在做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
2013年NOIP全国联赛提高组 1039 火柴排队(求逆序对)
2013年NOIP全国联赛提高组 ### 1039: 火柴排队 思路: 我们只需保证交换后左边的第K大跟右边的第K大在同一个位置即可。对于左边数组A,右边的数组为B,数组B中第i个数是第k大,所以我们需要把A数组中第k大的数放到第i个。根据这样可以构造一个数组,数组中第 ...
2019-05-05
0
552
首页
上一页
1
2
3
4
5
下一页
末页