Butterfly-FeS2

摘要： 20 min 切 T1，弱智题。 T2 差不多十分钟秒了，但感觉带个并查集 log 过不去啊！ 又想了十五分钟，把 log 变成 α，摆了，开写。 写了五十分钟，调了十五分钟，大样例跑的飞快。 这时候可能是四点二十。 T3 五分钟秒了，又过了五分钟发现假了。 又想了十分钟，不会啊，只会 25pts， 阅读全文

摘要： 这是小蝴蝶研读的第二篇论文，时间复杂度的话，原论文写的是 \(\frac{n^3}{2^{\Omega(\sqrt[7]{\log n})}}\)，我感觉这个界可以精确分析出来，不过我还没看懂论文，先占个坑。 阅读全文

摘要： 本篇文章将涉及到： 一些前置知识的证明。 \(O(1)\) 计算 \(n\otimes2^{2^k}(n\le2^{2^k})\)。 \(O(\log^{1.585}n)\) 计算 \(n\otimes2^{2^k-1}(n<2^{2^k})\)。 \(O(\log^{2.322} n)\) 计算 阅读全文

摘要： 试图翻译论文。 以下复杂度基于稀疏图，即 \(n,m\) 同阶。 对于无向图，单源最短路的最快时间复杂度是 \(O(n\sqrt{\log n\log\log n})\)，对于有向图，单源最短路的最快时间复杂度是前几天刚提出的 \(O(n\log^{\frac{2}{3}}n)\)，均由 交叉信息院 阅读全文

摘要： CF1707E 题意： 设 \(f([l,r])=[\min\limits_{i=l}^ra_i,\max\limits_{i=l}^ra_i]\)，保证 \(1\le a_i\le n\)。 \(q\) 次询问，每次给 \([l,r]\)，求最小的 \(k\) 使得 \(f^k([l,r])=[1 阅读全文

摘要： \(a_n=14a_{n-1}-71a_{n-2}+154a_{n-3}-120a_{n-4},a_1=14,a_2=54,a_3=224,a_4=978\) \(a_n=11a_{n-1}-44a_{n-2}+76a_{n-3}-48a_{n-4},a_1=9,a_2=33,a_3=115,a_4 阅读全文

摘要： \(a_n=9a_{n-1}-26a_{n-2}+24a_{n-3},a_1=9,a_2=29,a_3=99\) \(a_n=7a_{n-1}-16a_{n-2}+12a_{n-3},a_1=5,a_2=17,a_3=51\) \(a_n=6a_{n-1}-12a_{n-2}+8a_{n-3},a_ 阅读全文

摘要： Four Russian 是一种处理区间问题的方法，一般用于处理静态区间半群信息查询。 主要思路是分块，块外使用别的数据结构套上去，块内直接枚举所有本质不同的块去做。 这个算法其实可以告诉我们：如果可以将所有可能的序列分成若干种，要求种类数值域无关，记为 \(O(f(n))\)，那么复杂度可以做到 阅读全文

摘要： 这篇文章打算写 1~2 年（这是刚开始写文章时写的，事实证明大概应该只用三个月）。 如果你看不懂这篇文章，但是还想要让这篇文章对你产生一些知识上的提高，可以管我洛谷私信 uid=663638 要 LaTeX 源码以学习 LaTeX。 由于洛谷博客现在非作者不能使用中国 IP 查看，所以本文同步更新于 阅读全文

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