#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...

noip的一些模板(参考了神牛的博客)

1.单源最短路洛谷P3371(1)spfa已加SLF优化419ms1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6constintN...

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

Vijos1910 NOIP2014提高组 Day2T3 解方程 其他

  已知多项式方程:    a0+a1x+a2x2+...+anxn=0  求这个方程在[1,m]内的整数解(n和m均为正整数)。  对于100%的数据,0<n≤100, |ai| ≤ 1010000 ,an​ ≠0,m≤1000000。 ...

Vijos1605 NOIP2008 提高组T4 双栈排序 BFS

  有1个1~n的排列,有2个栈,现在通过以下操作,使得出栈序列有序。  操作a当前元素入栈<S1>  操作b弹出S1栈顶元素  操作c当前元素入栈<S2>  操作d弹出S2栈顶元素  如果无法使得出栈序列有序,那么输出0.  否则输出满足条件的字典序最小的操作序列。   首先我们可以...

Vijos1906 联合权值 NOIP2014Day1T2 树形动态规划

   有一棵树,每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。  对于点对(x,y),x,y,保证x和y距离为2,那么他们就可以联合,会产生w[x]*w[y]的联合权值。  注意:点对(x,y)和(y,x)是不同的。  现在要回答两个问题:  1.所有可以联合的点对的最大联合权值。  2.对...

Vijos1755 靶形数独 Sudoku NOIP2009 提高组 T4 舞蹈链 DLX

给出一个残缺的数独,求这个数独中所有的解法中的最大价值。一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值,每一个位置的权值如下:  DLX  +  矩阵构建  (两个传送门) 然后,对于本题,只需要把所有的情况搜光即可。...

Vijos1983 NOIP2015Day2T3 运输计划 transport LCA

题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解:点击这里->大佬题解 下面谈谈我的感悟:  当然写代码也是写的很艰辛:我力劝C++的同胞们,这题卡常数,Dfs党会吃亏,比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...

Vijos1982 NOIP2015Day2T2 子串 substring 动态规划

【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...

UOJ#440. 【NOIP2018】填数游戏 动态规划

原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质:1.假如一个格子是0,那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样,那么从这个格子到终点的任何两条路径相同。不难发现,对于第3个斜列,我们发现这个斜列至少有一...

NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html  给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。  现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。  从时刻$...

NOIP2017提高组Day2T3 列队 洛谷P3960 线段树

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html  懒了,不概括了。      一开始写了树状数组。  算法非常真,写完全部WA,但是漏了一步,我快写吐了,于是弃疗之后从某度*了一份代码。  我来说说线段树的做法:  线段树动态开点,每行一个线段树,最后一列...

NOIP2017提高组Day2T2 宝藏 洛谷P3959 状压dp

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html  给定一个$n$个节点$m$条边的无向图。  现在请你在这个图之上生成一个有根树。  记$d_i$为节点$i$的深度$(d_{root}=0)$,记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

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...

NOIP初赛知识点大全-普及+提高组

https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w...
首页上一页12下一页尾页