04 2021 档案
摘要:「联合省选 2020 A」作业题 做题心得 第一次遇到这样套了好几层的数学题。代码我写了6K多,比ds还多( 但其实真的全都是套路,就好像把怎么做明摆着写出来了一样。顺着解下去,一层一层的套,就搞出来了。 这题的代码难度也很高,对于调代码也有很大锻炼 符号与定义 我瞎写的 对于图 \(G\): \(
阅读全文
摘要:[JSOI2008]魔兽地图DotR 做题心得 马上要 JSOI2021 了,来看看以往的题 对于树形dp题,就是要想一下:基本策略是什么?然后根据基本策略,想一想dp要维护什么,怎么转移。再加上一些套路之类的东西,维护一下。像本题用到的就是树上背包。 还有就是,像树上花费多少价格购买甚么东西使得获
阅读全文
摘要:[NOI2005]维护数列 做题心得 这题我很久以前就写了,但是经常90 现在仔细分析了一下我发现,原来是我写题的时候基础定义不明确。实际上,在信息竞赛中,我们通常只注重思想差不多对了就开始写代码,实际上,我们维护的东西具体定义:维护的是什么信息?具体怎么定义?可不可以是0?可不可以空?这些都要好好
阅读全文