03 2023 档案

【模板】CRT/EXCRT 中国剩余定理/扩展中国剩余定理
摘要：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 阅读(30) 评论(0) 推荐(0) 编辑
题解 SS221031D【易碎树】
该文被密码保护。
posted @ 2023-03-31 17:15 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221026C【矩阵博弈】
该文被密码保护。
posted @ 2023-03-31 17:14 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 CF1787F【Inverse Transformation】
摘要：理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem 已经不是能简化的东西了 一位科学家正在研究一个自我生长的长度为 n 的排列 a1,a2,…,an。 排列每天都会变化，每一天，元素 x 都会变成 ax，即 \(a 阅读全文
posted @ 2023-03-31 09:01 caijianhong 阅读(48) 评论(0) 推荐(0) 编辑
题解 LGP6852【Mex】/ SS230329A【签到题】
摘要：题目链接：http://cplusoj.com/d/master/p/33 problem 一个长为 n 排列（下标和值从零开始），要满足 m 个限制：mex(al,al+1,⋯,ar)=x，求排列方案数和最小字典序解。n≤105。 so 阅读全文
posted @ 2023-03-30 17:21 caijianhong 阅读(8) 评论(0) 推荐(0) 编辑
题解 CF1808E【Minibuses on Venus】
摘要：## problem 一个长为 n 的序列，每一个数是 [0,k) 的整数。说一个数列幸运，当且仅当 ∃i 使得 ai≡(∑jaj)−ai(modk)，求方案数，n,k≤1018。 引理：若钦定数列的和为 s ，则方案数 阅读全文
posted @ 2023-03-30 10:47 caijianhong 阅读(91) 评论(0) 推荐(0) 编辑
日记 2023.3.25：2023 syzx 春季训练 4
摘要：Upsolve 不要粘模板 A 大模拟 B 考虑只有 01 的情况：所有连续段，的长度除以二上取整，的和 扩展一下，就是从 109 开始一层一层削平它 那就是维护所有连续段的长度，加入或者删除，用某数据结构维护 C 从 1 到 n 枚举，如果没有访问过，标记 vis[i]=1（暂时 阅读全文
posted @ 2023-03-25 09:23 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 GZOI-NOI2023 Round 14【染黑】
该文被密码保护。
posted @ 2023-03-23 16:40 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 GZOI-NOI2023 Round 14【分数】
该文被密码保护。
posted @ 2023-03-23 16:15 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 T317367【杜老师的简单题】
该文被密码保护。
posted @ 2023-03-10 12:58 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 CF1406D【Three Sequences】
摘要：看错题了，我很生气。 ## problem You are given a sequence of n integers a1,a2,…,an . You have to construct two sequences of integers b and 阅读全文
posted @ 2023-03-04 22:56 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
日记 2023.3.4：2023 syzx 春季训练 2
摘要：A 做前缀和。 如果 sn>0，随便断。 否则找两个 s>0 的不相等的前缀和，从那里断开。 证明：设选出前缀和 x,y，则三段的异或和为 x,y,x⊕y。枚举什么东西相等了。 B 排序。 考虑全是正数。先把最大的放中间，然后两边轮流放。 全是负数，那么 阅读全文
posted @ 2023-03-04 09:21 caijianhong 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示