摘要：
https://www.luogu.com.cn/problem/P2824 题解：仔细思考可以发现这道题与https://arc101.contest.atcoder.jp/tasks/arc101_b?lang=en 是等价的。二分之后原问题就转化为了$0,1$序列,可以直接用线段树维护。 #i 阅读全文
posted @ 2022-12-14 21:19
zhouhuanyi
阅读(31)
评论(0)
推荐(0)
摘要：
$[IOI2019]$排列鞋子 链接:https://www.luogu.com.cn/problem/P5749 题目描述: 将一个序列$A$交换到满足对于任意的$i(1<=i<=n/2)$满足 $a_{i}=-a_{i\times 2}$且$a_{i}<0$,求至少要交换多少次。 题解:交换多少 阅读全文
posted @ 2022-12-14 21:18
zhouhuanyi
阅读(52)
评论(0)
推荐(0)
摘要：
基础博弈练习题 链接:$https://www.luogu.com.cn/problem/P5652$ 题目描述: 规则是这样的，先给定一个正整数$m$和一个$n$个数的序列$B$，一开始有一个棋子在$B$的第一个位置，并将$B1$减去$1$。此后双方轮流操作，每次操作，假设当前棋子在$i$，可以把 阅读全文
posted @ 2022-12-14 21:18
zhouhuanyi
阅读(48)
评论(0)
推荐(0)
摘要：
$[MtOI2019]$时间跳跃 链接:https://www.luogu.com.cn/problem/P5615 题目描述:机关有$n$条秘密通道，第$i$条秘密通道的长度为$i$,机关会从所有选择方式种等概率随机选出一些秘密通道，如果选出来的这些秘密通道能组成一个凸多边形，那么这个方案的权值就 阅读全文
posted @ 2022-12-14 21:18
zhouhuanyi
阅读(76)
评论(0)
推荐(0)
摘要：
Day0 CSP模拟赛: t1就是模拟题 t2是期望的线性性 t3是状压dp,T3没调出来 得分:100+100+0 CSP-S-Day1 一个小时做完了t1,t2 看到t3,贪心的建个限制图可以做到n的4次方,莫名没过第二个样例,最后看完题解发现少讨论了头和尾的情况,还有很多细节 估分100+10 阅读全文
posted @ 2022-12-14 21:15
zhouhuanyi
阅读(52)
评论(0)
推荐(0)
摘要：
「NOIP2012」开车旅行 题面描述: 小$A$与小$B$开车旅行,两个点的距离是两个点的高度的差的绝对值,若两个点的距离相同,则认为海拔低的要更近,小$A$以离他次近的点作为目的地,小Ｂ以离他最近的点作为目的地,小$A$与小$B$轮流开车,若行驶距离超过或没有目的地则停止旅行. 回答两个问题: 阅读全文
posted @ 2022-12-14 21:14
zhouhuanyi
阅读(91)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ 阅读全文
posted @ 2022-12-14 21:14
zhouhuanyi
阅读(30)
评论(0)
推荐(0)
摘要：
牛客CSP-S提高组赛前集训营2 预估得分:100+100+40 实际得分:65+80+40 ~~不开long long见祖宗~~ T1 服务器需求 https://ac.nowcoder.com/acm/contest/1101/A 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。 阅读全文
posted @ 2022-12-14 21:14
zhouhuanyi
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号