E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
caioj
caioj
1069 动态规划入门(二维一边推2:顺序对齐)(最长公共子序列拓展总结)...
caioj
1068是最长公共子序列裸体,秒过,就不写博客了
caioj
1069到1071都是最长公共字序列的拓展,我总结出了一个模型,屡试不爽(1)字符串下标从1开始,因为0用来表示字符为空的情况,而不是第一个字符
weixin_33811539
·
2020-09-16 13:32
三维一边推:最长公共子序列加强版(三串LCS)
CAIOJ
- 1073 dp lcs
题解与二位lcs类似枚举三个串的每个位置状态转移考虑5种情况abc当前位置全相等则由3个串长度全-1的位置转移过来lcs+1ab相等但不与c相等则由ab长度都-1或c长度-1取max转移过来ac相等但不与b相等和bc相等但不与a相等类似abc互不相等则由a、b或c长度-1取max转移过来AC代码#include#includeusingnamespacestd;typedeflonglongll;
CaprYang
·
2020-09-16 11:48
_动态规划_
最长公共子序列LCS
[莫比乌斯反演] bzoj2301: [HAOI2011]Problem b
id=2301一看题目模板题模板题:
caioj
1280:[视频]【莫比乌斯反演模板题】GCDhttp://
caioj
.cn/problem.php?
kkkGIGi_qtt
·
2020-09-15 02:03
bzoj
莫比乌斯反演
caioj
2062& CH 0x40数据结构进阶(0x44 分块)例题3:磁力块
传送门这题看完后一头雾水,看完题解后豁然开朗.题目要我们一个一个吸,我们才不要听它的,直接使用大功率吸引术把一块磁铁能吸的全部吸过来,之后这块磁铁就没用了.按照这个思路,我们可以用bfs,一次把队头可吸的全吸来,再把队头出队.现在,我们只需考虑怎么吸吸得快了.本题中,磁石吸引的条件为:质量≤\le≤磁力,距离≤\le≤半径.不妨先按质量排序吧.排序完后,那么一定存在一个整数k,满足:第1~k个磁铁
zsyzlzy
·
2020-09-14 20:41
#
分块
caioj
提高篇
近期在做
caioj
提高篇的专题,所以A过的题都会发上来,部分可能有注释,模版题有详细注释,一个是为了自己回家的时候可以看到代码,一个是方便作为一个记录自己的点点滴滴网址
caioj
.cn第1章最短路1[视频
TJ.
·
2020-09-12 07:10
caioj提高篇
[
caioj
1484及Luogu P1962,利用矩阵乘法解决的经典题目六]Fibonacci数列
给定n,求第n个Fibonacci数mod10^9+7的值。这道题如果看到了数据范围,就知道了不只模拟那么简单。不错,这题要用矩阵乘法及快速幂,其实这题感觉最大的重点就是构建矩阵,但也挺好推,结果矩阵就是这样{0,1}{1,1}。为什么呢,因为{0,1}{1,1}*{f1}{f2}=(f2}{f3(f1+f2)}(两个相邻括号之间有空行)。最后只要用结果矩阵平方n次,再乘{f0(0)}{f1(1}
galiqing
·
2020-08-23 01:15
Luogu
caioj
矩阵乘法
洛谷P1280 &&
caioj
1085 动态规划入门(非常规DP9:尼克的任务)
这道题我一直按照往常的思路想f[i]为前i个任务的最大空暇时间然后想不出来怎么做……后来看了题解发现这里设的状态是时间,不是任务自己思维还是太局限了,题做得太少。很多网上题解都反着做,那么麻烦干嘛设f[i]为前i时间内的最大空暇时间。这里是更新后来的状态,和以前不一样。如果i为某个任务的开始时间,则f[i+t-1]=max(f[i+t-1],f[i])也就是继承过去,取max如果不是的话f[i]=
weixin_34405557
·
2020-08-20 02:32
KMP—作用
接下来让我们以
caioj
1457~1460为例,来进一步挖掘kmp的神奇之处。首先,要对kmp的p数组(或称为next数组)有深入的理解,它可是kmp的灵魂之处。
逐梦起航-带梦飞翔
·
2020-08-18 19:12
KMP
caioj
1099 线段树(区间修改+求区间最大值
_________________________________________补记看了一下别的版本的线段树空间*4是因为通过2*n和2*n+1来存储子节点这样就有大量的空间浪费为了避免这种空间浪费
caioj
xh_0319
·
2020-08-18 10:17
caioj
线段树
线性筛选素数(数论)
题目:http://www.
caioj
.cn/problem.php?
Exception2017
·
2020-08-18 05:03
数论/数学
caioj
1037:递归7(走迷宫)
【闲话】前面写输出矩阵的时候常量数组搞懂了一些写这题比较方便老师讲过之后明白了之前纠结的问题虽然还是不明白为什么是constint不写const也能过呀1.dx[]dy[]括号中可不写数字程序会自动算出数组中有几个元素括号中是元素个数比如4个元素但下标是01232.由于习惯常把输出时循环里的k写成n这里到达终点的步数不是n且不确定3.因为下标是0123所以循环只能写0~3不能写1~4而且方向只有这
蠢叶
·
2020-08-18 01:22
递归
博弈SG(模版):Nim取石子游戏[
caioj
1166]
欢迎大家访问我的老师的OJ———
caioj
.cn题面描述传送门思路我们先得到sum=A1xorA2xorA3xorA4xor⋯xorAnsum=A_1\operatorname{xor}A_2
zsyz_lb2003
·
2020-08-14 00:46
caioj数论
博弈SG
洛谷 P2015 二叉苹果树 &&
caioj
1107 树形动态规划(TreeDP)2:二叉苹果树
这道题一开始是按照
caioj
上面的方法写的(1)存储二叉树用结构体,记录左儿子和右儿子(2)把边上的权值转化到点上,离根远的点上(3)用记忆化搜索,枚举左右节点分别有多少个点,去递归这种写法有个好处,避免了总的树枝个数的枚举
weixin_33770878
·
2020-08-13 11:39
乳草的入侵[CH2907]
欢迎大家访问我的老师的OJ———
caioj
.cn题面描述传送门思路这道题的输入是反着的?(奇怪奇怪)其实转化题意后,直接跑bfs后就是答案了。
zsyz_lb2003
·
2020-08-11 02:53
蓝书做题记录
仪仗队[SDOI2008]\[LuoguP2158]
欢迎大家访问我的老师的OJ———
caioj
.cn题面描述传送门思路这道题和可见点数没有差别。欧拉函数做法就不写了。主要讲讲莫反做法吧。回顾一下Zap(这真的是一道模板题啊!)
zsyz_lb2003
·
2020-08-09 04:54
莫比乌斯反演
欧拉函数
caioj
.cn 网络流入门6:牛选牛圈
1120:[视频]网络流入门6:牛选牛圈时间限制:1Sec内存限制:128MB提交:72解决:26[提交][状态][讨论版]题目描述【问题描述】有N(1#includeusingnamespacestd;structnode{intx,y,c,next,other;}a[210000];intlen,last[210000],st,ed;inlinevoidins(intx,inty,intc){
zsyzClb
·
2020-08-04 22:46
题解
[洛谷 P2857][
caioj
1120] 牛选牛圈 --- 二分+网络流-最大流
【问题描述】有N(1#include#include#include#defineILinline#defineINF0x7f7f7f7f#defineopen(s)freopen(s".in","r",stdin);freopen(s".out","w",stdout);#defineclosefclose(stdin);fclose(stdout);usingnamespacestd;inli
笑面蘑菇
·
2020-08-04 16:25
网络流
----图论----
专题六 字符串匹配 :KMP、 exkmp、BM、Sunday算法总结结
http://www.cnblogs.com/zjp-shadow/p/10139818.html#
caioj
-1461-exkmpexkmphttps://www.jianshu.
Authur_gyc
·
2020-08-04 12:44
算法
字符串匹配
[计算几何]旋转卡壳
欢迎大家访问我的老师的OJ———
caioj
.cn题面描述传送门思路凸包可以打SCY的。去看wjyyy的卡壳吧SCY的std有点问题的。
zsyz_lb2003
·
2020-08-01 09:08
caioj数论
计算几何
caioj
1212:【计算几何】判断线段相交(快速排斥判断与跨立实验)
小白菜OJ——信息学竞赛在线自学系统(
caioj
.cn)以上为广告内容说实话我觉得这道题才是真正的计算几何题相对于这道题
MZW_BG
·
2020-07-31 22:18
计算几何
caioj
计算几何
caioj
1042:递归12(平分石头)
【闲话】仿佛遇到了瓶颈的一题想不明白瘫倒题目描述【同时可用背包做】给你N颗石头,给出N(0#includeusingnamespacestd;intn,m,a[220],v[220],ans;voiddfs(intk,intd,intpr){if(ans==m)return;if(abs(ans-m)>abs(d-m))ans=d;if(k==n+1)return;for(inti=pr+1;i?
蠢叶
·
2020-07-14 19:59
递归
caioj
1077 动态规划入门(非常规DP1:筷子)
首先可以看出排序之后,最优解肯定是每一对都相邻才是最优的那么我们就要找构成最优解的相邻组设f[i][j]是前i个字符,k对的最小值如果当前这个筷子不取的话,f[i][j]=f[i-1][j]如果取的话f[i][j]=f[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])取最小值就好了。#include#include#include#include#defineREP(i,
weixin_34138139
·
2020-07-12 09:39
caioj
1093: 并查集2(删边问题)
1093:并查集2(删边问题)时间限制:1Sec内存限制:128MB题目描述【题目描述】读入一个无向图(可能含有多个连通分支),输出最多能删掉多少条边,而不改变这个图任意两点的连通性(原来连通的两个点依然连通,不连通的依然不连通)。【输入格式】第一行为图的顶点数N(1≤N≤1000)和边数M(0≤M≤(N*(N+1)/2)),它们之间用一个空格隔开,图中的顶点用1到N的整数标号。接下来的M行,每行
tyc_c酱
·
2020-07-12 01:01
图论
caioi
【缄*默】 #DP# 各种DP的实现方法(更新ing)
DP=「状态」+「阶段」+「决策」基本原理=「有向无环图」+「最优子结构」+「无后效性」目录一.线性DP{1.概念引入}{2.例题详解}【例题1】
caioj
1064最长上升子序列【例题2】
caioj
1068
flora715_hss
·
2020-07-11 06:41
C++
知识点
DP
专题
c++强连通算法
那么:选出来的这些点+这些点之间原有的边=叫做连通分量三、什么时候使用强连通在有向图的时候才可以用,无向图用并查集就可以解决了那么我们看一下例题(
caioj
.cn1147)题目描述【题目描述】给
zsyzClb
·
2020-07-09 06:50
算法
caioj
1033:递归3(组合+判断素数)
【闲话】挨了个代码出来然后输出一直是0检查了一个小时才发现问题emmm中途内心是崩溃的最后发现又是没有在循环内初始化累加和qwq不过发现了很多需要注意的东西1.判断质数取平方根是sqrt(x+1)循环从i=2开始(老习惯写成1qwq1是任何数的因数啊喂!!!!2.初始化初始化初始化3.学到了一个求和的东西(....虽然老师说不用管但是就是自己写求和的时候写错了qwq)t=accumulate(b+
蠢叶
·
2020-07-08 00:23
递归
【USACO】Optimal Milking
题目链接:【POJ】点击打开链接【
caioj
】点击打开链接算法:1:跑一遍弗洛伊德,求出点与点之间的最短路径2:二分答案,二分”最大值最小“3.1:建边,将原点与每头奶牛连边,流量为1,记dist[i]
even_bao
·
2020-07-04 15:30
网络流
二分
最短路径
弗洛伊德算法
dinic算法
【莫比乌斯反演】GCD1
还是不要脸的先给链接hz2016评测《《点击访问
caioj
《《点击访问这题是莫比乌斯反演的模板题只要让F(t)=满足gcd(x,y)%t==0的数对个数f(t)满足gcd(x,y)=t的数对个数,则F(
huangzhengdoc
·
2020-07-02 03:10
C++算法大全
OI训练专题
caioj
1152 快速求模 (快速幂)
(1)开longlong,不然中间结果会溢出(2)注意一开始的初始化,保险一点。#include#include#include#defineREP(i,a,b)for(inti=(a);i>=1;a=a*a%p;}returnret;}intmain(){lla,b,p;read(a),read(b),read(p);printf("%lld\n",cal(a,b,p));return0;}
Sugewud
·
2020-06-25 08:21
数论
[
caioj
1487及vijos 1194,利用矩阵乘法解决的经典题目九]有趣的domino
问用1*2的多米诺骨牌填满m*n的矩阵有多少种方案,结果需要modp。这道题看上去跟矩阵乘法八竿子都打不着边,但是我们可以转换模型。其实我们可以将这个m*n矩阵的状态通过位运算转换成二进制状态,具体就是先假设i是前一个状态,而j是这一个状态,那么i状态到j状态的条件就是iorj=k且iandj=s[x](0#include#include#include#includeusingnamespace
galiqing
·
2020-06-24 07:53
vijos
caioj
矩阵乘法
KMP算法题集
模板
caioj
1177KMP模板#include#defineREP(i,a,b)for(registerinti=(a);i0&&b[j+1]!
Sugewud
·
2018-10-07 21:35
题型总结
caioj
1206 【计算几何】最近点对的距离(分治)
题意给出n个点的坐标,求最近两点间的距离。(一下简称“最小点对的距离”) 题解一种方法是kd-tree,不懂略过。分治+暴力把所有点先按x升序排序。现在要求第l~r个点中的最小点对的距离,我们把其拆成两部分l~mid和mid+1~r,继续分治下去。回来后,再看看跨两部分的两个点点有没有更小的距离。要做到这个,需要插入一个小暴力。以函数x=a[mid].x为中心线,两边在d范围内的都收录起来,左边存
逐梦起航-带梦飞翔
·
2018-08-02 16:54
刷题之路
分治
[
caioj
1206][kdtree]最近点对的距离
【题意】给出n个点的坐标,求最近两点间的距离。【输入格式】第一行一个整数n(2≤n≤50000)。下来n行,每行两个实数x和y表示点坐标。【输出格式】一行一个实数,表示最近两点间的距离(保留4位小数)。【样例输入】50005505520【样例输出】2.0000题解扔一个欧几里得最短距离的模板直接上kdtree注意如果搜到自己了,那么不继承#include #include #include #in
Rose_max
·
2018-01-24 00:00
caioj
kdtree
CAIOJ
1034 二叉树的后序遍历(经典递归)
http://
caioj
.cn/problem.php?id=1034这题就是已知一棵二叉树的前序遍历和中序遍历,求这棵树的后序遍历,也就是传说中裸题。
Legend4ever
·
2017-11-02 14:53
UVA10601 &
Caioj
1241【Polya计数法】Cubes
UVA:http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=1542
CAIOJ
LJH_KOQI
·
2017-10-06 15:43
uva
数论
caioj
uva
萌新OI成长经历
Polya计数法浅析&
caioj
1475【Polya计数法】项链上的珠子
Polya计数法最近学习了一个很高深的算法QAQ,它就是polya计数法那么我们就来学习一下这个算法吧~~~请先看下面这道例题:【例题】对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。【问题分析】由于该问题规模很小,我们可以先把所有的涂色方案列举出来。一个2*2的方阵的旋转方法一共有4种:旋转0度、旋转90度、旋转180度和旋转270度。(注
LJH_KOQI
·
2017-09-27 13:27
数论
caioj
萌新OI成长经历
谈谈主席树那些事
转载自:http://blog.csdn.net/xgc_woker/article/details/78018297【主席树】第K小的数Ⅰ(
caioj
1441)主席树为什么叫主席树呢?
LJH_KOQI
·
2017-09-25 13:58
主席树
并查集—应用
例题1:(来源:
caioj
1095)1.Mij:合并指令,i和j是指令涉及的战舰编号。该指令是将i号战舰所在
逐梦起航-带梦飞翔
·
2017-08-14 17:12
并查集
单调队列—使用介绍与原理
例题:(来源:
caioj
1172)给定一个n个数的数列,从左至右输出每个长度为m的数列段内的最大数。
逐梦起航-带梦飞翔
·
2017-08-11 09:35
单调队列
[
caioj
]单调队列3 单调队列
【题意】给一个N*M的数矩阵现在求一个子矩阵要求子矩阵中最大值与最小值的差#include#include#includeusingnamespacestd;constintmaxn=505;intm,n,c,a[maxn][maxn],start[maxn];intmx[maxn][maxn][105];intmn[maxn][maxn][105];boolmark[maxn];structQu
200815147
·
2017-08-04 08:35
单调队列
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他