摘要：
这位巨佬的博客还是比我好多了 T1 工业题 考场： 暴力挺香的，不想正解了。 题解： $f(i,j)$ 只会得到 $f(i-1,j)$ 和 $f(i,j-1)$ 的贡献。每向右一步乘 $a$ ,向下一步乘 $b$ 。左侧竖点有$\binom{n+m-1-i}{m-1}$种走法，上侧横店有$\bino 阅读全文
摘要：
这篇总结比我写的好多了建议直接去看 T1 简单的序列 考场：愣了一会，想到以最大值分治。每次枚举最大值两侧更小的区间，st表预处理前缀和和最大值，用桶统计答案. 注意分治时要去掉最大值。 const int N = 3e5+5, X = 1e6+5; int n,k,a[N]; int m,s[N] 阅读全文
摘要：
NOIP模拟测试17&18 17-T1 给定一个序列，选取其中一个闭区间，使得其中每个元素可以在重新排列后成为一个等比数列的子序列，问区间最长是？ 特判比值为1的情况，预处理比值2~1000的幂，存map里。接下来枚举左端点，算出比值，枚举右端点，用平衡树便携判断某个数是否已经在区间内出现过。 #i 阅读全文
摘要：
$$\begin{eqnarray}&\sum_{i=1}^{n}\sum_{j=1}^{n}ij\gcd(i,j)\\&\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}ij[\gcd(i,j)=d] \\&\sum_{d=1}^{n}d^3\sum_{i=1}^ 阅读全文
摘要：
$$\begin{eqnarray}&c[k] = \sum_{i}^{n}a[i]b[i-k] \\&c[k] = \sum_{i}^{n}a[n-i]b[i-k] (倒序保存a) \\&c[n-k]= \sum_{i}^{n}a[n-i]b[i-k] (倒序保存c) \\&通过卷积 o (nlo 阅读全文
摘要：
莫比乌斯反演 前言 莫比乌斯反演是数论中的重要内容。对于一些函数$f(n)$，如果很难直接求出它的值，而容易求出其$g(n)$(倍数和或约数和),那么可以通过莫比乌斯反演简化运算，求得$f(n)$的值。 开始学习莫比乌斯反演前，我们需要一些前置知识：整除分块、积性函数、Dirichlet 卷积、莫比 阅读全文
摘要：
Unsigned long long 就 是 用来 吃屎的！——fAKe佬 我要是不挂分，此次都是$Rank1$——HKHcutest 那你别交题不就行了——dayux 自信提交自信AC——A神 自信提交自信RE——杨树 别低头，王冠会掉； 别流泪，敌人会笑； 别交题，OJ会giao； 来一把紧张刺 阅读全文
摘要：
应该是退役记 OI 是一门玄学——考后有感 Day -inf 找各科老师请假备考，看着我倒一倒二的好成绩分纷劝我放弃竞赛，成功请到了假。 Day -1 怎么莫名其妙大家都在学些奇怪的东西？ 跟风写了一道圆方树，调了一下午。 随便写写Tarjan发现没一个写对，赶紧整理了一篇Tarjan板子博客。 1 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int N=100000,M=200000; //所有Tarjan都要： // dfn[N],low[N],cnt=1,st,scc,zhan[N],top,前向星,vector<int>SCC[N 阅读全文