摘要：
LCA 主要思想：倍增 首先预处理一一个数组\(lg[]\)，\(lg[x]=2^x+1\)。 for(int i=1;i<=n;i++) lg[i]=lg[i-1]+(i==(1<<lg[i-1])); 再预处理一个数组\(FA[][]\)，\(FA[u][x]\)是\(u\)的\(2^x\)级的 阅读全文
posted @ 2019-11-07 23:56
miyasaka
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度为n 的数列$a_{1},a_{2},...,a_{n}$; 有$q$个询问，每个询问给出数对$(i,j)$; 需要你给出$a_{i}，a_{i+1}a，...，a_{j}$这一段中有多少不同的数字. 問題の解 MO模板即可 阅读全文
posted @ 2019-11-07 23:54
miyasaka
阅读(93)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为n的数组${a_1,a_2,…,a_n}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行$n$,$m$。 第二行为$n$个数。 从第三行开始，每行一个询问$l$,$r$。 输出格式 一行一个数，表示每个询问的答案。 输入输出样例 输入 1 5 5 阅读全文
posted @ 2019-11-07 23:48
miyasaka
阅读(120)
评论(0)
推荐(0)
摘要：
【模板】单调队列 阅读全文
posted @ 2019-11-07 23:29
miyasaka
阅读(152)
评论(0)
推荐(0)
摘要：
这题是真的真的真的超级无聊。。。。 题目描述 把总质量为$1kg$的水分装在n个杯子里，每杯水的质量均为$(1/n)kg$，初始温度均为$0℃$。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高$t℃$所需的能量为$(4200 t/n)J$，其中，“$J$”是能量单位“焦耳” 阅读全文
posted @ 2019-11-07 23:23
miyasaka
阅读(104)
评论(0)
推荐(0)
摘要：
直接暴力，记忆化$time $ 阅读全文
posted @ 2019-11-07 22:42
miyasaka
阅读(125)
评论(0)
推荐(0)
摘要：
依然是自带大常数的$STL$ 于是乎就有了这个很长的代码 虽然很长但是很傻瓜 但其实就是很傻。 详情看注释 阅读全文
posted @ 2019-11-07 22:40
miyasaka
阅读(238)
评论(0)
推荐(0)
摘要：
假设第二个车站上或者下的人数为$k$； 定义函数$f_1(x)$； 在返回$f_1(2)$的值的时候由于不知道k的值； 将$k$的系数$cnt++$并返回$0$； 留给下面解$k$用. 容易推出在$x$车站的时候，车上人数 $$PeopleNUM=a+f(1)+f(2)+...+f(x 2)$$ 阅读全文
posted @ 2019-11-07 22:38
miyasaka
阅读(108)
评论(0)
推荐(0)
摘要：
SPjkstra算法 SPjkstra算法，~~顾名思义就是SPFA与Dijkstra算法重重叠加~~，效果良好。 SPjkstra算法：193ms SPFA算法：13266ms 说明：为第一个测试点的测试数据。 什么是SPjkstra算法？ 就是某些蒟蒻~~比如说我~~因为只学了SPFA算法，但是 阅读全文
posted @ 2019-11-07 22:34
miyasaka
阅读(124)
评论(0)
推荐(0)
摘要：
很STL的题解 想法似乎跟别人不大一样，我不喜欢在char和int之间换来换去，所以选择了 至于字典序，这个sort一下就ok。 其他的就是常规dfs，特别注意一定要 用栈记录倒序输出 。不然只有一半分数。 似乎有人问道：为什么要 用栈记录倒序输出 ？？ （dalao可以直接跳过本段） 我在这里简单 阅读全文
posted @ 2019-11-07 22:31
miyasaka
阅读(155)
评论(0)
推荐(0)
摘要：
我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 阅读全文
posted @ 2019-11-07 22:30
miyasaka
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号