StephenYoung2

解题反思

/ 注册

全部文章 / 解题反思（共3篇）

城市漫游树形结构题解

有一个显而易见的道理，一条边，比如说连接到的一条边，从出发，如果走偶数次，还是会回到，所以对于每次询问，对于不在最简路径上的边，如果要求至少偶数次，那就走偶数次；奇数次的话，就++。对于最短路径上的，要走奇数次，不然就又回去了。直接查询肯定不好，所以先预处理出整个树的偶数次之和，设为，再减去最简路径...

2019-09-28

0 430

题解 P3956 【棋盘】

已经2年了，这2年都没再看这道题，如今心血来潮，来看看曾经的自己有多菜。好，切入正题。一直在听人讲，这道题用bfs，所以，就没多想dfs之类的直接就上了bfs。题目中言若下一步是空的话，就只能变色，且不能连续变色，所以我们设一个magic数组，1为能使用魔法，0为不能使用。然后可行性判断： 1.若...

2019-09-27

0 457

数学题candy解题反思

唉，考场上只想出了的处理各个位上的数字相加的方法，至于那个11111...111就只有打表得到了一个小数据范围的，但貌似没什么用。所以，在此就只讲正解了。由题意得，我们需要先把各个位上的数字加起来，求出这个sum的最小质因数，然后对于可看作,即.这个用快速幂解决，快速幂时带个取余操作。完了。 #i...

2019-09-27

0 457