Open xehoth opened 7 years ago
https://blog.xehoth.cc/20161109/
T1神奇的平衡三进制... 不懂为什么要转成三进制(好慢)。 直接预处理 333 的幂和幂的前缀和，那么当 x<0x < 0x<0 时，先输出 TTT，当x>0x>0x>0时，先输出111，当 x=0x = 0x=0 时直接输出 000。最高位最多为 maxDigit=⌈log3x⌉maxDigit = \left \lceil log_3x \right \r
https://blog.xehoth.cc/20161109/
T1神奇的平衡三进制... 不懂为什么要转成三进制(好慢)。 直接预处理 333 的幂和幂的前缀和，那么当 x<0x < 0x<0 时，先输出 TTT，当x>0x>0x>0时，先输出111，当 x=0x = 0x=0 时直接输出 000。最高位最多为 maxDigit=⌈log3x⌉maxDigit = \left \lceil log_3x \right \r