- 博客(84)
- 收藏
- 关注
RSS订阅原创 【luogu P5494】【模板】线段树分裂（线段树合并）（线段树分裂）
一开始给你第一个可重集，然后它在 1~n 的范围内，然后初始每个数有一定的个数。然后给你一些操作：给某个可重集放几个某个数字；询问某个可重集有多少个数在 l~r 之间；询问某个可重集第 k 小的数（如果没有就是 -1）；将某个可重集的数全部放入另一个可重集中，并清空它（保证之后都不会用到它）；将一个可重集的 l~r 之间的数字全部放入一个新的可重集中，这个可重集的编号是当前可重集的个数。请维护。
2021-07-29 22:59:21
131
原创 【jzoj 4605】【luogu P2824】排序（二分）（线段树）
给你一个全排列，然后每次操作会将数列中的某个区间按升序或降序排序。然后问你最后第 i 个位置上的数是什么。
2021-07-29 15:50:20
113
原创 【jzoj 5336】Timi / 提米树（DP）
给你一棵树，树上点有权值。然后树的分数是它们叶子节点权值和减去所有相邻叶子的代价。相邻叶子是两个叶子节点，它们在 dfs 序之间没有别的叶子节点。代价则是它们之间的路径上（不包含这两个叶子节点）最大的点权值。然后你可以对树进行若干次剪枝，剪枝是如果一个点的所有儿子都是叶子节点，你就可以把它的所有儿子删去。要你给出能有的最大分数。
2021-07-28 18:48:13
149
原创 【jzoj 1684】【luogu P2595】多米诺骨牌（插头DP）（容斥）
给你一个 n*m 的矩阵，你可以横竖放 1*2 的木块。问你有多少种方法，使得每相邻的两行之间必定有横跨的木块，每相邻的两列之间必有横跨的木块。不是一定要全部放满木块。
2021-07-24 00:28:16
146
原创 【jzoj 6166】送分大水题（高维前缀和）（高维差分）
给你 n 个 m 维向量。然后每次询问给出一个 m 维向量，问你有多少对向量满足条件。条件有四种：每一维最大值都大于等于或小于等于一个值，每一维最小值都小于等于或大于等于一个值。
2021-07-22 22:46:55
336
8
原创 【jzoj 7201】【luogu P6880】Bus / 奥运公交 / オリンピックバス（最短路）
给你一个有向图，你可以至多将一条边的方向反过来，支付翻转这条边的费用。问你从 1 到 n，再从 n 到 1 的最小费用。如果不行就输出 -1。
2021-07-22 07:53:36
124
原创 【luogu P1879】【jzoj 7199】Corn Fields G / 玉米田++ / 玉米田（加加强版）（状压DP）（轮廓线DP）
给你一个 n*m 的矩阵，有一些位置可以选放不放东西。然后规定一个东西旁边四个位置不能有东西。问你有多少种放的方案。
2021-07-20 21:37:16
111
2
原创 【luogu P1879】【jzoj 7199】Corn Fields G / 又是他Farmer John / 玉米田（加强版）（状压DP）（轮廓线DP）
给你一个 n*m 的矩阵，有一些位置可以选放不放东西。然后规定一个东西旁边四个位置不能有东西。问你有多少种放的方案。
2021-07-20 21:25:04
101
原创 【jzoj 6468】鱼贯而入（Miller Rabin）（Pollard Rho）（哈希）
给你一些数，然后要你把它们放进一个哈希表里面。要你选一个哈希表的大小，使得每个数在哈希表发现没有位置向后移动放置位置的次数尽可能的多。输出这个最大的次数。
2021-07-20 16:45:47
111
原创 【jzoj 7186】【LOJ 3264】Poster / 海报（线段树）
给你一个环，环上每个点有权值。然后你可以选一些点，保证不能有超过四个在一起的点都被选到，问你能选的出的点的权值和的最大值。然后会修改一些点的权值，每修改一次，都要重新求最大值。
2021-07-19 21:02:28
91
原创 【jzoj 3661】【luogu P4284】Charger / 概率充电器（期望DP）（换根DP）
有一些点，一个点有亮不亮两种可能。一个点本身有一定的概率会亮，然后点之间有边，把点连接构成了一棵树。然后每条边有一定概率，使得如果两边有一个点亮了，另一边也会亮。问你亮的点的期望个数。
2021-07-19 20:35:42
92
原创 【jzoj 7197】【luogu P6877】Necktie / 只不过是长的领带 / 長いだけのネクタイ（贪心）（ST 表 / 前缀后缀）
给你两个数组，第一个比第二个多一个数。然后对于第一个的每个数，我们要求第一个数组把它去掉之后的数组，跟第二个数组匹配的最小分数。匹配是对于这两个长度相等的数组，把两边的数一一对应起来，分数就是每对第一个数组的减去第二个数组的（如果小于 0 就是 0），这些数的最大值。然后问你每次匹配的最小分数。
2021-07-19 20:09:44
106
原创 【nowcoder 223608】Determine the Photo Position（暴力）
给你一个矩阵，问你有多少个地方有连续的 x 个 0，一定要在一行中。
2021-07-19 19:17:39
404
原创 【jzoj 3290】【luogu P6085】Foodie / 吃货 JYY（数位DP）（欧拉回路）
有 n 个点，有一些路径一定要走，有一些路径可以走可以不走，都有走的费用。路径双向，然后问你从 1 号点出发经过所有点再回到 1，所需要的最小费用。
2021-07-18 17:51:10
112
原创 【jzoj 7183】【luogu P4774】Warrior / 屠龙勇士（set）（EXCRT）（EXGCD）
有 n 条龙，有生命值和恢复值，你攻击一轮之后会不断恢复，如果恢复到生命值恰好为 0 是会死掉，你一开始有 j 个武器，有各自的伤害，且每杀死一个龙会掉一个武器。然后你打龙会找攻击力不高于龙生命值的最高攻击力武器打，如果没有，就找最低攻击力的。然后要求每一轮打只能打同样的次数，且一定要搞死龙。打龙顺序固定，问你这个次数最小是多少次，如果不可能就输出 -1。
2021-07-18 17:12:21
114
原创 【jzoj 7185】Monito / 管道监控（KMP）（网络流）
有一个图，路径有一个字母。然后你有一些操作，每个操作有费用和一串字符串。然后你可以把它从一个点开始，按着字符串的字符一个一个走路径。（当然要能走才可以放）然后问你要让所有的边都被走过至少一次最小的费用。
2021-07-18 16:09:53
127
原创 【luogu P4777】【模板】扩展中国剩余定理（EXCRT）（数论）
给你一些条件，要你找最小的 x，使得满足它被一些数取模的答案是要求的数。模数不一定互质。
2021-07-18 10:12:32
120
1
原创 【luogu P1495】【模板】中国剩余定理(CRT)/曹冲养猪（数论）
给你一些条件，要你找最小的 x，使得满足它被一些数取模的答案是要求的数。且模数相互都是互质的。
2021-07-18 09:32:08
148
原创 【jzoj 2429】【luogu P3980】Volunteer / 志愿者招募（网络流）
有 n 天，每天需要 ai 个人。有几种人，每种人有招募费用，它能干活干一个区间的时间段。然后每种人可以选无限个，问你要的最小费用。
2021-07-17 12:13:53
168
原创 【jzoj 7181】【LOJ 2769】City / 前往大都会（斜率优化DP）
有一些单向铁路，然后每段有起点终点时间。然后你要从 1 号点用最短时间到 n 号点，并且要你连续走同一条铁路的时间的平方和的和最大。
2021-07-17 07:54:22
182
1
原创 【jzoj 3488】Matrix / 矩形（枚举）（bitset）
给你平面的一些线段。保证这些线段都是水平的或竖直的。水平的两两线段都不会碰到，竖直的也一样。问你这些线段组成了多少个矩形。
2021-07-17 07:26:02
112
原创 【jzoj 5102】Words / 连词成句 / 小学生语文题（DP）
给你两个字符串，一个是目标，一个是当前。你每次可以搞一个操作，在当前串选一个位置，把它移到前面的任意一个位置。问你最少要多少次操作才能得到目标串。
2021-07-16 22:45:27
95
原创 【jzoj 5101】凡喵识图 / Image Recognition（鸽笼原理）（模拟）
给你一些 2^64 大小的数，然后每插入一个数之前，询问原本有多少个数的二进制跟它的二进制恰好有三位不同。
2021-07-15 21:56:39
135
原创 【jzoj 1903】【luogu P1791】雇佣 / 人员雇佣（最小割）
给你一些人，选每个人有费用。如果你选了一个人 i，选了一个人 j，你就会有一个利润 ai,j。如果你选了 i 没有选 j，那你就有一个费用 ai,j。且满足 ai,j=aj,i , ai,i=0，要你搞一种方案，求得最大利润。
2021-07-15 21:21:30
129
原创 【jzoj 7178】【luogu P7405】雪 / 雪球 / 雪玉（二分）（分类讨论）
给你一些球，有初始位置。然后又一些操作，每次回将所有球左移或右移一定的长度。当一个球经过两个相邻位置之间且它是第一个经过的，那它的分数会加一。问你最后每个球的分数。
2021-07-15 21:03:35
124
原创 【jzoj 7177】鱼跃龙门 / Ptynb!!（扩展欧几里得）
有一个环，从第 1 个时刻开始，第 i 个时刻会走 i 步。给出你环的长度，问你什么时候才能走到你一开始出发的地方。
2021-07-15 20:27:05
108
原创 【jzoj 4498】回文树（并查集）（倍增）（LCA）（ST 表）
给你一棵树，然后你要给每个点给上一个字母。有一些限制条件，要求某一段路径在填好之后是一个回文串。问你总有有多少种方案满足限制条件。
2021-07-15 07:57:15
165
原创 【jzoj 6683】我图呢（网络流）
给你一些点，再给出几组关系：某两个点之间不会都被选到。这些关系满足一个条件：你可以选出一些点，使得上面的关系都刚好有一个其中一个点在你选到的点中。要你给出一种选的方案，使得选的点最多，在选的最多的基础上还要求选的点的点权和最大。（每个点会给出点权）还要你输出方案。
2021-07-14 21:32:40
213
原创 【jzoj 3559】【luogu P2022】有趣的数（模拟）
设 Q(N,K) 为将 1~n 的正整数集合的元素按字典序排序，位置是第 K 个的数。给你 K,M，要你找到最小的 N，使得 Q(N,K)=M。
2021-07-14 21:04:57
139
原创 【jzoj 3515】软件公司（DP）（二分）
有两种东西，各有同样的数量。每个人做两种东西各有各自需要的时间。然后要你有一个种分配方案，是的每个人要的时间的最大值最小。输出这个时间。
2021-07-14 16:40:17
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人