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 阅读(12) 评论(0) 推荐(0) 编辑
题解 NOD2210D【nnntxdy】
该文被密码保护。 阅读全文
posted @ 2023-09-13 20:49 caijianhong 阅读(2) 评论(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 阅读(34) 评论(0) 推荐(0) 编辑
题解 ARC106F【Figures】/ SS230912A【圣诞树】
摘要： problem 提示：本题输入量较大，请采用较快的读入方式 圣诞节到了，小P很孤独。 他只有一棵光秃秃的圣诞树，所以他决定玩玩它。不幸的是，这棵树被玩坏了，所以小P想将它复原。 小P的圣诞树是一棵 \(n\) 个节点的树，每个点是一个小球，第 \(i\) 个球上面有 \(d_i\) 个孔，孔之间是有 阅读全文
posted @ 2023-09-13 18:46 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
题解 SS230913A【谜之阶乘】
该文被密码保护。 阅读全文
posted @ 2023-09-13 18:31 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS230913B【子集】
该文被密码保护。 阅读全文
posted @ 2023-09-13 17:38 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS230913D【排水系统】
该文被密码保护。 阅读全文
posted @ 2023-09-13 17:20 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑
题解 SS230913C【混凝土粉末】
该文被密码保护。 阅读全文
posted @ 2023-09-13 15:55 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
【模板】快读快输
摘要： 快读快输，FAST-IO，会在意想不到的地方给程序运行时间减七秒 阅读全文
posted @ 2023-09-13 14:44 caijianhong 阅读(49) 评论(0) 推荐(0) 编辑