- 博客(556)
- 收藏
- 关注
RSS订阅
原创 【博弈】取石子游戏（P2599）
给n堆石子，第 i 堆有 a_i 个石子，每次可以从最左边或者最右边的一堆里面取若干个，两个人轮流取，问先手是否存在必胜策略
2022-04-13 18:59:20
2653
原创 【状压DP】滚榜（P7519）
n个队伍，排名先按分数排序再按编号排序，每个队伍有一个初始分数 $a_i$，和一个附加分数 $b_i$对于一个合法的 $b_i$ 序列，按 $b_i$ 大小排序，从小到大把每个 $b_i$ 加进对应的 $a_i$ 中，且每个 $b_i$ 加入后对应的点会成为排名第一的点现在告诉你所有 $b_i$ 的和 m，问你对于所有合法的 $b_i$，最后的排名有多少种
2022-03-25 11:24:21
429
原创 【平衡规划】Arithmetic Operations（CF1654E）
给你一个正整数序列，你可以让一个位置变成任意整数，问你最少修改多少个数，能使得其成为等差序列
2022-03-23 21:32:48
572
原创 【DP】Mod Mod Mod（CF889E）
给你 n 个数，让你选择一个X，使得 ∑_{i=1}^n Xmod a_1mod a_2...mod a_i最大
2022-03-23 20:07:53
340
原创 【线段树】Serious Business（CF1648D）
有一个 3*n 的矩阵，1,3行没有行走限制，对于第2行，有m个区间，覆盖第 i 个区间有 k_i 的代价，只有覆盖的位置才能走，让你从 (1,1) 走到 (3,n)（只能向下和向右走） ，答案为经过的每个点的权值之和减去代价之和，问你答案最大值
2022-03-14 21:25:48
686
原创 k-substrings（CF961F）
给你一个字符串T，对于k=1~n/2，找到最长的串s，满足s是T左右各删除k个字符构成的字串t的前缀后缀（不能是整个字符串）
2022-03-08 16:58:44
262
原创 【DP】Rotating Substrings（CF1363F）
给你一个字符串，你以旋转其中一个字串（将最后一给点移到前面，然后整体向后移一位），问最少要多少布可以到目标字符串
2022-03-08 16:42:27
247
原创 【线段树】Traffic Jams in the Land（CF498D）
给n个1-6的数，让你进行以下操作：1. 修改其中一个数，2. 从第x个数走到第y个数（$x\leq y$），到达一个点时，如果当前时间能被该数整除，那么时间+2，否则+1（初始时间为0），问走到y的时间
2021-12-07 16:44:38
528
原创 【随机】Kuroni and the Punishment（CF1305F）
给你n个数，每次操作可以使一个数+1或-1，让你用最小的操作数使所有数的gcd>1
2021-12-06 15:58:29
196
原创 【交互】【随机】Lost Root（CF1061F）
给出n和k，现在有一颗n个点的满k叉树，每次查询可以问一个点是否在另外两个点的路径上，让你在 60*n 次询问内得到根节点
2021-12-04 16:11:35
149
原创 【传递闭包】【倍增】幸福路径（P4308）
给一个图，每个点有一个权值 $a_x$，当你经过一条边时体力$\times p$（体力初始为1），每到一个点造成的贡献为体力$\times a_x$，问最大贡献（路径可能是无限长的，保留一位小数）
2021-12-04 10:55:05
608
原创 【最小生成树】水箱（P5952）
有一个n*m的网格，每个网格之间有一个板，给出每个板的高度（边界有一个高度为 ∞ 的墙），在每个网格中注水（必须是非负整数），使得两个高度不等且相邻的网格之间有一个大于两边高度的板（可以理解为水的自由流动，如果没有板阻挡会过去），若最高高度为H，问合法的注水方案数
2021-12-04 09:19:32
194
原创 【数学】Natasha, Sasha and the Prefix Sums（CF1204E）
给出序列a，由n个1和m个-1组成，设 f 为最大前缀和和0的最大值，问全排列的 f 之和
2021-12-03 21:01:21
251
原创 【笛卡尔树】【线段树】meetings 会议（P5044）
给出一个序列a，设 $dist(x,y)=\max_{i=x}^ya_i$，有m个询问，对于每个询问，给出 l,r，让你找一个点x$(l\leq x\leq r)$，使得 $\sum_{i=l}^rdist(i,x)$ 最小
2021-11-28 19:45:44
256
原创 【笛卡尔树】【树状数组】Beautiful Pair（P4755）
给你n个数，问你有多少对二元组 $(i,j)$ 满足 $i\leq j$ 且 $a_i\times a_j\leq max_{i=i}^ja_i$
2021-11-19 11:56:50
390
1
原创 【数论】数表（P3312）
给出n,m,a，求$$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j))\leq a]$$
2021-11-18 22:11:55
150
原创 【数论】Crash的数字表格 / JZPTAB（P1829）
给出n,m，求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$
2021-11-09 09:38:55
152
原创 【数论】能量采集（P1447）
给出n,m，求$$2\times \sum_{i=1}^n\sum_{j=1}^m(gcd(i,j)-1)+n\times m$$
2021-11-05 15:00:23
104
原创 【数论】YY的GCD（P2257）
给你T组询问，每组询问给出n,m，让你求 $1\leq x\leq n,1\leq y\leq m$ 且 $gcd(x,y)=prime$ 的方案数
2021-11-03 07:26:30
110
原创 【数论】ZAP-Queries（P3455）
有T组询问，每组询问给出n,m,c，求$$\sum_{i=1}^{n}\sum_{j=1}^{m}[(i,j)=c]$$
2021-11-02 19:32:11
145
原创 【主席树】更为厉害（P3899）
给你一棵树，对于每次询问，给出x,k，问你有多少个三元组(y,z)满足x,y,z不同，x,y之间的距离小于k，且x,y都是z的祖先
2021-11-02 11:06:29
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人