NOIP模拟第8页

[07/18NOIP模拟测试5]超级树

鬼能想到的dp定义：dp[i][j]表示在一棵i级超级树中，有j条路径同时存在且这j条路径没有公共点时，可能的情况数刚开始我也没看懂，所以举个例子如一个2级的超级树，父节点为1，左右儿子为2，3（感谢Al_Ca贡献的图，但我感觉题目里给的这个带编号更好一些。懒得把字去掉了将就着看吧）（感谢xkl贡献的截好的图，但我斟酌了一下带上样例解释你们是不是会更好理解啊～）（我太挑剔啦，不用给我发图啦，谢谢大

DeepinC·2019-07-18 16:00

Noip 模拟练习3

Noip模拟练习3满分300，本人100，修正后300较易栈题目：有图，转链接题解：其实这就是一个简单的卡特兰数。

BigYellowDog·2019-07-12 22:00

7.3 学校noip模拟赛解题报告

题目：T1-->luoguP1901发射站-->单调栈T2-->luoguP2623物品选取-->特殊的背包问题T3-->luoguP2169正则表达式-->先用tarjan缩点再从起点跑一遍最短路60+60+10=130（大佬们莫批qaq）T1比赛过程中看到题后想了15分钟没有想出正解，然后就开始打朴素算法，因为给的时间很充裕，2s的时间限制可以搞很多事情，所以我就直接n^2暴力，还专门写了一个

Jason_std·2019-07-03 16:04

MY TESTS

励志整理所有的n次考试的博客：【五一qbxt】test1【五一qbxt】test2【校内test】桶哥的问题【6.10校内test】noip模拟6.12校内test【6.12校内test】T1单词序列【

Sweetness·2019-06-13 08:00

入门OJ 3793: [Noip模拟题]剪草（贪心+DP）

题目链接：入门OJ3793Description有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小

Gee_Zer·2019-03-20 10:48

NOIP2018 翻车后又翻回来记

每天早上一做题，先把自己做自闭（停课训练的名谣）……JZ的NOIP模拟比暑假省选组还难啊！！！然后，在学校做了两次NOIP失去信心赛，出发！

CE自动机·2018-12-04 22:52

NOIP模拟题 Day2 化简（大模拟）

两个栈，一个符号栈(zhan1)，一个多项式栈(zhan)。zhan[i][j]:表示第i个多项式第j次项的系数。遇到')',把它到上一个‘（’之间的‘+’，‘-’，‘*‘’全都处理出来。优先级:'*'>'+','-'>'(',')' #include#include#includeusingnamespacestd;constintmod=10007;longlongzhan[1010][10

bluelanzhan·2018-11-09 15:17

2018.11.08 NOIP模拟班车（倍增+dfs+bit）

传送门对于每个点离线处理出向上走2i2^i2i班车到的最上面的点。然后每个询问(u,v)(u,v)(u,v)先把(u,v)(u,v)(u,v)倍增到刚好走不到lcalcalca的情况(有一个点如果就是lcalcalca直接特判)然后考虑最后把(u′,v′)(u',v')(u′,v′)连起来需要走一次还是两次。这个就是一个二维数点问题了。用dfsdfsdfs序求出每个点管辖的子树

SC.ldxcaicai·2018-11-08 23:05

NOIP模拟赛，礼物，线段树优化建图

正题题目是这样的：Rose一共有n个礼物，他女朋友也有n个礼物。这些礼物有两个权值，x表示的是该礼物在Rose眼里的重要度，y表示的是该礼物在其女朋友眼里的重要度。当一个人收到自己眼里价值为的礼物时，会回赠在自己眼里在的礼物。当一个人收到自己眼里价值为0的礼物时，会觉得对方没有诚意，所以就会停止送礼物。问Rose先送第i个礼物给其女朋友，最快什么时候会结束送礼物。（操作由你决定。题解：我们把Ros

Deep_Kevin·2018-11-08 21:20

NOIP模拟赛

正题首先，没看懂题目之前是自闭的。看懂题目之后基本都能想出正解。第一题：A和B两个人，给出他们俩的坐标，如果A和B在同一行，那么A受到一点伤害，A可以放子弹，如果B碰到子弹，B受到一点伤害。两种操作，所有子弹向上，下，左，右移动；或者B向上，下，左，右移动。暴力即可，注意是在平面直角坐标系上。#include#include#include#includeusingnamespacestd;int

Deep_Kevin·2018-11-05 13:34

2018.10.26 NOIP模拟图（最小生成树+线段树合并）

传送门首先最开始说的那个一条路径的权值就是想告诉你两个点之间的贡献就是瓶颈边的权值。那么肯定要用最小生成树算法。于是我考场上想了30min+30min+30min+的树形dpdpdp发现转移是优秀的nlognnlog_nnlogn，总时间复杂度O(n2logn)O(n^2log_n)O(n2logn)妙啊然后有了弃疗的想法。突然想到没有利用kruskalkruskalkruskal算法的性质。其实

SC.ldxcaicai·2018-10-26 16:32

Noip模拟2 2018/10/18

T1:Matrix小z的女朋友送给小z一个n×nn×nn×n的矩阵。但是矩阵实在太大了，小z的女朋友拿不动，只能带给他两个长度为n的整数序列l,t，分别作为矩阵F的第一行和第一列（保证l1=t1l1=t1l1=t1)，并且告诉小z矩阵可以通过如下方式得到：F(i,j)=a∗F(i,j−1)+b∗F(i−1,j)F(i,j)=a∗F(i,j−1)+b∗F(i−1,j)F(i,j)=a∗F(i,j−1

chm_wt·2018-10-18 20:21

Noip模拟1 2018/10/17

T1:序列(seq)给定N,A,B构造一个长度为N的排列，使得：排列长度为N；最长上升子序列长度为A；最长下降子序列长度为B。我们有SPJ，有解任意给出一组，否则说明无解。感觉挺好想的，只是有解的情况没输出“Yes”，心态爆炸先考虑N=A*B的情况那么我们可以构造一个排列，有B个长度为A的上升子序列，满足每个子序列递减在这么构造的情况下，若N>A∗B∣∣N<A+B−1N>A*B|

chm_wt·2018-10-18 17:18

2018.10.16 NOIP模拟膜法（组合数学）

传送门原题，原题，全TM原题。不得不说天天考原题。其实这题我上个月做过类似的啊，加上dzyodzyodzyo之前有讲过考试直接切了。要求的其实就是∑i=lr(ii−l+k)\sum_{i=l}^{r}\binom{i}{i-l+k}∑i=lr(i−l+ki)转化一下。由于(ii−l+k)=(il−k)\binom{i}{i-l+k}=\binom{i}{l-k}(i−l+ki)=(l−ki)于是原

SC.ldxcaicai·2018-10-16 14:42

2018.10.09 NOIP模拟世界杯（图论+set优化）

传送门貌似是防akakak题？不是很清楚。事实上如果两个人没有严格的大小关系，我们给他们两个连一条边。这样可以构成很多连通块。而且对于连通块a,ba,ba,b，aia_iai和bjb_jbj都有严格的大小关系。于是每一组询问我们都求出所有的连通块，然后属性最强的连通块里元素个数就是答案。但直接做是O(n2)O(n^2)O(n2)的。继续观察会发现我们每次加入点如果可以合并连通块的话，合并的连通块是

SC.ldxcaicai·2018-10-11 23:40

2018.10.01 NOIP模拟卡牌游戏（贪心）

传送门简单贪心题。然而考试的时候失了智少讨论了一种情况导致gg。实际上用到了二分图匹配的思想，L每次找到刚好比当前的牌小一点的出出去，看能匹配几个。如何处理？我们先考虑第一种比分策略。我们先将L的对手的牌按照权值从大到小排序。再把L的牌从大到小排序。然后思考O(n2)O(n^2)O(n2)的暴力贪心方法，即每次枚举断点之后分别求出左右两侧的最优值加起来。然后这样的效率令人窒息。于是考虑优化。我们先

SC.ldxcaicai·2018-10-11 23:25

2018.07.08 NOIP模拟第K小数（二分）

传送门这次考试差点爆000（惊了1），这道一（简）眼（单）题考试竟然写挂了，303030分滚粗，下来后听说我的方法可以过707070（惊了2），然后讲讲这道题怎么做吧。707070算法很好想，二分第kkk大取值，然后用upperboundupper_boundupperbound统计midmidmid大的数的个数，然后就707070分了。然而这个算法的时间效率并不优秀，我们要想办法去掉一个logl

SC.ldxcaicai·2018-10-11 23:58

2018.06.29 NOIP模拟 Gcd（容斥原理）

传送门这是我做过的最可（dududu）做（liuliuliu）的NOIPNOIPNOIP模拟级别的数论题。考场上打算写随机算法，想了想303030暴力更稳，于是交了暴力，结果101010分滚粗了。

SC.ldxcaicai·2018-10-11 23:29

2018.06.29 NOIP模拟繁星（前缀和）

繁星【问题描述】要过六一了，大川正在绞尽脑汁想送给小伙伴什么礼物呢。突然想起以前拍过一张夜空中的繁星的照片，这张照片已经被处理成黑白的，也就是说，每个像素只可能是两个颜色之一，白或黑。像素(x,y)处是一颗星星，当且仅当，像素(xxx,yyy),(x−1x-1x−1,yyy),(x+1x+1x+1,yyy),(xxx,y−1y-1y−1),(xxx,y+1y+1y+1)都是白色的。因此一个白色像素

SC.ldxcaicai·2018-10-11 23:33

2018.06.29 NOIP模拟旅馆（线段树）

旅馆【问题描述】OIEROIEROIER们最近的旅游计划，是到长春净月潭，享受那里的湖光山色，以及明媚的阳光。你作为整个旅游的策划者和负责人，选择在潭边的一家著名的旅馆住宿。这个巨大的旅馆一共有NNN(111<=<==ddd如果>=ddd，则先看左子树是否>=ddd，若否看跨区间的是否>=ddd，若否再找右子树再支持一下区间赋值即可。下面贴上我丑陋的代码：#include#includ

SC.ldxcaicai·2018-10-11 23:19

2018.06.29 NOIP模拟边的处理（分治+dp）

传送门考试的时候读完题就感觉凉了，本蒟蒻和ykykyk神仙一起尝试暴力骗202020分，ykykyk的dpdpdp轻松过掉前444个点，然而我连样例都没跑过，真是丢脸。相信大家读完题后大家都能判断这是一道玄学dpdpdp，但再一看数据范围，大家估计都想大骂出题人毒瘤了。言归正传，这题怎么做呢？准确的说，这题如何优化dpdpdp呢？好吧我们需要上一波分治，我们假设当前正在处理边的范围在（l,r）（l

SC.ldxcaicai·2018-10-11 23:54

2018.06.29 NOIP模拟排列（线段树）

传送门这道题比较easyeasyeasy，首先可以根据最后一位的逆序数确定最后一个数，然后倒着依次确定每个数。a[1..i]a[1..i]a[1..i]中，有bibibi个数比a[i]a[i]a[i]大，则a[i]a[i]a[i]为剩下可选择的$i$个数中第i−b[i]i-b[i]i−b[i]小。这里介绍几种比较经典的做法第一种：二分+树状数组，这是理论上效率最不优秀的一种做法，然而由于树状数组的

SC.ldxcaicai·2018-10-11 23:53

2018.06.29 NOIP模拟区间（前缀和差量）

传送门这题数据有点吓人，考试时搞了一个多小时发现读错了题就知道自己没救了，匆忙之中写了60分暴力，结果303030分直接RERERE，还有303030分TLETLETLE了，弄得我不知道怎么是好，下来听了听题解，发现其实并没有我想的那么复杂。那么我们首先要算算效率，如果我们跑个均摊O（n2）O（n^2）O（n2）的算法似乎刚好卡住2s2s2s时限，于是再仔细思考一下，如果我们维护一个xxx和yyy

SC.ldxcaicai·2018-10-11 23:06

2018.06.27 NOIP模拟节目（支配树+可持久化线段树）

传送门首先这题我们要用到一个叫做支配树（dominatordominatordominatortreetreetree）的东西，还有一个叫做主席树的东西。如果不会的请自行百度，如果只想了解支配树在DAG上的姿势请戳这里那么在学习了dominatordominatordominatortreetreetree过后，我们继续解决这道题吧。我们从000分算法开始分析000分算法：随便写一个瞎暴力（略）1

SC.ldxcaicai·2018-10-11 22:20

2018.06.26 NOIP模拟号码（数位dp）

传送门先看一眼题面，再看一眼数据范围不难想到这题想考数位dp但常规的数位dp只要求求出满足条件的数的个数，该题要求的是这些数的平方和，为了解决这个问题，我们可以先考虑这个问题的弱化版本：如何求出这些数的和？我们可以将普通数位dp要求的数的数量抽象成0维上的问题，那么该题就是要求二维问题，显然我们可以用0维的状态推出1维的状态，那么自然我们也可以用0维和1维的状态来推出二维的状态。那么我们可以利用完

SC.ldxcaicai·2018-10-11 22:54

NOIP模拟题汇总（加厚版）

$NOIP$模拟题汇总（加厚版）T1string描述有一个仅由'0'和'1'组成的字符串$A$，可以对其执行下列两个操作：删除$A$中的第一个字符；若$A$中'1'出现的次数为奇数，则在$A$的末尾插入'1'，否则在$A$的末尾插入'0'．现在给出一个同样仅由'0'和'1'组成的字符串$B$，请你判断$A$能否在任意多次操作后转化为$B$。输入输入文件第一行一个

ZAGER·2018-10-03 19:00

NOIP模拟赛（140，史上最惨的一次）

哈哈哈，140分，我也不想说什么了，直接看题吧。。。第一题：还好，第一题做对了，不然就秀逗了。。。第二题：2.俄罗斯方块(tetris.pas/c/cpp)【问题描述】Lvica是一位充满激情的计算机科学家。他最近开始研究他的第一个电脑游戏：一个流行的俄罗斯方块的复制品。尽管他还远未完成，但他关于游戏的设计支持将下图中显示的五种不同的俄罗斯方块图形放在一个矩阵中。在将它放入俄罗斯方块的矩阵之前，图

ljp946·2018-09-14 23:42

NOIP模拟取书问题【概率期望dp】

题目描述有n个同学坐成一列，按从前往后的顺序传n本书，第i本数是第i新的，其中第i个同学会从n-i+1本课本中选一本并把剩下的书传给后面的一位同学，第i个同学在挑选课本的时候满足如下过程：1.如果只剩一本书，则一定拿走，否则转步骤2；2.从剩下的数中抽出最新的一本。3.有a[i]的概率选择这本书并结束选择，1-a[i]个概率将这本书传给后面的同学并回到步骤1。现在问最后一名同学拿到的数在新旧排名的

cza0927·2018-09-05 20:28

Noip模拟赛总结（无题面）T1

首先是第一道贪心题。。。果然是我贪心做的少了首先我不该把多重复合的一次函数拆开，我应该把最里面的解出来，然后迭代解，我拆开后，1是没有什么优美的性质，2是变得更复杂然后T1就是类似国王游戏这样的，因为确实可以只考虑前后两个系数间的关系而他要求安排顺序，又不能“启发式”安排，只能说确定一种排序规则，或者说对于i,j，我什么情况下要把j放在i前面这称为“微扰法”，但注意，再使用“微扰法”之前，要把题意

Zolrk·2018-08-07 16:13

8.3-8.4NOIP模拟题总结

一：成绩Day1score=100+100+20Day2score=100+30+0这成绩还是不行啊，仍需继续加油（抱怨一句暴力分有点少#滑稽）二：题目分析Day1T1祖孙询问：已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。分析：这道题用一个lca随便就可以水过啦...（我一开始把祖先理解成了父亲orz）T2比赛：由A中的一个选手与B中的一个选手对

iBilllee·2018-08-05 21:00

NOIP模拟 Minimum（最小生成树）

T2：Minimum【题目描述】给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，另外的是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选取其中任意一个），我们想要使得花费的代价最小，请问这个最小代价是多少。注意：最后选出的边保证每个白点到黑点的距离仍然是最短距离。【输入格式】第一行两个整数n，m；第二行n个整数，0表示白点，1表示黑点；接下来m行，每行三个整数

Michael_GLF·2018-08-03 10:37

NOIP模拟赛方程的解

貌似是扩欧的裸题，我暴力骗了80分特判的情况就是a/b/c=0时，a+b=c时，a*b #include #include #include #include usingnamespacestd; inlineintread() { intx=0,f=1;charch=getchar(); while(ch>'9'||ch='0'&&ch0){puts("ZenMeZheMeDuo");conti

AcerMo·2018-07-15 16:11

NOIP模拟赛-货物运输(Toll)

题目在这里看到这道题我的第一思路是分层图最短路，分层的原因是我们可以将城镇的cost看作每一层的花费，每20件物资看作一层，那么终点的层数就是终点的物资/20，但是我们在SPFA中动态判断层数太麻烦，所以先处理一个分层的数组，每20位为一个区间，然后dis[ed][K[m]]=m->终点第[物资]层的最小值为物资，然后跑分层图，如何更新呢？判断当前要更新的点是城镇还是乡村，如果是城市，就判断当前用

AcerMo·2018-07-05 17:27

「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

这些题很不错，一股劣质NOIP模拟赛的味道，以后出题可以拿来用（雾）A.BroadcastStations坑。B.Connect3题意：两个人玩在一个4×4的方格里进行的游戏。

infinity_edge·2018-01-16 21:50

NOIP回忆录

在这里，不妨就用小斗当年所写的一套NOIP模拟题故事来细细回味一番。回忆录背景正如科学家们预言的，在我们这个浩瀚的宇宙当中，存在着许许多多的像人类一样具有智慧生命的物种。它们当中有的

对半独白·2017-12-24 14:32

NOIP2017原地爆炸记

不过话说我去年为了保证普及组的稳定发挥，最后并没有决定去考提高组，今年是第一次考提高组，虽说考前刷了各种模板题，各种假装是NOIP模拟题的考试，但是在真正考试的时候还是有点慌的说。

Rayment_cc·2017-11-23 19:44

[noip模拟]祖孙询问

【问题描述】已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。【输入格式】输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行，每行两个正整数x和y。【输出格式】对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出

Danzel♂·2017-11-10 09:00

[NOIP模拟] 路径统计 floyd

About： 2017.11.09T2Solution：这道题的瓶颈在于怎么将点权和边权结合到一起。我们可以先将点权排序，这样我们可以很轻松地找到对应的路径点权最大，对于每次的floyd我们可以有这样的式子：Edge[i][j]=min(Edge[i][j],max(Edge[i][k],Edge[k][j])) 这里的Edge表示边权，接下来我们想想怎么更新答案首先我们可以得

Anonymous_jacklovecj·2017-11-09 18:09

[NOIP模拟] 路径统计

About： 2017.11.8T2Solution: 这道题坑了我一天的时间，下次我要记住合理的安排时间，T3其实非常简单的，在T2上浪费了太多的时间。讲一下思路，先找到环，由于图中每个点只有一条出边，而且每个点都作为一条边的起点，所以，环只有一种且环一定是图的尾部。那我们先Tarjan找到环，建反向边，用反向边查找环上每个节点向下的子树，对于子树中的边的贡献，也就是它会被经

Anonymous_jacklovecj·2017-11-08 08:21

[NOIP模拟] 序列操作

About： 2017.11.06T2Solution：好气，我这道题写的权值线段树，结果维护的时候搞忘清零了，只有20分，加上清零就A了，当然我是指的评测机上AC，在OJ上要T一些点，有点小气。我用权值线段树，在修改的时候加了一个log2H，但我的询问是log2H的，比较已经过了的代码修改是O(H)询问也是O(H)，我的算法还是被卡了。Code:权值线段树#include#

Anonymous_jacklovecj·2017-11-06 18:44

[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛

神奇的模拟赛作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）让我们愉快的AK吧！Day1T1A-Bproblem：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数T2繁忙的长沙：给出一些双向边，要求你选出一些边构成一个连通图，要求最大权值最小，必须选中连接s，t两个点的边、T3膜拜：给定一列1，2构成的串，将其分为m份，要求每一份只含一类数（1或2），或

Chlience·2017-11-05 22:05

[NOIP模拟] 区间

[NOIP模拟]区间2017.11.03T1Solution 很好我已经遇见两个作为T1比T2难的NOIP题，估计是自己太弱了。

Anonymous_jacklovecj·2017-11-04 17:26

[noip模拟]食物中毒<暴搜+状压优化>

问题描述Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现在Bqc的手上有N种药材(每种药材只有一种)，每种药材含有若干种化学物质(Bqc他有一种机器，只要将药材放入机器，就能制得相应的药物)。Bqc需要你的帮助，他希望你能帮他选取若干种药材，用这些选取的药材制作出Bqc需要的

Danzel♂·2017-11-04 10:00

停课总结（九）

之前的所谓的“NOIP模拟题”，一个比一个毒瘤，让我怀疑真的会不会也这么黑。。。好崩溃啊要是联赛跟模拟题一样还怎么整哦。嗯，进入正题：和林荫考试整了两天，被虐。

Hawo11·2017-11-03 22:17

NOIP模拟：最佳序列（单调队列DP）

给一个序列，求所有满足长度在给定L,R之中的序列的平均值的最大值。题解：单调队列+DP。看到平均值应该想到二分平均值然后再每个数减去这个平均值，此时所有平均值满足大等于当前二分的平均值的序列的区间和大等于0。考虑统计减去平均值后序列的前缀和，问题变为每个数ai选择之前[i−R,i−L]的一个数aj，使得ai≥aj,这是一个经典的单调队列优化DP。#includeusingnamespacestd;

DZYO·2017-11-02 16:20

[NOIP模拟][并查集]纸带

题目描述：题目大意：有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作，第i次操作在L到R上擦出曾经写上的数字（如果有）,并写上数字i，询问最终可以看到多少个数字。N≤106，L,R≤109。样例输入：405385647样例输出：3题目分析：首先离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在两数之间的数(因为中间本来有空隙，也许它会被染色，但你直接离散化就把

qianguch·2017-11-01 11:20

[NOIP模拟][bzoj 2143][最短路]飞飞侠

题目描述：题目链接：bzoj2143飞飞侠飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任

qianguch·2017-11-01 10:27

[NOIP模拟]BZOJ 2143 飞飞侠

Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只

Anonymous_jacklovecj·2017-11-01 08:30

[NOIP模拟][图论]星星

题目描述：题目大意：给定一个无向图,问图中共边三元环有多少对,点数n#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;constintM=2e5+10;intn,m,tot,t,nxt[M*2],to[M*2],first[N],du[

qianguch·2017-10-30 21:39

NOIP集训Week 7总结

这可能是本学期开学集训以来NOIP模拟考的最差的一次，主要有两个原因造成：1.心态不成熟。一旦第一题进展不顺利，就很难放下它去做后面的，说白了就是不甘愿写暴力。

KGV093·2017-10-29 16:01

推荐频道

NOIP模拟