摘要： ~~为啥要写数独题的题解~~ 浅蓝色为考虑行/列/路径，深蓝色为考虑一个九宫格，绿色为考虑这一格 1：这个九宫格里已经有1了，路径上有7个点，由于如果路径上存在8，则会与下面的8同行，所以8不在路径上。 2：234已经出现在这一列，8已经出现在上方的九宫格，而且路径上最后一个格同行有9，因此路径为1 阅读全文

摘要： Small Task 打开发现是一大堆实数，以整数代替实数并缩小可以看到整个字符串为JZ4WC3TPIFYGK。 Large Task 观看提供的视频，猜测文件给出了一个时钟墙。 观察发现文件里有很多86400（一天的秒数），猜测它应该是给出秒数，画出钟面以后得到答案。 用3 3的方格来近似钟面，得 阅读全文

摘要： 回想起上次写博客，好像已经是去年的事一样 概况 排名:179/7155 过题数:5 Rating:\(\color{green}{+74}\)(\(\color{orange}{2263}\)) 题目 A. Cow and Haybales AC时间：4min，492分 题解： 显然先把所有在位置2 阅读全文

摘要： 第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d 阅读全文

摘要： 概况 排名:304/6994 过题数:5 Rating:$\color{green}{+44}$($\color{orange}{2147}$) 题目 A. XORinacci AC时间:5min,490分 题解: 首先按二进制位考虑。 对于每一位,如果$F(0),F(1)$为0,那么这一位必然是0 阅读全文

摘要： 概况 排名:9/5411 过题数:5 Rating:$\color{green}{+185}$($\color{orange}{2159}$) (上$\color{orange}{橙}$啦!) 题目 A. Stickers and Toys AC时间:3min 题解: 有$n t$个蛋里没有玩具,$ 阅读全文

摘要： 第一眼看过去感觉这三个学生都是神仙啊。。。 仔细想想似乎是可以推? 考虑对于一个学生,他一开始知道自己的数字只有至多2种可能。 如果他看到其他两人的数字相等,那么他一定知道自己的数字是两人的数字之和。因为其他两人的数字之差为0,而自己头上的数是正整数。 如果不是,那么他头上的数字就会有2种可能。由于 阅读全文

摘要： 多项式乘法 FFT 见这里 NTT 可以求出两个多项式相乘结果系数对任意NTT模数(可以表示为$a\times2^b+1$形式的质数)取模的结果。 其实只要把FFT里的单位副根变为该模数的原根就好了。 常见的NTT模数为998244353,原根为3。 多项式求逆 见这里 多项式板子 包括了NTT，求 阅读全文

摘要： 多项式求逆是什么 对于一个$n$次多项式$F(x)$,要求一个小于等于$n$次的多项式$G(x)$,满足 \(F(x)G(x)\equiv1(mod\ x^n)\) $mod\ x^n$即只考虑所有多项式的前n项。 怎么做多项式求逆 显然,当$F(x)$次数为0,即只有常数项时,它的逆元就是常数项的 阅读全文

摘要： 突发奇想做一道非传统题。。。 只要发现这些算法的一些性质就好了: SSSP: FloydWarshall:稳定$O(V^3)$ ModifiedDijkstra:正权图跑得贼快,负权图可能会被卡掉 OptimizedBellmanFord:时间按复杂度取决于更新节点的顺序 Mystery(染色问题) 阅读全文