我愿称这场考试为STL专练 T1 世界线 巧妙使用$bitset$当作vis数组使用,内存不会炸,操作还方便,的确是极好的. 但是这个题如果不开一半的$bitset$是会炸内存的,因为他能开得很大,但是也有很大代价 相比bool是好的,所以这题要用一个节点池来存放节点卡内存限制 但是当时考试的时候还不知道有这种东西.. 考试时候的想法是: 因为发现如果暴力的话只用$floyd$循环找一遍无法将所有边找全,于是想到使用多次$floyd$ 记一个ans数组记录每一次新产生的连边,如果这一次的ans为…

这次时间分配还是非常合理的,但可惜的是$T4$没开$\textit{long long}$挂了$20$ 但是$Arbiter$上赏了蒟蒻$20$分,就非常不错~~~ T1 F 直接拿暴力水就可以过,数据无法精心构造,根本卡不掉,除非测评姬像老奶奶(详情见这一篇) 考场经过 造个大的数据试试跑几秒........ woc,2.7秒,不行,还是得卡常....... (30min later.....) 终于1.4秒了,就这样吧,拿个60分走人.....不对,这题时限4秒........ 然后就比较自…

T1 选择 现在发现好多题目都是隐含的状压,不明面给到数据范围里,之凭借一句话 比如这道题就是按照题目里边给的儿子数量不超过$10$做状压,非常邪门 由于数据范围比较小,怎么暴力就怎么来 从叶子节点向上$dp$,状态$i$表示每个儿子选/不选. 考虑找到那些点可以延伸到当前的$x$节点. 我们记录一下$x$的所有直接儿子$y$,开一个$vector:son_{i,j}$记录所有可以延伸到$i$节点的$j$ 转移的时候先看单点能否直接延伸到$x$,然后枚举任意两个$y,yy$,看看其子树有无两个点…

T1 你相信引力吗 对于区间的大小关系问题,往往使用单调栈来解决 这道题的优弧和劣弧很烦,考虑将其等价的转化 由于所有的合法情况绕过的弧都不会经过最高的冰锥, 又因为环可以任意亲定起点,这样可以直接把最大的点当作起点 那么我们所找的合法的答案就应该是: 在起点的右侧的冰锥配对,以及可以绕过来和起点配对的组合 这样就可以用单调栈维护,去重再开一个数组记录栈顶元素个数就行 1 #include<bits/stdc++.h> 2 #define LL long long 3 using namesp…

NOIP模拟17.8.16 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB[题目描述]小 G 有一群好朋友,他们经常互相借钱.假如说有三个好朋友 A,B,C.A欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元.小 G 是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债务可以完全等价为 A 欠 C 20 元,B 既不欠别人,别人也不欠他.这样总债务规模就压缩到了 20 元.现…

NOIP模拟17.9.21 3 58 145 201 161.5 样例输出21.6 数据规模及约定对于40% 的数据,N <= 20对于60% 的数据,N <= 1000对于100% 的数据,1<= N <= 1000001<= Ti <= 1000001<= Si <= 1000000 [题解] 水题贪心不解释 #include <iostream> #include <cstdio> #include <cstdlib>…

NOIP模拟17.9.22 前进![问题描述]数轴的原点上有一只青蛙.青蛙要跳到数轴上≥…

NOIP模拟17.8.20 A.阶乘[题目描述]亲爱的xyx同学正在研究数学与阶乘的关系,但是他喜欢颓废,于是他就制作了一个和阶乘有关系的数学游戏:给出两个整数 n,m,令 t = !n,每轮游戏的流程如下1.如果 m不能整除t ,即 t mod m ≠ 0,跳到第三步:如果能整除,跳到第二步2.令 t = t/m,xyx的得分+1并返回第一步3.游戏结束xyx共进行T轮游戏,他想知道每轮他的得分是多少[输入描述]第一行一个整数 T,表示游戏轮数接下来 T行,每行两个正整数n,m ,含义见题目描…

NOIP模拟17.8.18 A.小菜一碟的背包[题目描述]Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛,每头奶牛每天可以产一定量的奶,同时也需要一定量的草作为饲料对于第 i头奶牛来说,它每天可以产 vi升的奶,同时需要 wi千克的草作为饲料现在来自蚯蚓国的九条可怜想借一些奶牛,使借走的这些奶牛每天的总产奶量最大,但九条可怜很穷,每天最多只能提供W千克的草作为饲料,而且她还需要对付跳蚤国的神刀手,所以她把这个问题交给了阿强巴,不不不……阿…

NOIP模拟17.8.15 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB[题目描述]小 G 有一群好朋友,他们经常互相借钱.假如说有三个好朋友 A,B,C.A欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元.小 G 是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债务可以完全等价为 A 欠 C 20 元,B 既不欠别人,别人也不欠他.这样总债务规模就压缩到了 20 元.现…