首页 > 其他分享 >51nod 省选3 4补题

51nod 省选3 4补题

时间:2022-08-28 18:01:01浏览次数:58  
标签:一维 51nod 省选 看成 补题 行走

3 B

考虑分手是祝愿的推法。

再者,为什么能把每一维的行走都看成步,然后只要计算总步数的答案?

  1. 某一维到边界后就不会在走了。

  2. 可能是某些维交替进行的

  3. 撤销操作不一定是对应同一维减一,仅跟上一次的操作有关,即启发我们把每一维的行走都看成步。

多写写期望题吧。

4 C

SAM!!!!

标签:一维,51nod,省选,看成,补题,行走
From: https://www.cnblogs.com/xugangfan/p/16633262.html

相关文章

  • 2019ICPC南京[补题]
    1.0C1.1题目大意:  给我们一张网格图,我们求出所有的路径使得这个路径至少包括四个点,且这四个点是严格递增且相邻两个点的差值为\(1\),......
  • [联合省选2021 A卷] 图函数
    经典套路还是不熟练啊。首先有一个显然的性质就是在计算\(f(u,G)\)时我们可以当成\(v\)以前的点都删了。假设有一个\(v\)之前的点没被删,如果\(v\)可以通过这个点......
  • HDU多校补题
    数论5-02PN筛题目链接7-09min-25插值多项式7-10EGF题目链接对于有标号的计数问题,考虑EGF,且有已知结论:设无向图的EGF为G,无向连通图的EGF为F,有G=exp(F)。考虑边......
  • 2022杭电多校第2~10场集(赛后补题)
    打完十场回顾一下之前一些的题都是简单题难的我不会继续努力  Luxurycruiseship纯签到完全背包。数据有点大。三个物品价值是互质的,我们把7,31,365乘起来,用n%(7*31......
  • 2022年多校冲刺NOIP联训测试13 && 51nod2023省选联训 第三场
    A隔离二分答案,简单\(check\)一下即可code#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<set>#include<map>......
  • Codeforces Round #815 (Div. 2) (补题中)
    战绩:  打到一半被叫走,回来后断断续续打完的。。。A.BurenkaPlayswithFractions刚开始感觉被trick绕进去了,思路有点乱,就先去切B了。实际上如果要a/b=c/d,我们只......
  • Codeforces Round #814 (Div. 2)(补题中)
    战绩:  有铁头娃A.ChipGame猜了个结论,第一次猜的是n==m,第二次猜的是n+m的奇偶性。严格证明也比较简单。由于只能向右向上,我们每次移动相当于缩减问题规模。那么......
  • GDOI绝望记——人生第一次省选普及
    时光匆匆,如白驹过隙。转眼之间,我一在OI之路上走了2年半了..岁月不饶人,我却在不经意间饶了岁月。自己到底是不是不如别人,这,是取决于自己的心态吧#Preface人生中第一次去深......
  • A层省选6
    A.T1考虑每一位对\(f\)的贡献,假设有\(x\)个\(a_i\)该位为\(1\)code#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#inclu......
  • luogu P8293 [省选联考 2022] 序列变换
    题面传送门因为WC2022考了这种构造,所以下意识将括号序列建树。手玩一下发现第一个操作实际上是干了这个事情:也就是说把用其中一个括号将另一个同层括号在树上移到了下......