摘要：
将一个排列通过任意两项交换变为升序的最小次数 / 方案数，是经典计数模型。 阅读全文
posted @ 2022-11-10 23:16
caijianhong
阅读(111)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 21:24
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2022-10-28 14:11:41 | under 题解 | source problem 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝， 阅读全文
posted @ 2022-11-10 16:18
caijianhong
阅读(40)
评论(0)
推荐(0)
摘要：
problem 将一个排列中所有逆序对连起来，如果连出来一个二分图，我们说它是一个二分图排列。 给一个排列 $a$，可以选择若干个 $i$ 使得 $a_i\gets-a_i$（取相反数），请把 $a$ 变成字典序最小的二分图排列，或者报告无解。$n\leq 10^6$。 solution 0 结论一 阅读全文
posted @ 2022-11-10 16:12
caijianhong
阅读(35)
评论(0)
推荐(0)
摘要：
problem 是否存在数列 $a$ 使得它满足形如 $\sum_{l\leq i\leq r}a_i=x$ 的 $m$ 个限制？$n,m\leq 1000$。 solution 等价于构造出一个前缀和，使得它满足所有形如 $sum_r-sum_{l-1}=x$ 的限制（其中 $l,r,x$ 为常数 阅读全文
posted @ 2022-11-10 16:00
caijianhong
阅读(45)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 15:36
caijianhong
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:49
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:49
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:48
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:44
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:41
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:41
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:39
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 09:36
caijianhong
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2021-04-16 19:58:01 | under 题解 | source ~~想看代码的直接跳 Day 6~~ ~~这题不能发题解，所以这是做题记录~~ 做题原因：499AC，教练推荐我切这题 ~~遗言~~前言：早就听说了这个大%你，它让每一个挑战者失去梦想。打开最优解，3 阅读全文
posted @ 2022-11-10 09:29
caijianhong
阅读(50)
评论(0)
推荐(0)
摘要：
posted on 2021-07-14 19:19:57 | under 题解 | source 首先我们先算一下网格最多可能有多少种状态，很显然是 $5^4=625$，完全可以暴力搜索。 那怎么实现呢？可以使用 bfs，以初始状态开始，每次找空格子，将空格子四周的数字移过来，完成状态的扩展。 但 阅读全文
posted @ 2022-11-10 09:25
caijianhong
阅读(41)
评论(0)
推荐(0)
摘要：
posted on 2021-08-03 16:20:45 | under 题解 | source bfs + 二分。 首先算出一个数组 $w_{i,j}$，表示 $(i,j)$ 这个格子与离它最近的树的距离。这个过程可以参考 P1332 血色先锋队，把所有树的位置扔队列里，一起做一次 bfs。 接 阅读全文
posted @ 2022-11-10 09:25
caijianhong
阅读(87)
评论(0)
推荐(0)
摘要：
posted on 2021-06-21 20:30:31 | under 题解 | source 这道题，有两个比较恶心的点： 「between two given integers A and B」，说的是 $A$ 和 $B$ 之间，并没有保证 $A<B$； 「subsequence」指的是子序 阅读全文
posted @ 2022-11-10 09:25
caijianhong
阅读(31)
评论(0)
推荐(0)
摘要：
posted on 2021-06-02 20:59:42 | under 题解 | source SP11198 是个神题，它考察了选手们的记忆、乱搞、找规律、压行能力。 本题题解是乱搞题解，没有证明。 下面就由我来解说一下： 第二问 重新读一下题，注意几个关键信息： $\gcd(x,y)=1$（ 阅读全文
posted @ 2022-11-10 09:25
caijianhong
阅读(27)
评论(0)
推荐(0)
摘要：
posted on 2021-07-10 20:00:18 | under 题解 | source 观察题目，发现它说了这么多其实是想让我们写一个数据结构支持： 单点修改（区间长为 $1$ 的区间修改）； 区间赋值； 区间计算 $<10^7$ 的素数个数。 看到"区间赋值"这个操作，我们不难想到 O 阅读全文
posted @ 2022-11-10 09:24
caijianhong
阅读(45)
评论(0)
推荐(0)
摘要：
posted on 2021-07-16 16:44:09 | under 题解 | source 【模板】括号匹配 #include <string> #include <iostream> using namespace std; char mp[128],s[100010]; int top= 阅读全文
posted @ 2022-11-10 09:23
caijianhong
阅读(79)
评论(0)
推荐(0)
摘要：
posted on 2021-07-15 11:39:02 | under 题解 | source 把两个点联通，查询两个点是否联通，显然可以用并查集维护。 但是，这题没有这么简单，输入输出很坑。简单地列一下需要注意的点吧： 数据组数 $T$ 后有一个空行； 每组数据以一个空行或 EOF 为结束标志 阅读全文
posted @ 2022-11-10 09:21
caijianhong
阅读(66)
评论(0)
推荐(0)
摘要：
posted on 2021-05-13 19:37:25 | under 题解 | source 这是一道练习 fread 和 fwrite 的好题。 那么我们先来认识一下 fread 和 fwrite： fread fread 定义于 cstdio 头文件中，它的函数原型为： size_t fr 阅读全文
posted @ 2022-11-10 09:20
caijianhong
阅读(48)
评论(0)
推荐(0)
摘要：
posted on 2021-03-01 18:05:25 | under 题解 | source 此题正解是记忆化搜索，我们先考虑暴力 dfs。 显然，我们可以在 $\operatorname{dfs}$ 中传 $3$ 个参数：$x,y,cnt$，分别表示当前的位置和滑雪路径的长度。每次更新答案， 阅读全文
posted @ 2022-11-10 09:20
caijianhong
阅读(73)
评论(0)
推荐(0)
摘要：
posted on 2021-07-10 20:33:18 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/348063) 非常经典的求逆序对个数问题。An inversion is a pair of indices $(i,j) 阅读全文
posted @ 2022-11-10 09:20
caijianhong
阅读(36)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 00:06
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 00:05
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2022-10-30 11:39:14 | under 题解 | source problem 一个 $n$ 个点 $m$ 条边的有向图，$q$ 次操作： 删除一条边，保证存在； 增加一条边，保证不存在； 删除一个点的所有入边； 将一个点曾经有的入边全部恢复。 每次操作后判断： 阅读全文
posted @ 2022-11-10 00:01
caijianhong
阅读(48)
评论(0)
推荐(0)
摘要：
posted on 2022-10-30 20:49:17 | under 题解 | source problem 长度为 $n$ 的数组 $a$，长度为 $m$ 的数组 $b$。$q$ 次博弈，每次博弈给出 $[l_1,r_1],[l_2,r_2]$，Alice 可以选择一个 $i\in[l_1, 阅读全文
posted @ 2022-11-10 00:00
caijianhong
阅读(85)
评论(0)
推荐(0)
摘要：
posted on 2022-10-29 23:32:15 | under 题解 | source problem $n$ 个点 $m$ 条边的无向无权图，令 $to(i,j)=[\operatorname{dist}(i,j)\leq k+1]$，点带权 $a_i$，求： $$[*]=\max_{ 阅读全文
posted @ 2022-11-10 00:00
caijianhong
阅读(49)
评论(0)
推荐(0)
摘要：
posted on 2021-10-23 22:52:47 | under 题解 | source 分类讨论。 一句话题意：求 $\max\limits_{i=l}^{r}{i\bmod n}$ 首先画个数轴，按除以 $n$ 向下取整的商把这些整数分块，大概是这样： 容易看出每块中的整数 $\bmo 阅读全文
posted @ 2022-11-09 23:59
caijianhong
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号