Stephen Horizon
Stephen Horizon

【OI笔记】2021.8.11

Day3

上午

  我的MA啊,为什么题目都这么难????首先看T1,看到ans[i]这个东西的时候脑子里边第一时间蹦出dsu on tree,然后就开始尝试。
  但是,在最关键的步骤,也就是子树要传什么东西给父亲的时候,我被细节给绕晕了。在徘徊了45分钟之后,毅然决然跳T2。

反思:以后在刚开始的时候还是不拘小节为好,细节之后在一个一个解决就欧克了。

  T2,好家伙,两个人,那肯定二分图跑不掉。不过网络流的板子我有点不记得了,等下复习一下。(先开溜
  T3,啊这,,,这,,,这不就是点分治,,,差不多是板子题么??好了就你了。然后开始了艰苦的奋战。
  前面点分治的模板都好打,毕竟我点分治的板子题也是一个星期前才过。但是到了统计dis的时候,出现了问题。刚开始我是想用一般的方法,也就是二分来解决,后来发现要统计的是p的倍数的路径,二分好像要不得(其实是我太蒻了)。后来,我看着这个路径方程:

(path1+path2-s[root]-max_point[on_the_path])%p=0

看着右边这个“0”,心中着实厚些不爽,干脆就干掉他吧。于是,这个柿子变成了这样:

path2%p=(s[root]+max_point[on_the_path-path1])%p

于是,这个问题就可以通过开个桶枚举path1直接求出path2,这真是

https://tse1-mm.cn.bing.net/th/id/R-C.a6de3a488feaee52acb3eb2bb5d67be0?rik=i%2bp2jsEoV%2bgO%2fg&riu=http%3a%2f%2fi0.hdslb.com%2fbfs%2farchive%2f2dc4421dddd3d4b5c2b830523127adc272c7fe55.png&ehk=KcjRk%2bWHifMYZR4AXNLLvIt549U0yuxsCtlFECTLzA8%3d&risl=&pid=ImgRaw&r=0

至于max_point怎么求?在求出dis的时候顺便求一下不就好了。。

Update at 12:29
还有,严格控制数组范围!!不然MLE吃不了兜着走!(哭死)

下午

  下午重新认真学了一遍二分图匹配,再把点分治复习了一遍,算是填坑把。然后大概4点钟开始着手T2,一直。。。

晚上

  在debug的时候突然发现有运算符的运算顺序有这样一条:

!的优先级大于%
比如!(2+2)%21,要多加一个括号才可以,像这样:!((i+j)%2)0

哇我真的是。。。就这东西调了我一个半小时?!?!?不过也是好事,至少在考场上不用掉坑里了。

https://pro.goforit.top/stephen-zeng/img/master/202108111.png

https://pro.goforit.top/stephen-zeng/img/master/202108112.png

https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fhbimg.b0.upaiyun.com%2Fa5ef734539147428ef13c607a347f27b6d0f31b216de1-uL89W5_fw658&refer=http%3A%2F%2Fhbimg.b0.upaiyun.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631276117&t=cdc77bdd83b61e91548567b458132a7c

https://gimg2.baidu.com/image_search/src=http%3A%2F%2Ftiebapic.baidu.com%2Fforum%2Fw%3D580%2Fsign%3D7b5b7881f01190ef01fb92d7fe1a9df7%2Fe62db2389b504fc22b0c1869f2dde71190ef6d0b.jpg&refer=http%3A%2F%2Ftiebapic.baidu.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631276117&t=dd62ce1c81d646f0f0008d3ff076f8dd

废图少放
  T1听闻FJX等诸多DALAO都暴死在那里,我这个蒟蒻就先看看吧。首先是5分的做法。(直接丢大数据)。
emmm今天没搞完,明天继续死磕叭~
不完美撒花~
https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fimg.mp.itc.cn%2Fupload%2F20161121%2F6158373697b144a2985506648e028b19_th.jpg&refer=http%3A%2F%2Fimg.mp.itc.cn&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631277590&t=00fff36f1721de947ead205ec3b65fd3

Never Settle

Stephen Zeng

文章作者

发表评论

textsms
account_circle
email

Stephen Horizon

【OI笔记】2021.8.11
Day3 上午   我的MA啊,为什么题目都这么难????首先看T1,看到ans[i]这个东西的时候脑子里边第一时间蹦出dsu on tree,然后就开始尝试。   但是,在最关键的步骤,也就是子树要传什…
扫描二维码继续阅读
2021-08-11