Into_qwq's blog

摘要： 10.2模拟赛 $\to \rm link\leftarrow$ 二分图排列 #include<bits/stdc++.h> using namespace std; const int N=1e6+5,inf=1e9; int n; int a[N],f[N][2]; vector <int> p 阅读全文

摘要： 后缀数组 ($\rm Suffix Arrray$)小结 借用了一下别人的 $\rm blog$。 有关后缀数组 ($\rm SA$) 介绍一下基本数组。 我们把原串 $\rm A$ 的所有后缀按字典序从小到大排个序， 则排名为 $\rm i$ 的字符串是以第 $\rm sa_i$ 个字符为起点的， 阅读全文

摘要： 10.1 noip 模拟赛 $\to \rm link \leftarrow$ $\rm T1$ 猜道路 先想到看能不能继续进行松弛，如果可以就输出 $\rm -1$，这个跑一遍 $\rm floyd$。 然后就想到如果已经松弛完了那么 $\rm A_{i,j}$ 要么是一条直接从 $\rm i\t 阅读全文

摘要： 拉格朗日插值优化 $dp$ 题单 拉格朗日插值 对于一个 $n+1$ 次多项式 $f(x)$，若它经过 $n$ 个点 $(x_1,y_1)\sim(x_n,y_n)$。 设其基本多项式： $$ \ell_i(x)=y_i\prod_{j=0,j\ne i}^n\dfrac{x-x_j}{x_i-x_ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Noip 模拟 $\to \text{比赛 link} \leftarrow$ $\to \text{题面+题解 link} \leftarrow$ 报数 线性筛+前缀和 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; 阅读全文

摘要： 数位dp 简介 数位 $dp$ 是一种在数位上进行的 $dp$，通常用于解决值域 $[L,R]$ 中有几个数满足条件，且 $[L,R]$ 极大 (如 $1\le L\le R\le 1e18$) 的问题，这时我们就会在数位上进行 $dp$，问题规模变为 $\lg R$ 的 数位 $dp$ 就是一次考 阅读全文