2018/2/28 省选模拟赛 40分

---恢复内容开始---

T1 没什么营养的矩阵套矩阵套矩阵，一层矩阵实现斐波那契，20，一层矩阵实现维度叠加，60，一层矩阵实现log复杂度的维度叠加，100，写了60分的，因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误，只拿了一层矩阵实现的20分，最开始一直以为是卷积，纠结n的范围，太蠢了，k既然给出梯度那么k肯定才是突破口啊orz。

斐波那契求和的公式中的-1其实是-a2，实现的时候想当然写的-a1。

ym打表100分的lzy，技能点加得很强。

有20分的树归分，懒得写了，正解是lct，需要今天下午cydiater学长告诉我们的知识，

一棵树上的最远两个点的距离是这棵树的直径，树上任意一点距离最远的点一定是这两个点中的一个点，合并两棵树时，新树的直径一定是两个树直径四点中的两个点。

T3 20分的背包，100分要用到神奇的优化，不会。

转载于:https://www.cnblogs.com/137shoebills/p/8485905.html

2018/2/28 省选模拟赛 40分相关推荐

2018/3/1 省选模拟考试 50分
T1 30分模拟暴力,40分树的直径.拿了0分.(空间开小了爆了,因为缩点之后是又建了一次图,两个边的编号tot没分开,mdzz) 只写了后40分,而这40分中有20分不需要边双连通分量.写了一个类似 ...
省选模拟赛记录(越往下越新哦~~~)
LOG 模拟赛第一次见尼玛这么给数据范围的-- 开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会-- 思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大 ...
省选模拟赛2022/3/23
省选模拟赛2022/3/23 比赛时间安排赛后总结反思与正解的差距 T1 T2 T3 比赛时间安排 7.30-7.40 t1 n<=10,全排列一下跳叶子结点的顺序暴力搞 t2 题意感觉好复 ...
省选模拟赛（正睿的最后一场）
省选模拟赛(正睿的最后一场!!) 比赛时间安排与正解的差距 T1 比赛时间安排 7.30-7.40 t1 能拿10分dfs,n=0的情况或许可以找规律 t2 看不懂 t3 暴力挺好写的,求lca太麻 ...
省选模拟赛2022/3/31
省选模拟赛2022/3/31 比赛时间安排赛后反思总结与正解的差距 T3 比赛时间安排 7.50-8.10 t1 暴力复杂度都很大啊,完全没想法 t2 dfs可以试一试,但是感觉复杂度还是会炸,想 ...
【2018.10.18】noip模拟赛Day2 地球危机（2018年第九届蓝桥杯C/C++A组省赛三体攻击）...
题目描述三体人将对地球发起攻击.为了抵御攻击,地球人派出了 $A × B × C$ 艘战舰,在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体.其中,第 $i$ 层第 $j$ 行第 $k ...
2018大华软件大赛模拟赛第4题 (某股票操盘手账户里有N支股票，股价互不等)
题目:某股票操盘手账户里有N支股票,股价互不等,分别为v1,v2...vn;每支股票的持有股数为m1,m2...mn. 现在操盘手要回笼资金需要卖出股票,假设卖出价格即为当前股价,请问能回笼多少种不同 ...
【2018.10.20】noip模拟赛Day3 二阶和
今年BJ省选某题的弱化版-- 这看起来就没那么难了,有几种方法维护,这里提两种. 第一种(傻逼的我写的) 维护一维&二维前缀和. 对于一个长度为$m$的序列$b_1,b_2,...,b_m$ ...
NOI2019省选模拟赛第五场
爆炸了QAQ 传送门 $A$ $Mas$的童年这题我怎么感觉好像做过--我记得那个时候还因为没有取$min$结果$100\to 0$-- 因为是个异或我们肯定得按位考虑贡献了把\( ...
长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)
本片题解设计两种解法果然是签到题... 因为返回值问题T了好久... 第一眼:搜索大水题? 然后...竟然A了 1 #include<cstdio> 2 #include<queu ...

2018/2/28 省选模拟赛 40分

2018/2/28 省选模拟赛 40分相关推荐

最新文章

热门文章