摘要：P1054 [NOIP2005 提高组] 等价表达式 这个题在计算表达式时可能会出现高次方，比如在某一数据中就出现了 2^7^10 也就是 \(2^{70}\) 自然溢出会寄，所以要取模 自然溢出 \(80\) 分 ull quick_pow (ull x, ull p) { ull res = 1 阅读全文

摘要：P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环，但是这个题是可以用的，所以不能每次跑完之后把各个节点到自己的距离更新为 0 ！ 最外层循环才是中转站节点，不管什么时候都是这样的。特别是在矩阵乘法中，一般的矩阵相乘都是最内层循环遍历行和列，而矩阵 阅读全文

摘要：P6733 「Wdsr-2」间歇泉 由于该题中所出现的情况数高达 (10^10) 种，所以计算排名要开 long long 阅读全文

摘要：P2757 [国家集训队] 等差子序列 在线段树存哈希的时候，注意字符长度的改变，否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else 阅读全文