stoorz

2020年11月24日

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2231 题面没有 LaTeX 太丑了，所以直接上题意简述吧。给出 $n,m$，求有多少个长度为 $n$ 的序列，满足序列中所有数均为 $[1,m]$ 的整数且数列的 $\gcd$ 与 $m$ 阅读全文

posted @ 2020-11-24 21:36 stoorz 阅读(157) 评论(0) 推荐(0)

【YbtOJ#20081】树上排列

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路可以看做有多少个 $1\sim n$ 的排列满足对于一条路径 $u\to v$，$u$ 在序列中的位置一定在 $v$ 在序列中的位置的前面。设 $f[x][i]$ 表示阅读全文

posted @ 2020-11-24 20:00 stoorz 阅读(78) 评论(0) 推荐(0)

【YbtOJ#20082】导出子图

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/62/problem/4 思路抠一张 YbtOJ 题解上的图如果想要构成一棵树，那么一定不能有一个位置有三个序列覆盖。那么我们看上图的 $x$，它下面的所有点区间左端点一定大于它上面的区间的右端点，并且它下面阅读全文

posted @ 2020-11-24 19:37 stoorz 阅读(397) 评论(0) 推荐(0)

【洛谷P5906】【模板】回滚莫队&不删除莫队

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5906 给定一个序列，多次询问一段区间 $[l,r]$，求区间中相同的数的最远间隔距离。序列中两个元素的间隔距离指的是两个元素下标差的绝对值。思路显然用一般的莫队处理这种问题时，要删除一个元素时并不可以做阅读全文

posted @ 2020-11-24 10:30 stoorz 阅读(172) 评论(0) 推荐(0)

2020年11月23日

【YbtOJ#20085】困难游走

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/67/problem/3 思路下文设 $\mathrm{stepsPerSecond}$ 为 $t$，$\mathrm{timeLimit}$ 为 $m$。首先因为必须走 $t$ 的倍数步，所以阅读全文

posted @ 2020-11-23 21:09 stoorz 阅读(63) 评论(0) 推荐(0)

【洛谷P3573】RAJ-Rally

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3573 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。思路先跑两遍拓扑排序求出以每一个点 $x$ 结尾 / 开始的最长路长度 $maxd[0/1][x]$。记 $rk[i]$ 表示拓扑序阅读全文

posted @ 2020-11-23 20:59 stoorz 阅读(82) 评论(0) 推荐(0)

【洛谷P4867】Gty的二逼妹子序列

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全阅读全文

posted @ 2020-11-23 16:22 stoorz 阅读(189) 评论(0) 推荐(0)

2020年11月20日

【洛谷P4284】概率充电器

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电阅读全文

posted @ 2020-11-20 23:28 stoorz 阅读(121) 评论(0) 推荐(0)

2020年11月19日

【洛谷P2839】middle

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2839 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号,除法取下整。给你一个长度为 $n$ 的序列阅读全文

posted @ 2020-11-19 21:09 stoorz 阅读(103) 评论(0) 推荐(0)

【洛谷P2495】消耗战

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2495 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我阅读全文

posted @ 2020-11-19 17:28 stoorz 阅读(79) 评论(0) 推荐(0)

公告