miyasaka - 博客园

2019年11月8日

摘要：题目描述在有向图 $G$ 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件$1$的情况下使路径最短。注意：图 $G$ 中可能存在重边和自环，题目保证终点没有出边。请你输出阅读全文

posted @ 2019-11-08 10:45 miyasaka 阅读(140) 评论(0) 推荐(0)

LGOJ AFOI-19 T1 【数码排序】

摘要： "戳这里看原题" 原题：题目背景小L从虚拟世界里出来啦！题目描述逃出来的同时，也有一部分数码逃了出来，吵着闹着让小L帮他们排序虚拟世界的数码都是不可见的小L目前只会选择排序，插入排序，冒泡排序，归并排序所以小L想问他在最坏情况下最少需要几次比较，才能使序列有序排序的模板代码: 输入格阅读全文

posted @ 2019-11-08 10:45 miyasaka 阅读(329) 评论(0) 推荐(0)

2019年11月7日

LCA

摘要： 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 阅读(160) 评论(0) 推荐(0)

SPOJ 3267 DQUERY

摘要：题目描述给出一个长度为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 阅读(107) 评论(0) 推荐(0)

LGOJ P4137 Rmq Problem / mex

摘要：题目描述有一个长度为n的数组${a_1,a_2,…,a_n}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行$n$,$m$。第二行为$n$个数。从第三行开始，每行一个询问$l$,$r$。输出格式一行一个数，表示每个询问的答案。输入输出样例输入 1 5 5 阅读全文

posted @ 2019-11-07 23:48 miyasaka 阅读(130) 评论(0) 推荐(0)

LGOJ P1886 【滑动窗口】

摘要：【模板】单调队列阅读全文

posted @ 2019-11-07 23:29 miyasaka 阅读(160) 评论(0) 推荐(0)

LGOJ P1984 [SDOI2008]【烧水问题】

摘要：这题是真的真的真的超级无聊。。。。题目描述把总质量为$1kg$的水分装在n个杯子里，每杯水的质量均为$(1/n)kg$，初始温度均为$0℃$。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高$t℃$所需的能量为$(4200 t/n)J$，其中，“$J$”是能量单位“焦耳” 阅读全文

posted @ 2019-11-07 23:23 miyasaka 阅读(119) 评论(0) 推荐(0)

LGOJ P1002 【过河卒】

摘要：直接暴力，记忆化$time $ 阅读全文

posted @ 2019-11-07 22:42 miyasaka 阅读(132) 评论(0) 推荐(0)

LGOJ P1022 【计算器的改良】

摘要：依然是自带大常数的$STL$ 于是乎就有了这个很长的代码虽然很长但是很傻瓜但其实就是很傻。详情看注释阅读全文

posted @ 2019-11-07 22:40 miyasaka 阅读(250) 评论(0) 推荐(0)

LGOJ P1011 【车站】

摘要：假设第二个车站上或者下的人数为$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 阅读(116) 评论(0) 推荐(0)

0xfffffff

公告