摘要：
题意 "题目链接" Sol 首先不难想到一个dp 设$f[i][j]$表示选了$i$个 严格递增 的数最大的数为$j$的方案数 转移的时候判断一下最后一个位置是否是$j$ $$f[i][j] = f[i][j 1] + f[i 1][j 1] j$$ cpp for(int i = 0; i usi 阅读全文
posted @ 2018-12-04 10:05
自为风月马前卒
阅读(1828)
评论(0)
推荐(6)
摘要：
题意 "题目链接" 求满足$i^2 + j^2 \% M = 0$的数对$(i, j)$的个数，$1 \leqslant i, j \leqslant 10^9, M \leqslant 1000$ Sol 发这篇博客的目的就是为了证明一下我到底有多菜。 mdzz小学组水题我想了40min都没想出来 阅读全文
posted @ 2018-12-03 22:04
自为风月马前卒
阅读(405)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 把式子拆开，就是求这个东西 $$\sum_{i = 0} ^n \sum_{j = 1}^{a + id} \sum_{x =1}^j x^k \pmod P$$ 那么设$f(x) = \sum_{i = 1}^n i^k$，这是个经典的$k + 1$多项式，直接差值 式 阅读全文
posted @ 2018-12-03 19:04
自为风月马前卒
阅读(1692)
评论(0)
推荐(4)
摘要：
题意 "题目链接" Sol 线性基是可以合并的 倍增维护一下 然后就做完了？？ 喵喵喵？ cpp // luogu judger enable o2 include define LL long long using namespace std; const int MAXN = 2e4 + 10, 阅读全文
posted @ 2018-12-03 17:20
自为风月马前卒
阅读(335)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 跟我一起大喊：n方过百万，暴力踩标算！ 一个很显然的思路是枚举$H, S$的最小值算，复杂度$O(n^3)$ 我们可以把式子整理一下，变成 $$A H_i + B S_i \leqslant C + AminH + BminS$$ 首先按$H$排序 考虑去从大到小枚举$A 阅读全文
posted @ 2018-12-03 15:17
自为风月马前卒
阅读(289)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 打出暴力不难发现时间复杂度的瓶颈在于求$\sum_{i = 1}^n i^k$ 老祖宗告诉我们，这东西是个$k$次多项式，插一插就行了 上面的是$O(Tk^2)$的 下面是$O(Tk^3)$的 cpp // luogu judger enable o2 include d 阅读全文
posted @ 2018-12-03 08:40
自为风月马前卒
阅读(5801)
评论(2)
推荐(15)
摘要：
题意 "题目链接" Sol 想不到想不到。。 首先在不考虑每个人的真是成绩的情况下，设$f[i][j]$表示考虑了前$i$个人，有$j$个人被碾压的方案数 转移方程：$$f[i][j] = \sum_{k = j}^n f[i 1][k] C_{k}^{k j} C_{N k}^{r[i] 1 (k 阅读全文
posted @ 2018-12-01 21:52
自为风月马前卒
阅读(1368)
评论(2)
推荐(3)
摘要：
题意 "题目链接" Sol 记得NJU有个特别强的ACM队叫拉格朗，总感觉少了什么。。 不说了直接扔公式 $$f(x) = \sum_{i = 1}^n y_i \prod_{j \not = i} \frac{k x[j]}{x[i] x[j]}$$ 复杂度$O(n^2)$ 如果$x$的取值是连续 阅读全文
posted @ 2018-12-01 19:38
自为风月马前卒
阅读(656)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 神仙题Orzzz 考虑两边是否有$1$ 设$f[i]$表示周长为$2i$的方案数 第一种情况：左侧或右侧有一个1，那么把这个1删去，对应的方案数为$f[i 1]$ 第二种情况：左侧和右侧都有一个1,把这两个1删去，对应的方案数为$f[i 2]$ 第三种情况：左侧右侧都没有 阅读全文
posted @ 2018-11-30 21:41
自为风月马前卒
阅读(559)
评论(0)
推荐(2)
摘要：
题意 "题目链接" Sol 又是一道神仙题？？。。 把绝对值拆开之后状压前面的符号？。。 下界显然，但是上界为啥是对的呀qwq。。 cpp include using namespace std; const int MAXN = 1e6 + 10; inline int read() { char 阅读全文
posted @ 2018-11-30 17:12
自为风月马前卒
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号