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
noip历年试题
【
NOIP
2017提高A组冲刺11.1】序列
题目给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。数据范围n≤25。题解对于n≤8的情况,完全可以双向广搜。考察hash和bfs的基本功。左边的大神一看数据范围就知道是搜索题。而我当时想到的也是搜索,但是剪枝没想到,所以觉得搜索不能过。然而事实并不是这样。由于步数最多为2n,所以步数很小(解的深度较浅),可以考虑迭代加深。有东西变了:一些数原来的位置。
Luckfort
·
2020-08-19 10:36
【
NOIP
2018模拟10.21】种花
题目一个n的排列,如果满足所有的第i个位置不是p[i],则这个排列是合法的。求所有的合法的排列的权值。权值:∑j>i,aj<ai(j−i)∗(ai−aj)\sum_{j>i,a_j<a_i}(j-i)*(a_i-a_j)∑j>i,aj#include#include#include#include#defineN5010#definemo1000000009#defineL
Luckfort
·
2020-08-19 10:36
排列组合
容斥
错排
【
NOIP
2017提高A组冲刺11.2】失格
题目给定n个点,第i个点的权值为p[i],任意两点x,y都有边,边权为min(px%py,py%px)。问n个点的最小生成树的大小。数据范围对于30%的数据,保证1py。但我一直在想为什么px%py1的整数x,找≥x∗pi的最小的pj,这些边(i,j)一定能构成mst。这样就AC了?为什么!!!这个在赛场上怎么证?正着证似乎不好证,那就用反证法。假设有一条边(a,b)不满足条件,那么必定存在x∗p
Luckfort
·
2020-08-19 10:36
beats
【
NOIP
2013模拟11.5B组】倒霉的小C(beats)(FileIO):input:beats.inoutput:beats.outTimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription
huangja
·
2020-08-19 10:35
TYVJ P1011 传纸条
背景Background
NOIP
2008复赛提高组第三题描述Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。
HQD因为有趣所以做题
·
2020-08-19 10:57
ACM_动态规划
开心的金明
问题描述[来源
noip
2006普及组第二题]金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。
hillwater2017
·
2020-08-19 10:19
NOIP/动态规划
洛谷 P2312 解方程
但是
noip
的D2T3怎么会真的这么简单呢?卡常卡的真是熟练你需要一些优化方法。首先可以用秦九韶公式优化一下方程左边的计算方法:左边=(((..(a[n]*x)+a[n-1])*x+..
hehe_54321
·
2020-08-19 09:35
模拟
数论
noip
难度的dp题(怎么全是usaco的?)
概述:这次我特别的稳~~1,2,4三道没有思维难度的水题都拿到了满分;再骗个20,就拿到了这次的第二名~顺序1.接苹果2.奶牛飞盘队3.股票市场4.2485.262144–1.接苹果【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树,有N只苹果会从树上陆续落下。如果掉苹果的时候,贝西在那棵树下,她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前,她有足够的时间来回走动,但她很懒,最多只愿意移动K次。
Purple-Ziy-fire
·
2020-08-19 09:27
测试
程序
dp
noip
普及组模拟小赛【cpp】
概述今天我们来了一场七年级与八年级的混合考,最为学长,我拿下了400分,位居第11,其实还是挺不错的,倒是也有两人AK~~不过对自己的成绩已经算满意了吧顺序1.ClassroomWatch2.组合技能3.表面积4.红皇后的旅行5.构造序列1.ClassroomWatch【问题描述】给出一个正整数n,现在问存在多少个x,使得x在十进制下的每一位之和加上x等于n。【输入】共1行,一个正整数n。【输出】
Purple-Ziy-fire
·
2020-08-19 09:26
测试
[
NOIP
2016真题]愤怒的小鸟
先给一个数据不水的提交地址:http://uoj.ac/problem/265题目背景
NOIP
2016提高组Day2T3题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。
g19zwk
·
2020-08-19 09:01
NOIP2016
[
NOIP
2017模拟]回文数字
2017.11.9T12048题目描述Tom最近在研究回文数字。假设s[i]是长度为i的回文数个数(不含前导0),则对于给定的正整数n有:以上等式中最后面的括号是布尔表达式,Tom想知道S[n]mod233333的值是多少。输入格式第一行一个正整数T。接下来输出共T行,每行一个正整数n。输出格式输出共T行,每行一个整数,表示S[n]mod233333。样例数据输入12输出9备注【数据规模与约定】对
g19zwk
·
2020-08-19 09:01
倍增法
数学推理
noip
倍增
数学推理
NOIP
真题题解(一)模拟
1.侦探推理:来源:
NOIP
2003提高组https://ac.nowcoder.com/acm/contest/251/B算法知识点:枚举,模拟,字符串处理复杂度:O(7M^2P)解题思路:对于比较繁琐的模拟题
git1314
·
2020-08-19 09:24
ACM
【
NOIP
2016提高A组模拟9.14】数列编辑器
problemDescriptionInputOutputSampleInput8I2I-1I1Q3LDRQ2SampleOutput23样例解释:DataConstraintanalysis考试时确确实实地蒙蔽了一把,woc……首先,明显地,光标后面的数字对答案没有贡献,所以我们只维护光标前的数字就好了诶?这不是栈咩?我们使用双栈来实现,stack1表示光标前的序列,stack2表示光标后的序列
路人黑的纸巾
·
2020-08-19 09:41
模拟赛
栈
NOIP
2016模拟赛[八中题]题解&总结
这次比赛还是暴露出了自己的一些不足之处,比如比赛经验以及心态,还有某些知识点的缺失等等总的来说发挥正常,就是第二题越做越慌,但是最后还是克服了这一心态,还是非常不错的以后开始慌了就上厕所A.分队问题给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。在满足所有选手的要求的前提下,最大化队伍的总数。注:每个选手属于且仅属于一支队伍。输入格式第一行一个整数n,表
SuperGate
·
2020-08-19 09:07
NOIP
noip
2010引水入城解题报告
题目描述Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻
ditou5164
·
2020-08-19 09:03
【游记】
NOIP
2018 退役滚粗记
day0早上6点半到机房又复习了一下还没看的板子刷了2道水题练手感结果还是肛起了fgo早上单抽出梅林美滋滋感觉把两天的RP都用光了早上坐上了去福州的动车一路上说说笑笑自信满满下午三点左右到的考场吧在福州农林大学环境挺好的试机打了波线段树优先队列重载运算符还想打个tarjan的被老师催着下去了然后去了传说中江景房的宾馆江景是江景就是这个浴室和厕所怎么是透明的啊害得我和hyc大佬一脸尴尬洗澡还要另一个
diaowei9349
·
2020-08-19 09:29
铁板铮铮♂+习题集
lla,llb){llret=1;while(b){if(b%2==1)ret=ret*a%P;a=a*a%P;b/=2;}returnret;}ViewCode习题集题目号题目名注释洛谷P1965【
NOIP
2013TG
diaowei9349
·
2020-08-19 09:29
[
NOIP
2017模拟]Blash数集
2017.11.6T12037题目描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blash,对应以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素。(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中。(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第n个元素会是多少?输入格式输入包含很多行,每行输入包括两个数字,集合的基
g19zwk
·
2020-08-19 09:53
队列
单调性优化
noip
队列
单调队列
[
NOIP
2017模拟]路径统计
2017.11.7T22045样例数据1输入421321343输出12样例数据2输入21122输出1000000005分析:考场上看出来这明显是个缩点的题嘛,然后枚举每条边,使用的次数就是边两边的能到达的点的个数。结果发现实现很难,考完发现我没能根据输入格式得出每个点只有一个出度……现在这张图应该是很多个(很多条链指向一个环)的图,得到这个结论会简单许多,但是实现还是比较复杂。因为每个点只有一个出
g19zwk
·
2020-08-19 09:53
连通性问题(tarjan等)
[
NOIP
2010提高组]引水入城
题目:洛谷P1514、VijosP1777、codevs1066。题目大意:有一个$n×m$的矩阵,每个点都有一个高度,可以在第一行的任意点建立蓄水厂。现在要把水输到最后一行的所有点上,规定水只能流到高度比当前点小的点上。先让你判断能否输到所有点上,如能,输出最少建多少个蓄水厂;如不能,输出最多能输到几个点上。解题思路:首先把第一行所有点塞进队列里,跑BFS,找出所有能到的点,然后判断能否输到最后
ddpx3313
·
2020-08-19 09:45
【
noip
2010】引水入城
题解:先一遍dfs看是否合法若合法则从上面任意一点到达下面的点一定是连续的拓扑求出上面每点到下面的点的区间把所有区间按头排序贪心解决最少几个区间能覆盖全部区域之代码:1#include2#include3#include4usingnamespacestd;5constintN=501;6structinfo{7intx,y;8info(constinta=0,constintb=0):9x(a)
dee2784
·
2020-08-19 09:45
洛谷3953
NOIP
2017 逛公园 最短路图+拓扑排序+dp
题目链接题意:给你一个n个点m条边的有向带权图,设1号点到n号点的最短路是dis,给你一个k(kyx−>y,dp[x][j]dp[x][j]对dp[y][j+len[x−>y]−(dis[y]−dis[x])]dp[y][j+len[x−>y]−(dis[y]−dis[x])]有贡献。那么我们的做法是枚举j,然后按照拓扑序枚举x,再枚举从x出发的所有边,进行dp。注意外层是枚举j,因为在dp的过程
forever_shi
·
2020-08-19 09:01
图论
最短路
dp
拓扑排序
[
NOIP
2014]联合权值 题解
题目大意:有一棵树,求距离为2的点权的乘积的和以及最大值。思路:枚举每一个点,则与其相邻的点互为距离为2的点。该部分的最大值为点权最大的两个点的积,和为点的权值和的平方减去每个点的平方,这样每条边都被跑了两次,所以复杂度为O(n)。用邻接表存储要开双倍数组(无向),当然像cyk大神一样直接跑边就不用考虑这个了。代码:邻接表:1#include2constintmo=10007,M=200008;3
diyaochang9767
·
2020-08-19 09:28
数据结构与算法
[
noip
模拟赛2017.7.12]
内存256M时限1s最大和(sum)题目描述N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。输入格式:第一行输入N,表示数字的个数,第二行输入这N个数字。输出格式:输出最大和。样例输入:82-46-1-48-13样例输出:14数据说明:40%1#include#include#include#include#defineLLlonglongusin
diejueza5100
·
2020-08-19 09:26
【题解】洛谷P1065 [
NOIP
2006TG] 作业调度方案(模拟+阅读理解)
次元传送门:洛谷P1065思路简单讲一下用到的数组含义work第i个工件已经做了几道工序num第i个工序的安排顺序finnish第i个工件每道工序的结束时间need第i个工件第j道工序需要的机器tim第i个工件第j道工序需要的时间mac第i个机器的状态我们遍历时间线找出可以安排下去的工序就安排下去即可(因为输入已经满足最优)代码#includeusingnamespacestd;#definema
diaowei9349
·
2020-08-19 09:54
[
NOIP
2001] 提高组 洛谷P1024 一元三次方程求解
题目描述有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x13#include4#include5#inclu
dezhen7015
·
2020-08-19 09:17
JZOJ__Day 1【
NOIP
普及模拟】MATRIX
题目描述总所周知,我们住在一个N*N的方阵(正方形)里面。其中每个小格子中都有一个整数。为了离开这个方阵,我们必须找到最美丽的子方阵。如果我们定义A为某个方阵主对角线上的和,定义B为某个方阵副对角线上的和,那这个方阵的美丽值就是A-B。输入第一行包括一个正整数N(2<=N<=400),表示这个方阵的边长。接下来N行,每行包括N个整数,范围在-1000到1000之间,代表方阵中的各个整数。输出只有一
dengg1104
·
2020-08-19 09:43
Luogu 1514 [
NOIP
2010] 引水入城
我就是过来开心一下……这道题从开坑以来已经堆积了大半年了……今天才发现广搜一直写挂……丢个线段覆盖的模板,设$f_{i}$表示覆盖区间[1,i]的最小代价,$g_{i,j}$表示覆盖区间[i,j]的代价,有转移方程$f_{i}=f_{j}+g_{j+1,i}$$(0#include#includeusingnamespacestd;constintN=505;constintdx[]={-1,1,
dashu497731727
·
2020-08-19 09:07
NEFU 大一寒假训练十二(set)2020.02.18
InformationNo.TitleAC/SubmitA明明的随机数-set60/101B第K小整数-SET57/89C单词记忆-set-map55/63D列车调度-SET32/67E相似的数集简单版-SET31/88F
NOIP
果光
·
2020-08-19 09:18
ACM
NEFUOJ
noip
提高组模拟Matrix
DescriptionDataConstraint题目分析我们观察第一行的一个点对答案f[n][n]的贡献,设这个点的纵坐标为i,权值为L[i],显然是等于x*an−1*bn−i*L[i],其中x是个十分奇怪的系数,我们列出n=1—4的情况进行分析(下面只分析第一行对答案的影响,第一列类似)N=1F[1][1]=L[1]N=2F[2][2]=a*L[2]N=3F[3][3]=a2L[3]+2a2*
dance_in_the_dark
·
2020-08-19 09:43
noip
逆元
组合数
【
NOIP
2010提高组】引水入城
【问题描述】经典的难题一道,考试的时候实在是鱼,连搜素都没有想到,吃惊的是搜索加点剪枝能过6个点。。。。。。前3个点很简单,以所有第一行的点为起点多源BFS,看能不能把最后一排的格子都遍历到。第4个点开始,就必须要用搜索了,可以搜起点行的子集,然后从选择的点当中多源BFS一次看能不能把最后一排走完,记录最少的选择数。这里还可以加剪枝,只搜到上次最少的选择数即可。运气好能过到6个点。然而这个图很大,
cqyz_yuyuko
·
2020-08-19 09:41
floodfill
考试
贪心
图论相关
NOIP
——jzoj 2250
这是老板Smart为了与苹果公司竞争而新开的一家橘子公司,它的业务是栽培美味的橘子并售卖,公司简称为
NOIP
。
陈弘毅
·
2020-08-19 09:02
前缀和
[FT][8]
NOIP
2010 引水入城
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造
我要吃熊猫
·
2020-08-19 09:23
贪心
宽搜
NOIP
2014 联合权值
描述无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入格式输入文件名为link.in。第一行包含1个整数n。接下来n-1行
我要吃熊猫
·
2020-08-19 09:52
模拟
<===图论===>
引水入城(
NOIP
2010提高组)
黑子传送服务首先bfs记录那些点可达,然后判断是否可以完全覆盖,如果不可以,统计一下没有覆盖的点的数量输出。如果可以,有两条性质,第一,每一个河边城市可以到达的干旱城市一定是连续的,第二,对于每一个河边城市能到达的干旱城市区间,他们的区间首段是有序的,即从左到右递增。所以我们在之前的bfs中要记录每个点可达的河边城市左右端点,然后用贪心进行区间覆盖问题即可。代码如下:#include#includ
cggwz
·
2020-08-19 09:51
NOIP题解
洛谷题解
动态规划
bfs
贪心
NOIP详细(良心)题解
NOIP考前复习题目整理
NOIP
模拟 路径统计 【弗洛伊德算法】
题目大意:一个n个点m条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权的最大值。求任意两点间的权值最小的路径的权值。(1#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intgetint(){inti=
Neo__Z
·
2020-08-19 09:18
最短路
NOIP
模拟 图【最小生成树】
题目大意:给n个点,m1条A边,m2条B边,A,B边所构成的图都是联通的;有q次询问,每次询问给出x,问将所有A边加上x,B边减去x后图中的最小生成树是多少。1#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intgetint(){inti=0,f=1;charc;
Neo__Z
·
2020-08-19 09:18
最小生成树
4.引水入城 (
NOIP
2010)复赛 提高组 试题四 解题代码
点击查看题目#include#include#defineDEBUG#ifndefDEBUG#defineN_MAX(500+1)#defineM_MAX(500+1)#else#defineN_MAX(10+1)#defineM_MAX(10+1)#endifintg_IsAllSucceed=0,g_iBuildCnt=0,g_iCanNotBuild=0;intg_iHeight=0,g_i
ccnyou
·
2020-08-19 09:46
【原创】【
NOIP
2016普及组】回文日期
回文日期题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回
C20182030Epic
·
2020-08-19 09:30
#
题目
#
☆☆☆☆★啊是生命之源
#
☠☠☠☠☠哼本人已死亡
#P1909 买铅笔 的题解
题目描述P老师需要去商店买n支铅笔作为小朋友们参加
NOIP
的礼物。她发现商店一共有33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。
bamei2296
·
2020-08-19 08:50
钓鱼
【题目描述】话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013
NOIP
baizhan6746
·
2020-08-19 08:47
noip
与stl
五年前,反对STL比现在做得更彻底,
NOIP
里干脆禁止STL的所有容器类和泛型算法,主要动机来源于三个方面:理由1.数据结构本身也是考点,STL帮选手做了太多的事情理由2.PASCAL没有这些东西,工具之间存在不平衡理由
张子苏
·
2020-08-19 08:11
NOIP
【2018 国庆雅礼
NOIP
培训】OI七天乐
DAY0早上专门去了趟学校陪某人跑了八百决赛,第六还行,浪了一会儿见了pushinl一块吃了饭然后开车去运城,睡了一觉起来就到了qwq,在关公机场坐了一会儿登机去长沙,睡了一会儿起来吃了点东西聊了会儿就到了,pushinl在我旁边全程兴奋orzzz。话说南航伙食还可以。晚上到了酒店见到了之前联系的初三大佬qwq,我好菜啊,惨惨,人家初二就省一了。明天垫底预定。DAY1可能会是未来几天起的最早的一天
aotao4494
·
2020-08-19 08:54
NOIP
模拟测试19
T1:题目大意:将一颗有N个节点的树分割,使得每个联通块大小相等,问一共有多少方案。(N2#include3#include4#include5usingnamespacestd;6constintN=1000010;7intn,nm=0,m=0,ans=1;8intfi[N],d[210],s[N];9structedge{10intv,ne;11}e[N'9')c=getchar();21wh
aohuaji5553
·
2020-08-19 08:53
gcd(
NOIP
模拟测试23)
题目大意:有N个数,初始时均不选,每次选择一个数将其选取状态取反,每次操作询问已选集合中互质数对个数。直接求不好求,我们考虑容斥。两个数互质的定义是最大公约数为一。设$f[n]$为集合中gcd为n的数对个数,$g[n]$为集合中gcd为n的倍数的数对个数。则有式子:$g[n]=\sum_{n|d}f[d]$这与莫比乌斯反演公式一致:$F[n]=\sum_{n|d}f[d]\Longleftrigh
aohuaji5553
·
2020-08-19 08:53
NOIP
模拟测试17
T1:入阵曲题目大意:给定一个N*M的矩形,问一共有多少个子矩形,使得矩形内所有书的和为k的倍数。60%:N,M2#include3constintL=157)c=getchar();17while(c>=48&&c2#include3#include4usingnamespacestd;5constintN=100010;6intn,k,t,m=0,ans=0;7intfi[N],d[N],f[
aohuaji5553
·
2020-08-19 08:53
旅行(
NOIP
模拟测试22)
题目大意:统计一棵无根树的DFS序中字典序小于B的方案数。我们先考虑这样一个问题:一棵有根树,从根开始的DFS序有几种。显然一棵树的DFS序可以视为一个排列。我们发现一颗有根树的DFS序数与所有节点的儿子数有关。如下图,du数组记录儿子数量。DFS是深度优先,必须遍历完当前子树才能离开当前子树,所以在DFS序中,每颗子树是连续的。设f[x]表示遍历以x为根的子树的方案数,du为当前节点的儿子数,S
aohuaji5553
·
2020-08-19 08:23
P3953
NOIP
2017 d1t3 逛公园
题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号
aobu1864
·
2020-08-19 08:50
【
NOIP
2013模拟联考6】选课(select)
Description求1~n的排列中,i不放在i和i+1且n不放在1的方案数。n#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defineN200005usingnamespacestd;typedeflonglongll;constintmo=1000000000+7;intn,ans,z,f[N],g[N],ni[N];intc(i
alan_cty
·
2020-08-19 08:35
数论
容斥原理
NOIP
历年好题
NOIP
2015运输计划如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714二分答案,(链长+lca)树上差分为什么想到树上差分
aiwo8113
·
2020-08-19 08:02
上一页
52
53
54
55
56
57
58
59
下一页
按字母分类:
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
其他