DDOSvoid's Blog

发表于 分类于
本文字数： 2.3k 阅读时长 ≈ 2 分钟

题目描述

https://www.luogu.com.cn/problem/P5605

简要题意：给定一个整数 $n$，保证 $n$ 是奇质数 $p$ 的正整数次方，现在有 $m$ 次询问，每次询问给定两个正整数 $x,y$，保证 $(x,n)=1,(y,n)=1$，问是否存在非负整数 $a$，使得 $x^a\equiv y(\bmod n)$

$x,y<n\le 10^{18},m\le 2\times 10^4$

阅读全文 »

发表于 分类于
本文字数： 2.3k 阅读时长 ≈ 2 分钟

题目描述

https://codeforces.com/problemset/problem/1603/C

简要题意：给定一个长度为 $n$ 的序列 $a_i$，每次操作可以选择序列中的一个数 $x$，将其变成 $a$ 和 $b$，注意 $a,b$ 插入到原序列 $x$ 的位置，且满足 $a+b=x$，我们定义 $f(l,r)$ 为最少需要多少次操作可以使得序列 $a_l,a_{l+1},\cdots,a_r$ 单调不降，求 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)$

$n,a_i\le 10^5$

阅读全文 »

发表于 分类于
本文字数： 3.1k 阅读时长 ≈ 3 分钟

题目描述

https://www.luogu.com.cn/problem/P6326

简要题意：给定一棵 $n$ 个点的无根树，每个点有一个物品，物品有重量 $w$，价值 $c$ 和数量 $d$ 这三个属性，现在要在树上做多重背包，给定重量 $m$，你现在可以选择的物品必须满足在一个连通块内，即如果你选了 $u$ 和 $v$ 中至少一个物品，那么 $u$ 和 $v$ 路径上的每个点你都必须至少选一次

$n\le 500,m\le 4000,w\le m,d\le 100$

阅读全文 »

发表于 分类于
本文字数： 2.6k 阅读时长 ≈ 2 分钟

题目描述

https://codeforces.com/gym/104012/problem/I

简要题意：现在有 $n$ 个人围成一圈进行游戏，游戏规则为每一轮在 $n$ 个人中随机抽取一个人使其出局，如果抽到的人已经出局，则顺延到下一个人，现在游戏已经进行了 $n-k$ 轮，还剩下 $k$ 个人，告诉你 $k$ 个人的编号，现在游戏继续进行，如果 $s$ 出局则结束，问游戏期望进行多少轮

$n\le 10^9,k\le 200$

阅读全文 »

发表于 分类于
本文字数： 2.5k 阅读时长 ≈ 2 分钟

题目描述

https://www.luogu.com.cn/problem/P6617

简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和一个整数 $k$，现在有 $m$ 次操作，操作有两种，第一种操作给定 $x,y$，将 $a_x$ 修改为 $y$；第二种操作给定一个区间 $[l,r]$，询问区间内是否存在两个数 $a_x+a_y=k$

$n,m,k\le 5\times 10^5$，强制在线

阅读全文 »