NOIP模拟

2015.11.1 XJOJ(NOIP模拟赛)总结

第一题：第一遍看没看懂题，然后就继续看剩下的题目，看完了再回来看这道题，也是花费了想象力才搞懂他在说什么。但是没有想法，无奈暴搜。按照给出的权值(G)，硬着枚举排列，再check逆序对的数量。O(n!n(logn))30分第二题：一棵树，然后呢？？？没办法，就硬着做了。30分第三题：最简单的一道题，既然没得分。本来写了个人工比较，得出匹配的数的东西，但是好像写挂了。。。总的来说，觉得做的不好。1.
weixin_30564785·2020-08-08 02:20

【NOIP模拟】roads（最短路径转最小生成树）

题目背景SOURCE：NOIP2016-RZZ-1题目描述有N个城市，这些城市通过M条无向边互相连通，每条边有一个权值Ci，表示这条边的长度为2^(Ci)，没有两条边的长度是相同的。设d(i,j)为城市i到城市j的最短路长度，求：答案以二进制输出。输入格式第一行，两个正整数N，M。接下来M行，每行三个正整数Ai，Bi，Ci，表示城市Ai，Bi间有一条权值为Ci的无向边。输出格式输出一个二进制数，表
weixin_30361641·2020-08-08 02:48

【NOIP模拟】Travel

Travel题目描述小A要进行一次旅行。这回他要在序号为1到n的n个城市之间旅行。这n个城市之间共有m条连接两个城市的单行公路，对于第i条公路的风景有一个评分ai。小A有一个要求：挑选旅行路线时经过某条路时看到的风景比上一条经过的公路的风景评分更高。小A想看到尽可能多的风景，请你告诉他他能找到的最长的满足他要求旅行路线有多长。（每条公路长度视为1，可以重复经过一个城市）输入格式第一行为两个整数数n
sszxzzh·2020-08-08 01:55

noip模拟题11.5

T1大天使之剑【问题描述】小A在游戏⾥打怪。有⼀次，他⼀下⼦遇到了n个怪物。每个怪物有一个生命值，第i个怪物的生命值是h_i。而小A除了生命值之外，还有一个属性是魔法值m。小A和怪物们依次行动。每一回合，小A先行动，然后怪物们同时行动。小A每次可以选择以下行动之一：•普通攻击：令某个怪物的生命值减少1。•重击：消耗1魔法值，令某个怪物的生命值减少2。•群体攻击：消耗1魔法值，令全体怪物的生命值减少
cdqzgxxqdql·2020-08-08 01:41

【2015NOIP模拟】【质数】【平方数游戏】【树上路径】【抓知了】10.29总结

50+40+0+0=90今天做的实在是太差了，暴露出许多问题，做题的时候头脑不清醒，细节没有想到。【犯下的错误】1、判断边界时，类似于在A数组中取小于a的数，for循环中只打了AiT3>T4>T1T1是一道拉高平均分的题。1hr才打完。T4能联想到最长不下降子序列，然后处理了下子树间的影响，然后就验证，打代码。2hr。T3想到了转移根，但是没有想到用记录最大和次大，然后就放掉了。T2打了个暴力找了
Roper_lb·2020-08-08 01:38

【2015NOIP模拟】11.21总结

80+0+10+80=170今天的题其实都不是很难做，感觉像是Dp专题。第一题比较显然，然而我考虑的时候想到了要木板间的次数问题，但是打的时候还是忘了。第四题是以前做过的数位dp类型的题目，原先程序是会把0算入的，但是再后来调试的时候就没有算0，导致多1。第二题暴露出我对矩阵乘法的不熟悉。第三题我的思路走向了错误的地方，进了死胡同结果没想出来。这种题目还是应该多加观察，思考的时候退一步想想。考试时
Roper_lb·2020-08-08 01:38

NOIP模拟赛2019.9.21题解

T1小猫爬山(climb)1000ms131072KB【description】Freda和rainbow饲养了N只小猫，这天们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下（呜咕>usingnamespacestd;typedeflonglongll;constintN=10005;intn,a[N],w,sum,tot,v[N],ans;intread(){in
Trilarflagz·2020-08-08 01:50

【2015NOIP模拟】【俄罗斯套娃】【Lucas的数列】【旅行】【Xor】11.5总结

100+0+35+30=165【比赛时】[8:15]比赛开始[8:46]读完题[9:18]T1100’之前做过类似的，打完拍完。[9:52]T220’[11:00]T330’程序有小Bug，调了1hr[11:30]T360’[11:32]T430’【犯下的错误或注意的事】1、T1要mod的数为1010+7。2、码代码的速度太慢。3、int改longlong的时候%d忘记打成%lld。【总结】1、要
Roper_lb·2020-08-08 01:11

NOIP模拟 楼层

1.楼层【问题描述】mxy感觉新世界的大门打开了。ta决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t，这个数字在楼层中是不会出现的。我们以t=3为例，则3,13,31,33等楼层是不存在的，楼层编号为1,2,4,5……，所以实际上的4楼才是3楼。已知mxy订了编号为m层的房间，并且当天高能数字是t，现在ta想知道ta的房间真实楼层是多少。（保证m对t合法）【输入】一行2个整数m
zhanghaoxian1·2020-08-05 21:49

NOIP模拟赛20161114

幸运串题意：长度为n，字符集大小为m的字符串中有多少不同的不含回文的串n,m#include#include#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;lln,m;inlinellpowMod(lla,llb){llans=1;for(;b;b>>=1,a=(a*a)%MOD)if(b&1)ans=(ans*a)%MOD
weixin_33725515·2020-08-05 20:11

NOIP模拟赛 -10.25

思路：二分检验我的二分姿势没法检验到00需要特判一下1#include2#include3#include4#definemin(a,b)ae[i].y)returnfalse;33Time+=e[i].x;34}35returntrue;36}3738inthh(){39freopen("manage.in","r",stdin);40freopen("manage.out","w",stdou
weixin_30685047·2020-08-05 20:28

2018.10.17 NOIP模拟赛

T1刺客信条分析这道题当时做的时候想到了二分的做法，但是没想出来怎么二分。所以华丽的爆0了。那么我们考虑二分距离，把每个人抽象成一个圆（为什么不是方形呢？方形的顶点到中心的距离和方形的边上一点到照片中心的距离各不相同），这个圆的半径r就是我们要二分的。当我们枚举到(0,0)和(x,y)之间，存在一个r使得圆相交(即我们不能走过)，我们缩小r。Code#include#include#include
weixin_30677475·2020-08-05 20:28

noip模拟赛 水灾

大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M#include#include#include#includeusingnamespacestd;constintmaxn=60,inf=0x7ffffff;inta[maxn][maxn],n,m,sx,sy,tx,ty,t[max
weixin_30572613·2020-08-05 20:23

2017noip模拟赛T2 attack 题解

将病毒按攻击力从小到大排序，网线也从小到大排序，一个病毒能入侵的网络比它强的病毒也能入侵，如果病毒攻击力递增，下一个病毒可入侵网络在此基础上扩展即可，每个节点只扩展一次,不会撤销，每次将病毒可入侵的边加入，用并查集维护连通块の利润和，最高重要度及其个数，并统计这次入侵的连通块，注意判重。然后，50分就有了？！此题卡常数，需要一个给力的输入输出优化#include#include#includeus
QASWINE·2020-08-05 19:38

【20161109】noip模拟赛

【20161109】noip模拟赛1．Game【题目描述】明明和亮亮在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。
KonjakJuruo·2020-08-05 19:11

[NOIP模拟][分块]subset

题目描述：一开始你有一个空集，集合可以出现重复元素，然后有Q个操作：1、adds在集合中加入数字s。2、dels在集合中删除数字s。保证s存在。如果有多个s，只删除一个即可。3、cnts查询满足a&s=a条件的a的个数。输入格式：第一行一个整数Q接下来Q行，每一行都是3个操作中的一个。输出格式：对于每个cnt操作输出答案。样例输入：7add11cnt15add4add0cnt6del4cnt15样
qianguch·2020-08-05 19:20

NOIP模拟赛---好数

NOIP好数题解，这道题呢一看数据就很小，很轻松就可以看出来是道水题。有两种暴力做法，一种是先暴力打个表，把所有好数判断出来，然后它要什么答什么就OK。另一种是在它问了之后再去找比它大的m个数。判断一个数是不是好数只用看他转换为三进制下的每一位是多少就行。只需要除以每一个三的n次方就行#includeusingnamespacestd;boolshu[3000000];intbasic[15];i
面面无敌帅·2020-08-05 19:05

2017NOIP模拟赛 葡萄（状压DP）

问题描述葡萄架上有n串葡萄，每串葡萄都有一个价值。有一只狐狸想偷走一些。不过她规定,任意连续的k串葡萄中,最多选b串,最少选a串。现在,狐狸要选出一些葡萄，使得狐狸得到的葡萄的价值和，与剩余葡萄的价值的和，差值最大。输入格式第一行四个整数n,k,a,b一行N个整数表示每串葡萄的价值输出格式一个整数表示答案样例输入21012-2样例输出4题解考虑到k与a，b范围，考虑状态压缩设定状态dp[i][j]
Maverick2019-.-·2020-08-05 19:33

【20150912】NOIP模拟 题解 & 总结

前言进击的套题系列之周末场……题目比之前做的两套简单，算是松了口气，轻松刷200分。不过还是不能大意呀，这T3改的都快吐血了……T1_SERN的野望题目大意：给出n对数对(x,y)(1≤n≤105,1≤x,y≤109)，保证每个数对之间的x,y均不相同。定义数对A包含数对B当且仅当xA>xB,yA>yB，另定义F(A,S)=1表示没有任何在数对集S中的数对B包含数对A。现对这n对数对进行若干次分组
longyuepeng·2020-08-05 19:25

#NOIP模拟赛bzoj3449#大佬(期望好题)

其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j-k+1天到第j天的劳累值。对于方案i，完成总书的劳累值就是Σw[i][j]（k#inc
itselaineZ·2020-08-05 19:44

jzoj 2016.5.14noip模拟赛C 总结

久违的noip模拟赛8:10先看第一题，dp想了一下复杂度太高，贪心的话八成会有反例8:20算了不纠结第一题了，先瞄一眼其他题然后看第二题，咦矩形是什么？(懵了三秒，论智商的重要性)矩形怎么判来着？
jokerwyt·2020-08-05 19:05

【集训】jzoj 2017.7.14 noip模拟赛A 总结

7.14的比赛要注意：0.摆好蒟蒻心态，不要自以为是。1.先打暴力再打正解，有助于思考与查错。2.首次思考时间控制在1h，每一题都要保证至少思考20分钟。不能在最后没事干了才想没想过的题目2.1.先把所有题都看一遍再思考，把握一下时间。3.记得多根据数据范围与问题想一下学过的算法。第一题十分简单，有两种做法。如果一个区间[l,r]他已经存满了，那么r再增大也对答案没有贡献。直接增大l。如果一个区间
jokerwyt·2020-08-05 19:05

18年10月30日 NOIP模拟赛

T1jkl题解显然每次都取a[i]的最大值/最小值，并更新a[i]即可用数据结构维护这一操作。。得分看常数事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。其它乱搞做法能获得不同的分数提供一种50分解法排序后最小值，从左依次取到0最大值，一直取最右的那个，如果它变得比前面的小就交换位置。。。#include#include#include#include#include#includ
deji2217·2020-08-05 18:26

【总结】20151024重庆市NOIP模拟赛

考完之后看了题解重写了代码之后的第一感觉就是我是SB==第二题想多了做不出来，第三题把映射关系搞反了（明明可以骗个20左右，然后滚粗只骗了个5分，可伶蒟蒻写了1个多小时）。又开始犯SB错误了%>_<%好吧至少第一题AC了。现在看来第一题还是蛮重要滴……第二题做不出来是一个很严肃的问题，说明思维还有待提升……当时看完第二题就蒙了，完全木有思路，然后就开始乱搞了。也想到过一个一个往里面加，然而又觉得不
冬日阳光下的一只猫·2020-08-05 18:13

计蒜客NOIP模拟赛(3)D2T1 小区划分

一条街道的两侧各连续坐落着N座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有K个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有K对小区。用ai,bii,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所占的百分比，定义一个小区的相对
aoanping0730·2020-08-05 18:35

[NOIP模拟赛]游戏

【题目描述】A和B在玩游戏。桌子上有n个格子，其中一些格子放有棋子‘x’，空格子用‘o’表示。A和B轮流进行以下操作中的任何一种。（1）当某一个棋子右边有空格时，将该棋子向右移动一位。ooxoo->oooxo（2）当某一个棋子右边恰好是连续的两个棋子时，将该棋子直接跳过连续的两个棋子。ooxxxoo->oooxxxo当棋子到达终点（最右端的格子）时，棋子将消失。当某一方不能移动时，这方输。A先走。
UISG103·2020-08-05 18:01

noip模拟题 小奇2 by hzwer[DP][路径压缩][分类讨论][位运算]

这么颓下去，迟早要完。这套题只考了2h,感觉还不错，T2做过类似的所以A了，T1和T3基本上也没什么大问题，关键就是要深入挖掘问题特质，学会分类讨论（很多题都可以剪掉大量的枝，比如T1,小奇1的T3,noip2015day1T3,都是需要有这种分类意识的。T1：题意：在坐标轴上有一些点有收益，问从0开始，每次只能向前跳4（0+4=4）步或7（0+7=7）步，最大收益是。数据范围：对于20%的数据n
SindarDawn·2020-08-05 18:22

hzwer2015.9.13 NOIP模拟题 explo seq earth[DP][数论][二分][SPFA]

一套有难度的题，据说平均水平一百多，我感觉…差不多吧。静下心来搞程序。T1.题意：对一个数给操作，分别是获得这个数乘以某个数的收益且成比例减小此数，或相反。求最后的最大收益。分析：反向DP，因为当前决策会对后来产生影响，所以如果正向的话显然是不能存的，然后可以发现，现在的能力值对后面的影响是成正比的，并且这个无法用单价的提高来替换——毕竟单价本身不影响后面的收益，不过想到这里我们就可以发现，如果倒
SindarDawn·2020-08-05 18:22

NOIP模拟9.23（TYVJ NOIP2017模拟赛D1）

T1.回形遍历。（模拟）AC。T2.排列（单调栈+暴力）只暴力了60T3.近似排列计数（状压+矩阵快速幂）搜索本来应该30分的。。。奈何写错字母。。T1回形遍历#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#definepapair#defineN50010inlineintread(){intx=0,f=1;char
Icefox_zhx·2020-08-05 18:14

CH Round #48 - Streaming #3 (NOIP模拟赛Day1)8.9总结)

一、数三角形什么叫三角形？这个应该是每个人都知道的。在本题中，我们不允许三角形出现退化的情况，即每条边的长度与每个角的大小也应大于0。现在平面上有n个两两不重合的点，第i个点的坐标为(x[i],y[i])。你需要计算，以它们作为顶点，一共能构成的三角形的个数。注意，即使是两个全等的三角形，只要它们的位置是不同的，就认为是不同的三角形，详见样例。暴力：看了一下n只有100，直接枚举3个顶点，用叉积或
GGSaber·2020-08-05 18:09

并不NOIP模拟赛

正题机房这次来了一次模拟赛，感觉怪怪的。考得不怎么样，但是理解好了，给大家说一说。A题题面如上那么一开始我们肯定先想到是暴力枚举n的倍数m，然后判断其是否为01组成的数。但是，其实枚举其倍数需要很高的时间复杂度。所以我们换种思路，先枚举01组成的数，再判断其实是否为n的倍数。那么我们要保证当前的数最小，显而易见的就想到了广度优先搜索，对于我们枚举过的x，我们选择在其后加上0/1，我们通过用stri
Deep_Kevin·2020-08-05 18:33

10-1NOIP模拟赛总结

T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?于是第一波心理防线崩塌了,打了一波2n∗n2的暴力发现就不会了,于是继续往下做.打完其他题(实际上只有第二题)回来看,猜到是不是可以dp?于是我想到一个状态,i之后所有点构成的最大团的点数.那这个怎么转移呢?于是我把题目中带有绝对值的式子拆开,把x升序,于是发现如果把x+w在x-w的序列里二分查找的位置p<=枚举决策的位置就可以更新
BroDrinkWater·2020-08-05 18:49

【NOIp模拟赛】Walk

Inputfile:walk.inOutputfile:walk.outTimelimit:1secondsMemorylimit:128megabytes在比特镇一共有n个街区，编号依次为1到n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了m条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果valiandvalj=valj，即vali在二进制下与va
weixin_30613343·2020-08-05 17:12

【noip模拟赛3】编码

描述Alice和Bob之间要进行秘密通信，他们正在讨论如何对信息进行加密：Alice：“不如采用一种很简单的加密方式：’A’替换成1，’B’替换成2，„„，’Z’替换成26。”Bob：“这种加密方式太傻了，Alice。如果我想要传送一个单词’BEAN’给你，它加密后就是25114。但你有很多种不同的方法来解密，从而得到许多单词！”Alice：“你说的是没错，但是除了’BEAN’有意义以外，其他解密
weixin_30563319·2020-08-05 17:41

NOIP模拟赛（3）

A：给定一张边权为1的有向图，点i另外拥有一个编码vi，若vi&vj=vj，则i到j额外存在一条有向边，求1到各点的最短路。不难想到枚举子集建图，但是庞大的边数难以存下。考虑一个优化，令dis[i][0/1]表示1到i最后一条边是通过原路径/附加路径转移过来的，这样的话枚举子集时只用枚举二进制上相差一个元素的。转移时若（u，v）为附加路径，且通过dis[u][1]转移，则边权为0。不难证明这样的图
qq_41838949·2020-08-05 17:22

2017NOIP模拟赛 D【思维】作诗（分块）

问题描述神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数（两个一样的汉字称为同一种）越
Maverick2019-.-·2020-08-05 17:35

contesthunter NOIP模拟赛Day1 8.9

一、数三角形题意：在平面直角坐标系中给n个点的坐标，求以它们做顶点，一共能构成的三角形的个数。小论：n=0,y>=0)。接下来，我们把4x+7y罗列出来，4,7,8,11,12,14,15,16,18,19,20,21……发现了吗？18、19、20、21，4个连续的数！说明大于等于18的都可以写成4x+7y的形式。所以我们可以将药按位置从小到大排序后，设f[i]为吃第i堆药的最优解，s[i]为1~
lzxzxx·2020-08-05 17:03

【集训】jzoj 2017.7.8 noip模拟赛A 总结

今天估分180，实际得分145，不fst实际能得的分230.7.8的比赛要注意：0.摆好蒟蒻心态(好像达成了吧？)1.至少打完三题暴力再死磕一题！（今天只有一题暴力要打..）2.首次思考时间控制在1h，每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。这时候暴力应该已经想好了，打完所有有分的题之后再来继续想。（这个做到了，没有想法的第三题也想了20分钟虽然没什么收获）3.记得多根据数据范围与
jokerwyt·2020-08-05 17:58

NOIP模拟赛 编码

题目描述一个字符串str的p型编码a的定义如下：把str表示成b1个c1,b2个c2…bn个cn，然后将b1,c1,b2,c2,…,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码为1122132431。类似的道理，00000000000可描述为"11个0"，因此它的p型编码
linwenqidbk·2020-08-05 17:26

闵梓轩大佬のnoip模拟题D1 总结 2017/10/26

背景题目概括T1题面分析90分算法满分算法T2题面分析部分分算法满分算法满分代码T3题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟题。
千杯湖底沙.·2020-08-03 22:55

9.11NOIP模拟赛

Passward（passward.cpp）你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串s。传说打开庙门的密码是这个字符串的一个子串t，并且t既是s的前缀又是s的后缀并且还在s的中间位置出现过一次。如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。如果不存在这样的串，输出”Justalegend”(去掉引号)。输入格式：仅一行，字符串s。输出格式：如题所述样例输入f
嘉伟森的猫·2020-08-02 17:58

NOIP模拟赛2题 解？

前言花了1个多小时搞T1,因为没有写好判断导致错误，然后又转去做T3，本来想出了两重循环但是脑子秀逗了准备手推打表代码。。。超级悲惨爆零33名滚粗满分：100+100+100+100=400得分：0+0+0+0=0T1A.字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字
Gank_Wind·2020-08-02 15:30

noip模拟赛 总结与反思——火柴棒等式

序言：考试的第三题考完之后，我真的想说*******（我当时在梦游吗）(阿巴阿巴阿巴阿巴)。。。我只能说我真的是太菜了。。。。连个最基础的暴力枚举都写不来。。。C——火柴棒等式：题目描述：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果
C202207LYX·2020-08-02 12:54

noip模拟赛 总结与反思——作业调度方案

引子：这道题和后面一道题都将会是引子，而不是序言因为这两道题在考试的时候基本没有看，看也没有看懂。这道题给我的一个直观感受是，我的语文是真的差。连题意讲了个嘛我都不知道，我还做个what题啊。所以考试之后读题的时候又双叕是这个心情：以及这个心情：所以好不容易读懂了一点点，我就是说一下我拙略的想法。B——作业调度方案题目描述：我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同
C202207LYX·2020-08-02 12:54

noip模拟赛 总结与反思——字符串的展开

序言：这次考试我应该是最值得反思呢…第一题和第三题有思路，注意了坑点。但是最后败在了，代码实现上了…后面打表吧，样例没有输出，结果自己去算了一个不会出现的测试点的样例…考完之后，才发现原来的第三道题的代码，是对的，但是细节有问题。结果去打表了。顿时感觉人生已经失去了光彩。。。算了考试已经考完了，把总结写好吧。A——字符串的展开：题目描述：在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符
C202207LYX·2020-08-02 12:54

【NOIp模拟2019】题解

T1：水题强制选根的连通块dpdpdp转到dfsdfsdfs序上转移就只有第一个儿子和出去点，儿子之间相互连一下转移就变到序列上了，转移也只有O(n)O(n)O(n)个复杂度O(nk)O(nk)O(nk)#includeusingnamespacestd;constintRLEN=1#definefifirst#definesesecond#definepbpush_back#definecsco
Stargazer.·2020-07-31 23:41

NOIP2019提高组模拟--奇怪的队列

NOIP模拟–奇怪的队列此题采用线段树的做法#includeusingnamespacestd;structnzy{inth;intnum;}a[100005];structoo{intl,r;intdata
面面无敌帅·2020-07-31 20:38

【NOIP模拟赛】相交

题解：因为是树所以路径一定唯一，那么我们先算出a，b的lca为f1再算出c，d的lcaf2那么不难发现是求是否有重合路径，我们先把a到b的路径拆成a到f1和b到f1两条路径，那么就是求c到f2和前两个是否有重合或者d到f2是否与前两个有重合#includeusingnamespacestd;inthead[100005];intnext[200005];intver[200005];intd[10
面面无敌帅·2020-07-31 20:07

【NOIP模拟赛】最大跨距

hash加贪心就行了#include#defineM10007#defineMOD1000000007usingnamespacestd;longlongs[100005],s1,s2;longlongbasic1,basic2;longlongtot,tot1,tot2,st=-1;charch;intmain(){basic1=basic2=1;ch=getchar();while(ch!='
面面无敌帅·2020-07-31 20:07

【NOIP模拟赛】a

题解：一看值就只有1/0两种那么就可以把求个数转换为求和；首先很容易想到先预处理从（0,0）到（i，j）的所有矩阵值，然后枚举左上端点，求出新的矩阵，满足条件就加加，但是呢复杂度是O（nnm*m）的显然过不了，那么我们再观察发现给定上端点和小端点时，矩阵从左到右具有单调不减性，那么我们就在每一个上端点和下端点中预处理dp（就是从左上是（i，0）左下是（j，0）的矩阵），然后再枚举右端点然后呢二分查
面面无敌帅·2020-07-31 20:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他