9.7.18 考试小记
发布于 9 天前
T1 给定一个nxn的网格，规定(x+y)&1的位置权值非负，否则一定为0，现在可以向图上放L形的石头，同时石头的任意部分 …
文章
LOJ 2463 「2018 集训队互测 Day 1」完美的旅行
发布于 2018-06-08
首先，考虑直接DP，显然我们需要求出两个数组：f[i][j]：走一条路，与出来是i，步数为j的方案数；g[i][j]：走若干条路， …
OI Bucketlist | AFO之前要巩固的知识点
发布于 2018-05-28
The Bucklist 数学 多项式相关： 多项式求逆 多项式取模 多项式除法 生成函数 特征方程优化递推 &nb …
LOJ#6053. 简单的函数 Min_25筛
发布于 2018-05-27
Min_25筛可以求一些积性函数的前缀和，复杂度\( O(\frac{n^{\frac{3}{4}}}{ln(n)}) \)。 具 …
LOJ #2565. 「SDOI2018」旧试题
发布于 2018-05-18
求\(\sum_{i=1}^{a}\sum_{j=1}^{b}\sum_{k=1}^{c}d(ijk)\)，其中\(a,b,c\l …
