04 2020 档案
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6477 题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$, $A_2$, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示：序列中下标在 $[l,r]$ 范围内的子区间中，不同的整数个
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6476 你有 $10^{20}$ 个格子，它们从 $0$ 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是 $p_1$ 倍数的格子（包括 $0$ 号格子，下同）染成红色。 2. 编号是
阅读全文
摘要：题目 题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路，显然最大值小于 $a$ 的时候也没法形成欧拉回路
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1552 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/AT4378 构造一个 $N N$ 的矩阵. 要求: 所有元素互不相同。 满足 $a_{i,j}\leq 10^{15}$。 对于任意两个相邻的数字 $x,y$，满足$\max(x,y)\bmod \min(x,y)$
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3567 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。 思路 一开始随机化瞎搞了 $80pts$ 233。 看见大部分题解写的都是主席树，就是维护前 $i$ 个数的值域，每次往超过一半的部分走。时间复
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(t\) 条白色边的生成树。 题目保证有解。 思路 考虑给每条白边增加一个附加权 \(k\)，也就是第 \(i\) 条白边的长度为 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/594/D 给出一个长度为 $n$ 的数列，$Q$ 次询问，每次询问给出 $l,r$，需要求出 $\varphi(\prod ^{r}_{i=l}a[i])\bmod p$。 $n,Q\leq 200
阅读全文
浙公网安备 33010602011771号