51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#NOIP
9月24日noip模拟赛解题报告
@page{margin-top:2cmmargin-right:2cmmargin-bottom:2cmmargin-left:2cm}p{margin-bottom:0.25cm;direction:ltr;line-height:120%;text-align:justify;orphans:0;widows:0...
代码星球
·
2020-12-26
9月
24日
noip
模拟
解题
noip的一些模板(参考了神牛的博客)
1.单源最短路洛谷P3371(1)spfa已加SLF优化419ms1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6constintN...
代码星球
·
2020-12-26
noip
一些
模板
参考
神牛
NOIP算法总结与复习
(看了看李总的蓝皮书,收获颇多,记下此文,以明志~~)1、最大公约数,最小公倍数2、筛法球素数3、mod规律公式4、排列组合数,错排5、Catalan数6、康托展开7、负进制8、中位数的应用9、位运算1、朴素加法减法2、亿进制加法减法3、乘法4、除法5、亿进制读入处理6、综合运用1、冒泡2、快排3、堆排4、归并1、概念...
代码星球
·
2020-12-26
NOIP
算法
总结
复习
Vijos1910 NOIP2014提高组 Day2T3 解方程 其他
已知多项式方程: a0+a1x+a2x2+...+anxn=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 对于100%的数据,0<n≤100, |ai| ≤ 1010000 ,an ≠0,m≤1000000。 ...
代码星球
·
2020-07-14
Vijos1910
NOIP2014
提高
Day2T3
方程
Vijos1605 NOIP2008 提高组T4 双栈排序 BFS
有1个1~n的排列,有2个栈,现在通过以下操作,使得出栈序列有序。 操作a当前元素入栈<S1> 操作b弹出S1栈顶元素 操作c当前元素入栈<S2> 操作d弹出S2栈顶元素 如果无法使得出栈序列有序,那么输出0. 否则输出满足条件的字典序最小的操作序列。 首先我们可以...
代码星球
·
2020-07-14
Vijos1605
NOIP2008
提高
T4
双栈
Vijos1906 联合权值 NOIP2014Day1T2 树形动态规划
有一棵树,每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。 对于点对(x,y),x,y,保证x和y距离为2,那么他们就可以联合,会产生w[x]*w[y]的联合权值。 注意:点对(x,y)和(y,x)是不同的。 现在要回答两个问题: 1.所有可以联合的点对的最大联合权值。 2.对...
代码星球
·
2020-07-14
Vijos1906
联合
权值
NOIP2014Day1T2
树形
Vijos1755 靶形数独 Sudoku NOIP2009 提高组 T4 舞蹈链 DLX
给出一个残缺的数独,求这个数独中所有的解法中的最大价值。一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值,每一个位置的权值如下: DLX + 矩阵构建 (两个传送门) 然后,对于本题,只需要把所有的情况搜光即可。...
代码星球
·
2020-07-14
Vijos1755
靶形
数独
Sudoku
NOIP2009
Vijos1983 NOIP2015Day2T3 运输计划 transport LCA
题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解:点击这里->大佬题解 下面谈谈我的感悟: 当然写代码也是写的很艰辛:我力劝C++的同胞们,这题卡常数,Dfs党会吃亏,比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...
代码星球
·
2020-07-14
Vijos1983
NOIP2015Day2T3
运输
计划
transport
Vijos1982 NOIP2015Day2T2 子串 substring 动态规划
【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...
代码星球
·
2020-07-14
Vijos1982
NOIP2015Day2T2
子串
substring
动态规划
UOJ#440. 【NOIP2018】填数游戏 动态规划
原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质:1.假如一个格子是0,那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样,那么从这个格子到终点的任何两条路径相同。不难发现,对于第3个斜列,我们发现这个斜列至少有一...
代码星球
·
2020-07-09
UOJ#440.
NOIP2018
填数
游戏
动态规划
NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分
原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html 给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。 现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。 从时刻$...
代码星球
·
2020-06-27
NOIP2016
提高
Day1T2
天天
跑步
NOIP2017提高组Day2T3 列队 洛谷P3960 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html 懒了,不概括了。 一开始写了树状数组。 算法非常真,写完全部WA,但是漏了一步,我快写吐了,于是弃疗之后从某度*了一份代码。 我来说说线段树的做法: 线段树动态开点,每行一个线段树,最后一列...
代码星球
·
2020-06-27
NOIP2017
提高
Day2T3
列队
洛谷
NOIP2017提高组Day2T2 宝藏 洛谷P3959 状压dp
原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html 给定一个$n$个节点$m$条边的无向图。 现在请你在这个图之上生成一个有根树。 记$d_i$为节点$i$的深度$(d_{root}=0)$,记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...
代码星球
·
2020-06-27
NOIP2017
提高
Day2T2
宝藏
洛谷
NOIP2017提高组Day1T3 逛公园 洛谷P3953 Tarjan 强连通缩点 SPFA 动态规划 最短路 拓扑序
原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html 给定一个有向图,有$n$个节点$m$条边,边权值$in[0,1000]$。 小明要从$1$走到$n$,要求路径长度最大为$d+k$,其中$d$为$1$到$n$最短路长度。 问小明有多少种走法,答案对$p...
代码星球
·
2020-06-27
NOIP2017
提高
Day1T3
公园
洛谷
NOIP初赛知识点大全-普及+提高组
https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w...
代码星球
·
2020-06-16
NOIP
初赛
知识点
大全
普及
首页
上一页
1
2
下一页
尾页
按字母分类:
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
其他