caijianhong - 博客园

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

posted @ 2022-11-14 21:58 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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

posted @ 2022-11-14 21:57 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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