08 2023 档案

题解 HYOI#8 每题得分%100相加(确信) version 1
摘要：题解 HYOI#8 每题得分%100相加(确信) 终于出掉了 阅读全文
posted @ 2023-08-25 11:48 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
题解 HYOI#8 每题得分%100相加(确信) version 2
该文被密码保护。
posted @ 2023-08-25 00:00 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ZROI2626【[23ab-day9] 彼岸花】
该文被密码保护。
posted @ 2023-08-14 20:05 caijianhong 阅读(6) 评论(0) 推荐(0) 编辑
题解 ZROI2627【[23ab-day9] 紫罗兰】
该文被密码保护。
posted @ 2023-08-14 17:40 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
题解 ZROI2609【[23ab-day3] rdexq】
该文被密码保护。
posted @ 2023-08-14 00:19 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 QOJ1884【Mission Impossible: Grand Theft Auto】/ ZROI2610【[23ab-day3] 染色】
摘要：题解 ZROI2610【[23ab-day3] 染色】 problem 给定一棵树。初始是全黑的。 假设有 m 个节点度数为 1，你可以进行 ⌊m/2⌋+1 次染色，每次染色过程会依次执行以下两步操作： 选择两个节点 a,b，把 a,b 简单路径上的所有 阅读全文
posted @ 2023-08-13 23:44 caijianhong 阅读(48) 评论(0) 推荐(0) 编辑
题解 ZROI2613【[23ab-day7] 匹配】
该文被密码保护。
posted @ 2023-08-13 21:37 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI2612【[23ab-day7] 矩形】
该文被密码保护。
posted @ 2023-08-13 20:22 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
【模板】modint
摘要：自动取模的整数类，别对 1 取模 阅读全文
posted @ 2023-08-12 16:32 caijianhong 阅读(551) 评论(0) 推荐(0) 编辑
题解 ZROI2617【[23ab-day6] 测测你的签到水平】
该文被密码保护。
posted @ 2023-08-11 20:06 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ZROI2620【[23ab-day5] 签到题】
该文被密码保护。
posted @ 2023-08-11 19:44 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZROI2619【[23ab-day5] 简单题】
该文被密码保护。
posted @ 2023-08-11 19:15 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 ZROI2618【[23ab-day5] 送分题】
该文被密码保护。
posted @ 2023-08-11 17:02 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 Gym 102978F【Find the LCA】
摘要：## problem You are given an integer sequence A1,A2,…,AN. You'll make a rooted tree with N vertices numbered from 1 through N. The vert 阅读全文
posted @ 2023-08-10 23:01 caijianhong 阅读(69) 评论(0) 推荐(0) 编辑
【笔记】线性代数：矩阵的特征值 / 题解 ZROI2589【[23ab-day2] 喜欢】
摘要：矩阵的特征值、特征多项式及应用例。 阅读全文
posted @ 2023-08-08 16:55 caijianhong 阅读(33) 评论(0) 推荐(0) 编辑
2023.8 模拟赛日志
摘要：ZROI2023 暑假 B 班（浙江金华集训） 阅读全文
posted @ 2023-08-07 17:10 caijianhong 阅读(141) 评论(0) 推荐(0) 编辑
【模板】多项式乘法 FFT/NTT
摘要：posted on 2022-08-02 23:57:12 | under 模板 | source 膜拜，抄写 20230807 修改。删除偏激语言，所有 i 换成 i，所有 w 换成 ω，增加证明。 modint implemention 阅读全文
posted @ 2023-08-06 23:15 caijianhong 阅读(159) 评论(0) 推荐(1) 编辑
【笔记】数据结构专题 2023.8.5
摘要：恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 https://vjudge.csgrandeur.cn/article/3908 8.5 数据结构 扫描线 P5490 【模板】扫描线 对坐标离散化。维护 a,b，a 是相邻两个矩形高度差，bi 初始全零，操作是 \(b[ 阅读全文
posted @ 2023-08-05 20:22 caijianhong 阅读(57) 评论(0) 推荐(0) 编辑
【笔记】图论：网络流二分图理论
摘要：原“欧拉回路 / 欧拉路径”部分 moved to https://www.cnblogs.com/caijianhong/p/18322272 配套的习题可见 https://www.cnblogs.com/caijianhong/p/18332022 网络流的求法 https://www.cnb 阅读全文
posted @ 2023-08-03 17:11 caijianhong 阅读(253) 评论(0) 推荐(0) 编辑
【笔记】数论：筛法 2023.8.3
摘要：原标题：8.1 数论 + 8.3 类欧 以下记 F(n)=∑i=1nf(i) 为数论函数 f 的前缀和，或者 S(f) 也表达同样意思。n/m 默认表示 ⌊nm⌋。 目录参考资料狄 阅读全文
posted @ 2023-08-01 20:35 caijianhong 阅读(55) 评论(0) 推荐(0) 编辑
【笔记】字符串基础 2023.7.31
摘要：7.31 字符串 period & border 字符串 s 的 period 是一个字符串，满足 s 是无限重复首尾相连的 period 的前缀。 字符串 s 的 border 是一个字符串，是前缀等于后缀的子串，不能是原串。 根据定义 \(\min period=n-\m 阅读全文
posted @ 2023-08-01 08:29 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
【模板】回文字符机 PAM
摘要：回文自动机（Palindrome Automaton）是处理回文问题的利器。 阅读全文
posted @ 2023-08-01 08:26 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示