rongnia

分类

题解(1)

/ 注册

全部文章（共2篇）

太原理工大学第七届新生赛题解

path - sol 代价的形式中对最⼤值和最⼩值的要求⽐较难处理，⽆法记录到最短路中直接计算，但可以将最⼤最⼩边均改成任意，即等价于对于每条路径可以选⼀条边免费，选⼀条边计算两次，问最短路。这样我们最优解⼀定是在某条路径上最⼤边免费，最⼩边计算两次，否则更劣。那么这样就可以求分层图最短路了，改...

2024-12-21

2 93

TYUT新生赛线上赛简要思路

新生赛简要思路 A Beautiful Palindrome 根据题意可知长为和的二进制字符串都是回文，自己推一下就可以发现，只有全部相同，或者 10101010...这样交替的序列长度是奇数的时候是符合题意的，知道以后暴力求就行。一定程度上，这个题思路和这个 NOIP2020 T2 有关...

C++

2024-03-23

3 449