An_Fly

摘要： T1 看名字就知道是跟卡特兰数有关系，于是我当时就打了一个dp暴力就跳了？并且我现在看不懂我的$N^2dp$ 了。 算卡特兰数的时候是记横坐标为放的左括号数量，纵坐标为放的右括号数量，那么合法的括号序列其实就意味着从$(0,0)\(走到\)(n,n)$并且不碰$y=x+1$这条直线的方案数，因为碰到 阅读全文

摘要： T1 一眼看上去不可做的样子，于是考虑暴力一点的写法，先想$a_i\leq300$的，可以开个桶，然后每次查询要找的数存不存在，正解可以对这个进行优化，仍旧是检查要找的数存不存在，但是由于值域比较大所以要分开找，那么假设模数为$mod$，可以将值域分为$[k\ mod,(k+1)mod\ )\(，于 阅读全文

摘要： T1 子串！=子序列 T2 bitset能过$\frac{150015001500}{32}$的数据 T3 注意观察数据和性质，每个点只会被更新一次。 阅读全文

摘要： 质数 目前了解的筛法 埃氏筛，时间复杂度$nlogn$，$log$是根据调和级数算出来的，Dirichlet 前缀和和这个也有点像。 线性筛，平时比较常用的筛法，貌似所有的积性函数都可以筛就看自己会不会筛了。 一些定理 唯一分解定理，\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_ 阅读全文

摘要： 图论算是比较重要的一部分吧，所以总结一下 最短路 基本知识 最短路主要分为单源最短路和多源最短路两种，单源最短路主要涉及Dijkstra算法和SPFA算法，前者的思想为贪心，每一次取出当前距离源点最短的点进行松弛，这样到不能松弛的时候就可以取得最短路径，好像看起来没错，但是是有问题的，比如当路径上的 阅读全文

摘要： 题面 求 \[ \sum_{i=1}^{n}\sum_{j=1}^{n}f(i)f(j)f(gcd(i,j)) \] 的值，其中$n\leq5\times10^7 \ f(i)$表示$i$的约数个数。 直接推式子，根据约数个数的定义，有 \[ f(gcd(i,j))=\sum_{d|gcd(i,j) 阅读全文

摘要： 由于本人很菜概率期望学的不是很好所以特别写一篇总结。。。 收集邮票 这个题代码比较短但是思维含量的确挺高的，加之部分网上题解对于转移方程的描述过于显然，所以可能会有人想不明白这题。 先考虑能不能直接推式子计算，你会发现不仅式子不好推而且好像根本算不出来，于是考虑另一种比较套路的做法，dynamic 阅读全文

摘要： 由于快考试了先咕掉 在阅读本文之前，请保证先读过OI-WIKI上的文章 （没读过也没关系，因为接下来我会先复读） 基本定义 首先明确一下连续段的含义，连续段其实就是某一个子段，它的数值经过sort之后是连续的一段，比如3,4,1,2等等，析合树就是由部分连续段组成的树，注意是部分，而不是所有，因为某 阅读全文

摘要： 感觉只扔一个题单不太靠谱，再补一篇题解好了 题单 T1 一个普通的矩阵快速幂，如果做熟练的话看见这图的大小，这$k$的范围，矩阵快速幂无疑，主要是初始化难一点其实就是一个Floyd，初始化搞好之后直接就是一个裸的板子了。 T2 这道题的巧妙之处在于把数学问题转化为一个图论问题。先看操作一：如果有$( 阅读全文

摘要： 他们都搞了题单我也跟着搞搞系列 ##快捷键上 ##快捷键下 图论 1.魔法洛谷P6190\(\color{#9400D3}{\bigstar}\) 2.序列洛谷P6185\(\color{#9400D3}{\bigstar}$\)\color{\bigstar}$ 3.采蘑菇洛谷P2656\(\co 阅读全文