摘要：
传送门 考场上三次迭代搞出一个$O(nm)$的做法拿了60pts 首先打表可知$d(x)$在且仅在$x$为完全平方数时为奇 于是问题被转化为求$i*j$中完全平方数的个数 然而不会求，于是自闭 根据题解发现对于一个 \(i*j=k^2\) 一定有 \(i=p*k_1^2, j=p*k_2^2\)，$ 阅读全文
摘要：
传送门 不会二分图……于是考场上凭着对二分图残存的一点记忆认定它是个类似二分图最大匹配的dfs，然后不会写 状压有20pts 发现一个小事情，clock()函数巨慢，几乎一半的时间都给它了 所以随机化的while可以写成类似 while (cnt%100 || clock()<=1500000) 这 阅读全文
摘要：
传送门 感谢这题题面提醒我我工业的高精还不会打，先咕着（逃 看完题解之后发现的确不难但考场上就是想不出正解 总觉得是个矩阵快速幂，虽然明知道光输入的数组放矩阵里跑$n^3$就炸上天了 有想过计算每个$f_i,0$对结果的贡献，但觉得应该没这么麻烦，还觉得那样像计数dp，就没往那边想 其实因为每次都是 阅读全文
摘要：
传送门 好题 肝完这题感觉头巨痛 首先$n \leqslant 1000$的部分可以$n^2$单调队列，有30pts 然后考场上魔改了下单调栈，让它能顺便维护出以$1~i-1$为左端点的区间信息，又拿下op=1的30pts 其实这里第11、12个点的答案必定为0，但是没意识到 至于正解： 其实第一问 阅读全文
摘要：
传送门 考试的时候给这题分配的时间太少了…… 糊的暴力因为忽略了左移和加法优先级的问题爆零了 如果$m \geqslant 2^n$输出1 1 否则答案即为 \(\frac{\prod\limits_{2^n-m+1}^{2^n}}{2^{nm}}\) 连乘取模性质 \(\prod\limits_i 阅读全文
摘要：
传送门 因为把(tl(p)+tr(p))>>1打成(tl(p)+tl(p))>>1氪了快两个小时都没调对 解法和这题类似，把可持久化01trie换成主席树即可 但是字母一定要打对…… Code: #include <bits/stdc++.h> using namespace std; #defin 阅读全文