该文被密码保护。 阅读全文
摘要:
假如将FFT看成一个大矩阵 那么有 而如果将FFT看作许多初等矩阵相乘 有 阅读全文
摘要:
NOIP2020只能说是考得不好,结果完全出乎意料 一方面,与自己的心态以及开题策略有关系。 我T1T2做得很慢,共花了1.5h。然后我又花了1h去做T3,推了半天只会25pts,写完了后又花了1h想去优化这个做法,但是并没有成功。 这时只留给了自己1h去做T4,心态非常慌。于是想也没想就直接打了个 阅读全文
摘要:
首先差评沙河校区的环境以及键盘 开场看了一波T1 T2 T3 T4 ###T1: 发现二分非常好写 算年份先公元前全部-1,然后算与-10000的相距天数 T1没看到公元前和公元后闰年不同,调了半天 总计1h 最后T1没开long long见祖宗 ###T2: 又是看漏条件,没看到$p_i$互不相同 阅读全文