caijianhong - 博客园

2023年9月19日

摘要： posted on 2022-08-15 00:08:56 | under 题解 | source problem 一个长为 \(n\) 的排列 \(P\)，每次可以选择一个 \(i\)，令 \(v=\max(P_i,P_{i+1})\)，使 \(P_i=P_{i+1}=v\)，求若干次操作后有多少阅读全文

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

2023年9月18日

题解 CPOJ::Master 60【[210328] lg】

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

posted @ 2023-09-18 20:35 caijianhong 阅读(2) 评论(0) 推荐(0)

2023年9月17日

题解 LOJ2549【[JSOI2018] 战争】

摘要：【模板】闵可夫斯基和 Minkowsky sum 阅读全文

posted @ 2023-09-17 22:08 caijianhong 阅读(49) 评论(0) 推荐(0)

【模板】哈夫曼树

摘要： posted on 2021-08-02 20:03:57 | under 学术 | source 网上对哈夫曼树的讲解太少了清一色指针整个 OIer 能看的吧虽然还是很恶心下面是哈夫曼树的模板，解决的是经典问题：压缩字符串 #include <queue> #include <string 阅读全文

posted @ 2023-09-17 09:56 caijianhong 阅读(34) 评论(0) 推荐(0)

2023年9月15日

题解 LGP8101【[USACO22JAN] Multiple Choice Test P】

摘要： problem 奶牛们正在参加一个选择题测试。在通常的测试中，对每个问题你的选项会被单独评分然后累加，而在此测试中，你的选项在累加之后再评分。具体地说，你被给定二维平面上的 \(N\)（\(2 \le N \le 10^5\)）组整数向量，其中每个向量用一个有序对 \((x,y)\) 表示。从每组阅读全文

posted @ 2023-09-15 19:39 caijianhong 阅读(23) 评论(0) 推荐(0)

题解 SS230914C【混乱邪恶】

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

posted @ 2023-09-15 08:54 caijianhong 阅读(2) 评论(0) 推荐(0)

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 阅读(35) 评论(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 阅读(30) 评论(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 阅读(68) 评论(0) 推荐(0)

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

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

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

题解 SS230913A【谜之阶乘】

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

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

题解 SS230913B【子集】

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

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

公告