DDOSvoid's Blog

题目描述

http://codeforces.com/problemset/problem/919/E

简要题意：给定整数 $x,a,b,p$，求有多少正整数 $n$，满足 $na^n\equiv b(\bmod p)$

$2\le p\le 10^6+3,1\le a,b<p,1\le x\le10^{12}$，保证 $p$ 是素数

题目描述

http://codeforces.com/problemset/problem/894/B

简要题意：给定一个 $n\times m$ 的矩形，要求在每个位置填 $0$ 或 $1$，要求每一行和每一列的异或和都是 $k$，求方案数

$1\le n,m\le 10^{18}$

简介

希望退役之前能用到一次

另外推导过程应该没什么用吧 = =

题目描述

https://ac.nowcoder.com/acm/contest/11254/B

题目描述

https://ac.nowcoder.com/acm/contest/11254/I

题目描述

https://ac.nowcoder.com/acm/contest/11253/L

题目描述

https://ac.nowcoder.com/acm/contest/11253/G

简要题意：给定 $n$ 个区间和 $k$，求将所有区间划分成 $k$ 组的最大价值和，每组区间的价值为它们的交，交不能为空，如果无法划分输出 $-1$

$1\le k\le n\le 5000$

题目描述

https://ac.nowcoder.com/acm/contest/11253/K

简要题解：给定长度 $n$​ 和若干个前缀的单调栈的大小，要求构造一个满足条件的排列

$n\le 10^6$

题目描述

https://acm.hdu.edu.cn/showproblem.php?pid=6967

简要题意：给定两个长度为 $n$ 的序列 $a_i$ 和 $b_i$，现在有 $m$ 次操作，操作有四种：给定区间 $[l,r]$ 和 $v$ 以及一个 $0/1$ 参数表示操作 $a$ 还是 $b$，将 $a$ 或 $b$ 的区间 $[l,r]$ 都加上 $v$；给定区间 $[l,r]$，将 $[l,r]$ 内的 $(a_i,b_i)$ 变成 $(3a_i+2b_i,3a_i-2b_i)$；给定区间 $[l,r]$，将 $[l,r]$ 内的 $(a_i,b_i)$ 变成 $(b_i,a_i)$；给定区间 $[l,r]$，求 $\sum_{i=l}^ra_i\times b_i$

题目描述

https://acm.hdu.edu.cn/showproblem.php?pid=6963