caijianhong - 博客园

2023年9月14日

题解 SS230914D【校门外歪脖树上的鸽子】

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

posted @ 2023-09-14 20:03 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 SS230914B【快速排序】

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

posted @ 2023-09-14 19:44 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 SS230914A【回文】

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

posted @ 2023-09-14 19:18 caijianhong 阅读(1) 评论(0) 推荐(0)

2023年9月13日

题解 Gym 104386G【CLC Loves SQRT Technology (Hard Version)】

摘要： problem 我们对于一个序列 x 定义一个函数 f(x) 表示为使得这个序列变成回文序列的最少修改次数。现在给定一个长度为 n 的序列，要求输出他所有子序列 x 的 f(x) 的总和。$n\leq 10^5$ solution 1 首先不难想到枚举每个 pair 计算贡献： \[ans=\ 阅读全文

posted @ 2023-09-13 20:53 caijianhong 阅读(29) 评论(0) 推荐(0)

题解 QOJ9300【So Many Possibilities...】/ NOD2210D【nnntxdy】

摘要： problem txdy 的 nnn 跑去打炉石，发现对面很菜，所以想要计算自己一发能干掉几个。对方有 n 个随从，生命值分别是 a[1],a[2],...,a[n]。txdy 的 nnn 发动了一次技能，会连续攻击 m 次，每次在当前生命值为正的随从中随机选择一个，使得它的生命值减一。当一个随从阅读全文

posted @ 2023-09-13 20:50 caijianhong 阅读(29) 评论(0) 推荐(0)

题解 ABC267G【Increasing K Times】/ SS230912B【序列】

摘要： problem SS230912B：形式化地说，给定序列 $\{a_i\}$，表示在原序列中 $i$ 出现了 $a_i$ 次，再给定 $k$，表示将原序列划分为最少的连续严格递增子段的个数，求可能的原序列个数，对 $10^9+7$ 取模。\(n,a_i\leq 50,k\leq 阅读全文

posted @ 2023-09-13 18:59 caijianhong 阅读(52) 评论(0) 推荐(0)

题解 ARC106F【Figures】/ SS230912A【圣诞树】

摘要： problem 提示：本题输入量较大，请采用较快的读入方式圣诞节到了，小P很孤独。他只有一棵光秃秃的圣诞树，所以他决定玩玩它。不幸的是，这棵树被玩坏了，所以小P想将它复原。小P的圣诞树是一棵 $n$ 个节点的树，每个点是一个小球，第 $i$ 个球上面有 $d_i$ 个孔，孔之间是有阅读全文

posted @ 2023-09-13 18:46 caijianhong 阅读(38) 评论(0) 推荐(0)

题解 SS230913A【谜之阶乘】

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

posted @ 2023-09-13 18:31 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 SS230913B【子集】

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