2023 年 9月随笔档案 - caijianhong

2023.10 模拟赛日志

摘要：To be or not to be, that is the question. To leave or not to leave, that is another question.（广东实验集训）阅读全文

posted @ 2023-09-30 21:54 caijianhong 阅读(157) 评论(0) 推荐(0) 编辑

题解 SS230928C【构造】

摘要：线性规划很好的题目阅读全文

posted @ 2023-09-30 10:23 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑

题解 SS230928B【LCIS】

该文被密码保护。

posted @ 2023-09-29 22:58 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑

题解 SS230928A【猜拳】

该文被密码保护。

posted @ 2023-09-29 22:55 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

题解 ZROI1257【数据结构】

该文被密码保护。

posted @ 2023-09-27 22:05 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑

题解 ZROI1256【独立集】

该文被密码保护。

posted @ 2023-09-27 20:38 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 ZROI1255【Trie】

该文被密码保护。

posted @ 2023-09-27 20:19 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 SS230926D【隐形飞机】

该文被密码保护。

posted @ 2023-09-26 17:19 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 SS230926C【开飞机(fly)】

该文被密码保护。

posted @ 2023-09-26 16:59 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑

题解 SS230926B【造飞机】

该文被密码保护。

posted @ 2023-09-26 16:44 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑

题解 SS230926A【学开飞机】

该文被密码保护。

posted @ 2023-09-26 16:14 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

题解 T378010 / SS241121C【Soso 的排列】

该文被密码保护。

posted @ 2023-09-25 23:48 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑

题解 AtCoder Beginner Contest 268 A~H

摘要：RobinChen's task. 阅读全文

posted @ 2023-09-25 20:46 caijianhong 阅读(90) 评论(0) 推荐(0) 编辑

【模板】多项式半家桶 version 1

摘要：陷入多项式的圈套阅读全文

posted @ 2023-09-24 21:36 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】

摘要：【模板】二维反射容斥阅读全文

posted @ 2023-09-23 21:06 caijianhong 阅读(115) 评论(0) 推荐(0) 编辑

题解 CF1257G【Divisor Set】

摘要：problem 我们说一个集合

D

是一个好的集合，当不存在集合中的两个不同元素

a, b

使得

a

是

b

的约数。给定一个超大整数的素数表示形式

N = \prod_{i = 1}^{n} p_{i}

，要求从它的所有因子中选择尽可能多的元素组成一个好的集合。问这个阅读全文

posted @ 2023-09-23 15:57 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑

题解 ARC165F【Make Adjacent】

摘要：区间排序问题，主席树优化建图，最小字典序拓扑排序阅读全文

posted @ 2023-09-23 14:49 caijianhong 阅读(26) 评论(0) 推荐(1) 编辑

题解 SS230923C【国境线（boundary）】

该文被密码保护。

posted @ 2023-09-23 11:48 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 SS230922B【快哭了 (kk)】

该文被密码保护。

posted @ 2023-09-23 11:44 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 SS230922A【糗大了 (qd)】

该文被密码保护。

posted @ 2023-09-23 11:42 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 SS230922D【发怒 (fn)】

该文被密码保护。

posted @ 2023-09-23 08:08 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 AtCoder Beginner Contest 267 A~H

摘要：RobinChen's task. 阅读全文

posted @ 2023-09-22 19:59 caijianhong 阅读(54) 评论(0) 推荐(0) 编辑

题解 SS230922C【色 (se)】/ SS240914C【绀珠传】

该文被密码保护。

posted @ 2023-09-22 18:58 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

【模板】火车头

摘要：useless ! 阅读全文

posted @ 2023-09-22 13:24 caijianhong 阅读(13) 评论(0) 推荐(0) 编辑

题解 ARC141D【Non-divisible Set】

摘要：这个题不是网络流。但是它解决了 DAG 最长反链（的一个极其特殊的情况）。阅读全文

posted @ 2023-09-21 20:28 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑

题解 ZROI2948【[24ab-day8] 悠长假期】/ SS230920A（master）【签到题（counting）】

该文被密码保护。

posted @ 2023-09-20 14:34 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

题解 SS230929D【梦中超越 light】

该文被密码保护。

posted @ 2023-09-19 20:44 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

题解 SS230919C【休息运动 run】

该文被密码保护。

posted @ 2023-09-19 20:17 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑

题解 SS230919B【摘抄文档 copy】

该文被密码保护。

posted @ 2023-09-19 20:08 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 SS230919A【阅读顺序 read】

该文被密码保护。

posted @ 2023-09-19 19:32 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 AGC058B 【Adjacent Chmax】

摘要：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 阅读(26) 评论(0) 推荐(0) 编辑

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

该文被密码保护。

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

题解 LOJ2549【[JSOI2018] 战争】

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

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

【模板】哈夫曼树

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

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

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

摘要：problem 奶牛们正在参加一个选择题测试。在通常的测试中，对每个问题你的选项会被单独评分然后累加，而在此测试中，你的选项在累加之后再评分。具体地说，你被给定二维平面上的

N

（

2 \leq N \leq 10^{5}

）组整数向量，其中每个向量用一个有序对

(x, y)

表示。从每组阅读全文

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

题解 SS230914C【混乱邪恶】

该文被密码保护。

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

题解 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) 编辑

题解 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 阅读(13) 评论(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 阅读(18) 评论(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 阅读(35) 评论(0) 推荐(0) 编辑

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

摘要：problem 提示：本题输入量较大，请采用较快的读入方式圣诞节到了，小P很孤独。他只有一棵光秃秃的圣诞树，所以他决定玩玩它。不幸的是，这棵树被玩坏了，所以小P想将它复原。小P的圣诞树是一棵

n

个节点的树，每个点是一个小球，第

i

个球上面有

d_{i}

个孔，孔之间是有阅读全文

posted @ 2023-09-13 18:46 caijianhong 阅读(19) 评论(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 阅读(59) 评论(0) 推荐(0) 编辑

题解 SS230912C【绘画】

该文被密码保护。

posted @ 2023-09-12 19:46 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 SS230912D【聚会】

该文被密码保护。

posted @ 2023-09-12 19:41 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

【模板】数据结构：左偏树（可并堆）、k 短路、最小树形图

摘要：左偏树是一种支持可持久化和合并的二叉堆，可以用很优秀的时间复杂度做

k

短路和最小树形图。同时作为 P4716 【模板】最小树形图和 P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院题解。阅读全文

posted @ 2023-09-11 19:28 caijianhong 阅读(37) 评论(0) 推荐(0) 编辑

题解 Gym 104531D【Coffee】

摘要：2022 SYSU School Contest 题目不想翻译了，自己看能看懂。 problam The girls of HTT like drinking tea. But one day, they wanted a change and decided to try coffee in th 阅读全文

posted @ 2023-09-11 17:48 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑

题解 ZROI2275【[22C-day5] String】

该文被密码保护。

posted @ 2023-09-11 17:28 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 LOJ6738【王的象棋世界】

摘要：problem 一个