摘要:前言 快要特长生考试了,把前几年特长生试题的错例和一些相对有价值的题目写一写。 希望能过吧 /xyx 。 一些 sb 的错误 不确定是否有多余空格或者换行符的字符串读入可以使用 getline(cin,s),保证不会因为多余字符而出错。 例题题解 2013年 T4 廉价最短路径 定义有向图中权值和最 阅读全文
posted @ 2020-05-28 10:42 stoorz 阅读(26) 评论(0) 推荐(0) 编辑
摘要:公告 这个$blog$从$2019.12.21$正式开始使用。 之前的博客请出门右转链接: "$$\Large\texttt{my blog}$$" $:)$ 备注 近期要学的算法qwq 背包 贪心 dfs bfs 果然我还是太菜了吧 qwq 备忘录 |题目|类型| | | | | "【模板】点分治 阅读全文
posted @ 2019-12-21 17:08 stoorz 阅读(57) 评论(2) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/618/F 给你两个可重集 \(A,B\),\(A,B\) 的元素个数都为 \(n\) 且 \(n⩽1000000\),它们中每个元素的大小 \(x∈[1,n]\)。请你分别找出 \(A,B\) 的可 阅读全文
posted @ 2020-05-28 11:32 stoorz 阅读(7) 评论(0) 推荐(0) 编辑
摘要:前言 快要特长生考试了,把前几年特长生试题的错例和一些相对有价值的题目写一写。 希望能过吧 /xyx 。 一些 sb 的错误 不确定是否有多余空格或者换行符的字符串读入可以使用 getline(cin,s),保证不会因为多余字符而出错。 例题题解 2013年 T4 廉价最短路径 定义有向图中权值和最 阅读全文
posted @ 2020-05-28 10:42 stoorz 阅读(26) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6569 H 国的交通由 \(n\) 座城市与 \(m\) 条道路构成,城市与道路都从 $1$ 开始编号,其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连,且任意两个城市间至多有一条道路 阅读全文
posted @ 2020-05-27 21:02 stoorz 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6477 题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$, $A_2$, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示:序列中下标在 $[l,r]$ 范围内的子区间中,不同的整数个 阅读全文
posted @ 2020-04-25 16:40 stoorz 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6476 你有 $10^{20}$ 个格子,它们从 $0$ 开始编号,初始时所有格子都还未染色,现在你按如下规则对它们染色: 1. 编号是 $p_1$ 倍数的格子(包括 $0$ 号格子,下同)染成红色。 2. 编号是 阅读全文
posted @ 2020-04-25 16:30 stoorz 阅读(26) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的,码量也不算小,感觉是一道好题(吗?)。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路,显然最大值小于 $a$ 的时候也没法形成欧拉回路 阅读全文
posted @ 2020-04-23 09:45 stoorz 阅读(11) 评论(1) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P1552 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的 阅读全文
posted @ 2020-04-20 09:16 stoorz 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/AT4378 构造一个 $N N$ 的矩阵. 要求: 所有元素互不相同。 满足 $a_{i,j}\leq 10^{15}$。 对于任意两个相邻的数字 $x,y$,满足$\max(x,y)\bmod \min(x,y)$ 阅读全文
posted @ 2020-04-15 22:54 stoorz 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3567 给一个数列,每次询问一个区间内有没有一个数出现次数超过一半。 思路 一开始随机化瞎搞了 $80pts$ 233。 看见大部分题解写的都是主席树,就是维护前 $i$ 个数的值域,每次往超过一半的部分走。时间复 阅读全文
posted @ 2020-04-10 00:47 stoorz 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2619 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 $t$ 条白色边的生成树。 题目保证有解。 思路 考虑给每条白边增加一个附加权 $k$,也就是第 $i$ 条白边的长度为 $dis[i] 阅读全文
posted @ 2020-04-03 21:08 stoorz 阅读(12) 评论(0) 推荐(0) 编辑