09 2024 档案

题解 Aizu 2993【Invariant Tree】/ NODSX2304C【樟】
摘要：https://vjudge.net/problem/Aizu-2993 不是，怎么这种东西都有原题？而且是这个 OJ 独家题？ prufer 领域大师要开始表演了！ 广义 Cayley 定理：https://www.cnblogs.com/caijianhong/p/solution-CF1109 阅读全文
posted @ 2024-09-29 22:07 caijianhong 阅读(37) 评论(1) 推荐(0) 编辑
关于 T495678 [IAMOI R1] 平均数（average）的一点想法（不是题解）
该文被密码保护。
posted @ 2024-09-29 20:55 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 NODSX2304B【抽卡】
该文被密码保护。
posted @ 2024-09-29 20:18 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
题解 ABC373G【No Cross Matching】/ POJ3565【Ants】
摘要：题目描述 年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。比尔有一张地图，上面标有 n 个蚂蚁群和 n 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交， 阅读全文
posted @ 2024-09-28 22:10 caijianhong 阅读(60) 评论(0) 推荐(0) 编辑
题解 CF407D【Largest Submatrix 3】/ SS240928C【c】
摘要：题目描述 给定一个 n×m 的正整数矩阵，求其中最大的满足其中不存在两个位置数值相等的子矩阵大小。1≤n,m≤400。 本题有多种做法，而你需要寻找常数最小的做法才能通过本题。 solution 链表+双指针 枚举上边界，逐渐下移下边界，枚举左边 阅读全文
posted @ 2024-09-28 21:27 caijianhong 阅读(33) 评论(0) 推荐(0) 编辑
【模板】不删除双指针
摘要：also known as "baka's trick" 目录版本一版本二 版本一 定义一个问题可以双指针，即要找出所有 f(l,r)=1 的区间，f 满足 f(l,r)∈{0,1} 且若 f(l,r)=1 则 \(f(l_0, r_0)=1\ (l 阅读全文
posted @ 2024-09-28 21:16 caijianhong 阅读(106) 评论(0) 推荐(0) 编辑
题解 ARC118E【Avoid Permutations】/ SS240928D【d】
摘要：题目描述 对于一个排列 a，定义其权值如下： 生成一个 (n+2)×(n+2) 的网格图，行列标号为 0∼n+1，每次可以从 (i,j) 走到 (i,j+1) 或 (i+1,j)，且不能走到 \((i, a_ 阅读全文
posted @ 2024-09-28 20:23 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑
题解 QOJ833 / ZROI1286【Cells Blocking】
摘要：Petrozavodsk Winter 2020. Day 3. 300iq Contest 3. Problem C. Cells Blocking Cells Blocking - Problem - QOJ.ac 题解有图，可见：download.php (qoj.ac) 题目描述 一个 \( 阅读全文
posted @ 2024-09-26 21:55 caijianhong 阅读(24) 评论(0) 推荐(0) 编辑
题解 QOJ837 / ZROI1287【Giant Penguin】
摘要：Petrozavodsk Winter 2020. Day 3. 300iq Contest 3. Problem G. Giant Penguin Giant Penguin - Problem - QOJ.ac 题目描述 有一个 n 个点 m 条边的连通无向无权图，满足每个节点在 阅读全文
posted @ 2024-09-26 21:22 caijianhong 阅读(23) 评论(0) 推荐(0) 编辑
bash 中 `${}` 的使用方法（由豆包生成）
摘要：在 Bash 中，是一种参数扩展的语法结构，具有以下主要用法：一、变量替换可以用来获取变量的值。name="Alice"echo"{name}" # 输出：Alice 二、字符串操作 提取子字符串： ${var:start:length}：从变量var中提取从start位置开始，长 阅读全文
posted @ 2024-09-25 22:03 caijianhong 阅读(43) 评论(0) 推荐(0) 编辑
题解 QOJ1963【[Seoul21J] Squid Game】/ BC2401B【空当接球】
摘要：题目描述 有 n 桶水，第 i 桶水的体积是 ci。水桶的容量无限。可以进行不超过 LIM 次操作，每次选择 i≠j,ci≥cj，使 ci′,cj′←ci−cj,2cj。请将至少 n−2 桶水倒空 阅读全文
posted @ 2024-09-25 21:58 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
题解 QOJ5034【>.<】/ BC2401D【可爱路径】
摘要：必可赛前公益众筹赛 第一试 D https://qoj.ac/problem/5034, 2022-2023 集训队互测 Round 6 (Nov 12, 2022) 题目描述 这原本是一道简单的最短路问题，但是由于种种地域文化，宗教信仰以及政治因素，原来一些或许可以行走的路径不能通行了。我们定义禁 阅读全文
posted @ 2024-09-25 19:47 caijianhong 阅读(94) 评论(0) 推荐(0) 编辑
题解 AtCoder Regular Contest 184 / ARC184A~E
摘要：目录A - AppraiserB - 123 SetC - Mountain and Valley FoldsD - Erase Balls 2DE - Accumulating Many Times A - Appraiser 如果可以询问 n−1 次就好了。那样的话我们只需要拿硬币 \( 阅读全文
posted @ 2024-09-23 17:38 caijianhong 阅读(164) 评论(0) 推荐(0) 编辑
题解 T308718【Soso 求和 n^n / 幂幂幂求和】
该文被密码保护。
posted @ 2024-09-21 10:00 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 GD230531C【眺望】
摘要：题目描述 有 n 座灯塔排成一排，第 i 座灯塔的高度是 ai。你需要求出有多少对 l<r 满足 al=ar，且 ∀l<i<r,ai<al。 灯塔的高度有 Q 次修改，每次给定 x,h，表 阅读全文
posted @ 2024-09-20 21:04 caijianhong 阅读(36) 评论(0) 推荐(0) 编辑
tuack 删除垃圾文件
摘要：基本思路：对着 .gitignore 删 find . -name '*~' -delete find . -name '*log' -delete find . -name 'result*' | xargs rm -r find . -name '*tmp' | xargs rm -r find 阅读全文
posted @ 2024-09-18 15:52 caijianhong 阅读(10) 评论(0) 推荐(0) 编辑
题解 T509716 / SS241121B【Soso 的模法矩阵】
该文被密码保护。
posted @ 2024-09-16 19:21 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS240914A【神灵庙】
该文被密码保护。
posted @ 2024-09-14 17:34 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 P4827【[国家集训队] Crash 的文明世界】
摘要：从阶乘幂到斯特林数 - caijianhong - 博客园 (cnblogs.com) 题目描述 Crash 小朋友最近迷上了一款游戏——文明5 (Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在 Crash 已经拥 阅读全文
posted @ 2024-09-13 10:05 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑
一般的整除分块
摘要：> 1. 对于某个小于 n 的正整数 i，使式子 ⌊nαiβ⌋=⌊nαjβ⌋ 成立的最大的 j 为 ⌊nα/β⌊nα/iβ⌋1/β⌋。 > 2. 集合 {⌊nαdβ⌋:d=1,2,…,n} 大小不超过 2nα/(1+β)。 阅读全文
posted @ 2024-09-12 20:03 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
【笔记】组合数学：从阶乘幂到斯特林数
摘要：OI-wiki 抄一点，《具体数学》抄一点，抄抄你的，抄抄他的 斯特林数 - OI Wiki (oi-wiki.org) 斯特林数及斯特林反演 - y2823774827y - 博客园 (cnblogs.com) 阶乘幂 我们记下降阶乘幂 \[x^{\underline{n}}=\dfrac{x!} 阅读全文
posted @ 2024-09-11 22:13 caijianhong 阅读(92) 评论(1) 推荐(0) 编辑
gprof：Linux 自带性能分析工具（含中文翻译）
摘要：gprof 的使用 gprof 已经安装在 NOI Linux 2.0 中，是 Linux 中一个使用的程序性能分析工具。欲将对程序 main.cpp 进行性能分析，需要在编译选项中加入 -pg： g++ main.cpp -o main -pg 然后正常运行程序： ./main 此时会生成一个 g 阅读全文
posted @ 2024-09-11 16:42 caijianhong 阅读(363) 评论(0) 推荐(0) 编辑
2024.9 模拟赛日志
摘要：全机房都是广东实验中学的学生，这实在是非常罕见的！（广东实验集训） 阅读全文
posted @ 2024-09-11 15:07 caijianhong 阅读(195) 评论(0) 推荐(1) 编辑
2024.8 模拟赛日志
摘要：正睿暑假集训 A 班视角（怎么过了一个月才写？）（浙江金华集训） 阅读全文
posted @ 2024-09-10 22:22 caijianhong 阅读(122) 评论(0) 推荐(0) 编辑
【模板】min25 筛
摘要：使用条件： 求积性函数单点前缀和。 若 p 为质数，则 f(p) 是低次多项式（或者可以拆成常数个完全积性函数，同时它们的前缀和都可以计算） 若 p 为质数，则要求 f(pc) 能在比较低的时间计算。 n≤1010（？） 算法流程建议直接看 O 阅读全文
posted @ 2024-09-10 21:09 caijianhong 阅读(24) 评论(0) 推荐(1) 编辑
特征多项式的 n^3 求法（注解）
摘要：https://oi-wiki.org/math/linear-algebra/char-poly/ OI-wiki 写的很好。这里只是一些注解。 相似矩阵 定理：A 的特征多项式与 PAP−1 的相同。不证了。 使用高斯消元进行相似变换 要想将 A 相似变换成上 He 阅读全文
posted @ 2024-09-09 21:49 caijianhong 阅读(74) 评论(0) 推荐(2) 编辑
变进制数的运算
摘要：定义 给定 n,{ai|1≤i≤n,ai∈N+},0≤X<∏i=1nai。则称 X 在 {ai} 下的变进制表示为一个数组 \(\{c_i|1\leq i\leq n, 0\leq c_i< 阅读全文
posted @ 2024-09-09 16:50 caijianhong 阅读(126) 评论(0) 推荐(2) 编辑
题解 GZOI2024D2B【乒乓球比赛】
摘要：4s, 512M 题目描述 Alice 和 Bob 在打乒乓球，乒乓球比赛的规则是这样的：一场比赛中两位选手将进行若干局比赛，选手只需要赢得 X 局比赛就宣告其胜利；每局比赛中两位选手将进行若干盘比赛，选手只需要赢得 Y 盘比赛就宣告其胜利；每盘比赛中两位选手将进行乒乓球对决，有且仅 阅读全文
posted @ 2024-09-09 11:08 caijianhong 阅读(91) 评论(0) 推荐(1) 编辑
题解 ZROI2910【[24ab-day10] beta】
该文被密码保护。
posted @ 2024-09-02 16:15 caijianhong 阅读(6) 评论(0) 推荐(0) 编辑

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