该文被密码保护。 阅读全文
posted @ 2023-06-10 16:31
caijianhong
阅读(5)
评论(0)
推荐(0)
摘要：
## problem 链接： 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andeviking 难以接受市面上现有系统的低效，他想让你这个水平高超的 acmer 帮他设计一套财务 阅读全文
posted @ 2023-06-03 17:49
caijianhong
阅读(44)
评论(0)
推荐(0)
摘要：
problem 交互题，评测机有一个排列 \(p:[int]\)，值域是 \([0,n)\)，现在可以询问 \(2n\) 次 \((x,y)\)，评测机回答 \(\gcd(p_x,p_y)\)，你需要回答 \(p\) 中 \(0\) 的两个可能的位置。 \(\gcd(x,0)=x\)，\(1\leq 阅读全文
posted @ 2023-05-08 15:40
caijianhong
阅读(62)
评论(0)
推荐(0)
摘要：
## problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： - 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $ 阅读全文
posted @ 2023-05-05 21:16
caijianhong
阅读(53)
评论(1)
推荐(0)
摘要：
## problem 给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。 有 $m^k$ 种情况，对于每种情况的价值定义为最后 $ 阅读全文
posted @ 2023-05-04 14:10
caijianhong
阅读(36)
评论(0)
推荐(0)
摘要：
## problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 ## solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（ 阅读全文
posted @ 2023-05-02 19:00
caijianhong
阅读(42)
评论(0)
推荐(0)
摘要：
游记 GDOI2023 联合省选 阅读全文
posted @ 2023-04-02 15:32
caijianhong
阅读(501)
评论(0)
推荐(0)
摘要：
problem 求这个关于 \(x\) 的方程组的最小正整数解： \[\begin{cases} x\equiv b_1 \pmod{a_1}\\ x\equiv b_2 \pmod{a_2}\\ x\equiv b_3 \pmod{a_3}\\ \cdots\\ x\equiv b_n \pmod 阅读全文
posted @ 2023-03-31 18:04
caijianhong
阅读(58)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-31 17:15
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-31 17:14
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem 已经不是能简化的东西了 一位科学家正在研究一个自我生长的长度为 \(n\) 的排列 \(a_1,a_2,\ldots,a_n\)。 排列每天都会变化，每一天，元素 \(x\) 都会变成 \(a_x\)，即 \(a 阅读全文
posted @ 2023-03-31 09:01
caijianhong
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接：http://cplusoj.com/d/master/p/33 problem 一个长为 \(n\) 排列（下标和值从零开始），要满足 \(m\) 个限制：\(mex(a_l,a_{l+1},\cdots,a_r)=x\)，求排列方案数和最小字典序解。\(n\leq 10^5\)。 so 阅读全文
posted @ 2023-03-30 17:21
caijianhong
阅读(20)
评论(0)
推荐(0)
摘要：
## problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且仅当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n,k\leq 10^{18}$。 引理：若钦定数列的和为 $s$ ，则方案数 阅读全文
posted @ 2023-03-30 10:47
caijianhong
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号