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篇)
洛谷P2487 [SDOI2011]拦截导弹(cdq分治+dp)
洛谷P2487 [SDOI2011]拦截导弹(cdq分治+dp) 题目链接:传送门 思路: 这个其实就是求三维偏序的最长子序列,且求出每个三元组在所有最长子序列中的出现次数。其中第一维是导弹出现的顺序。 我们先写下dp方程, ...
2019-09-13
0
633
洛谷P3810(陌上花开)(三维偏序,cdq分治)
洛谷P3810(陌上花开)(三维偏序,cdq分治) 题目链接:传送门 思路: PS:cdq是一种思路,因为最早是被陈丹琦引入国内的,所以就叫 cdq 分治了。 本题中的三维偏序可以取等号,所以需要注意(a,b,c)相等的情况。这时不能定义顺序,所以我们记录该元组的数量即可。 对...
2019-09-12
0
571
codeforces 1214E.Petya and Construction Set(构造)
codeforces 1214E.Petya and Construction Set(构造) 题目链接:传送门 题意: 现在有 2 ∗ ...
2019-09-11
0
866
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
回文树回文自动机小结
回文树/回文自动机小结 bilibili视频链接:https://www.bilibili.com/video/av25326779?from=search&seid=4331486820600953253 学习博客链接:<https://blog.csdn.net/u01...
2019-09-10
0
475
2014-2015Asia Xian G题The Problem to Slow Down You(回文树)
题目链接:传送门 题意: 给出两个字符串A,B。求A的所有回文串在B中出现次数的和。 思路: 我们可以分别对A,B字符串构建一颗回文树,根据回文树的结构,我们可以同时遍历两个回文树都有的回文串节点,然后计算贡献即可。 代码: #include <bits/stdc++.h> #...
2019-09-10
0
503
2019 ACM/ICPC南京网络赛 G题Colorful String(回文树)
题目链接: 传送门 题意: 一个字符串的价值为其字符串中出现字符的种类个数,现在给你一个字符串S,求S中所有回文串的价值。 思路: 我们可以构建一颗回文树,并且在构建过程记录每个回文串节点中字符种类个数。最后遍历所有不同的回文串节点统计和即可。 代码: #include <bits/...
2019-09-10
0
633
Ubantu系统安装java jdk8
以下部分参考:https://blog.csdn.net/xiamoyanyulrq/article/details/83022632 使用安装包安装: JDK官网下载地址:https://www.oracle.com/java/technologies/jdk8-downloads.htm...
2019-09-07
0
663
使用JAVA语言Swing进行GUI程序设计
使用JAVA语言Swing进行GUI程序设计 在扫雷S项目的GUI设计中主要遇到了一下问题并且解决。 怎么在JDIalog对象中添加组件 怎么自定义容器中组件的位置和大小 在设定了布局管理器的容器中怎么控制某一块的高度或者宽度 怎么返回一个指定大小的ImageIcon对象 ...
2019-09-05
0
663
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页