caijianhong - 博客园

2022年11月14日

题解 ZR22NOIP6B【最小最大】

该文被密码保护。阅读全文

posted @ 2022-11-14 21:56 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 LOJ535【「LibreOJ Round #6」花火】/ ZR22NOIP9A【逆序对】/ SS241007B【逆序对】

摘要：排列 $a$，可以进行至多一次操作：交换 $a$ 中的任意两个数。求操作后最少的逆序对数。$n\leq 10^6$。阅读全文

posted @ 2022-11-14 21:56 caijianhong 阅读(90) 评论(0) 推荐(0)

题解 HDU4035 【Maze】

摘要： SHY 在一棵树上随机游走，从根节点出发，每次有 $k_u$ 的几率回到根节点，$e_u$ 的几率到达出口，否则随机选择一个与它相连的节点并走过去，求期望多少步能走到出口。$1\leq n\leq 10^4$。阅读全文

posted @ 2022-11-14 19:52 caijianhong 阅读(108) 评论(0) 推荐(0)

题解 HDU3629【Convex】

摘要：平面上 $n$ 个点满足两点不重合，三点不共线，求有多少个凸的四边形。$n\leq 700$。阅读全文

posted @ 2022-11-14 19:51 caijianhong 阅读(79) 评论(0) 推荐(0)

题解 SS221114B【Easy】

该文被密码保护。阅读全文

posted @ 2022-11-14 19:45 caijianhong 阅读(2) 评论(0) 推荐(0)

题解 ZR22NOIP6C【括号序列】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:47 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP7B【挑战 NPC】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:46 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP9B【排序】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:45 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP9C【旅行】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:34 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP10A【距离】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:03 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP10B【哈夫曼树】

该文被密码保护。阅读全文

posted @ 2022-11-14 17:03 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 SS221114A【Signin】

该文被密码保护。阅读全文

posted @ 2022-11-14 09:35 caijianhong 阅读(1) 评论(0) 推荐(0)

2022年11月13日

题解 HYOI2022 Round 5

摘要： crxis 快点收货！！！阅读全文

posted @ 2022-11-13 12:28 caijianhong 阅读(2) 评论(0) 推荐(0)

题解 AGC036D【Negative Cycle】

摘要： problem （from luogu）有一个 $N$ 个点的有向图，节点标号为 $0 \sim (N - 1)$。这张图初始时只有 $N - 1$ 条边，每条边从 $i$ 指向 $i + 1$，边权为 $0$。对于每一对 $i, j$（$0 \le i, j \le N - 1$，$i \n 阅读全文

posted @ 2022-11-13 11:39 caijianhong 阅读(71) 评论(0) 推荐(1)

题解 CF1051F【The Shortest Statement】

摘要： problem 连通图，无自环，无重边，$m-n\leq 20$，$n\leq 10^5$，$10^5$ 询问两点之间最短路。 solution 搞出任意一棵生成树。一共 $21$ 条非树边。对于任意一条路径，它只有如下 $22$ 种情况：不经过非树边。经过第 $i$ 条非树边（$1\leq 阅读全文

posted @ 2022-11-13 11:22 caijianhong 阅读(43) 评论(0) 推荐(0)