目录
    摘要: 獎一个华为手環——發自我的 CCPC 2026 荊州賽站游記 告诉学生們,去修 Ascend C 的課,優化算子,得分前十的,獎一个华为手環。 阅读全文
    posted @ 2026-11-17 00:11 我就是蓬蒿人 阅读(17) 评论(1) 推荐(1)
    摘要: 2026 ICPC 亚洲区域赛西安站游记 目录2026 ICPC 亚洲区域赛西安站游记Day -?Day -1Day 0上午中午开幕式热身赛晚饭差评酒店马桶浴室设施床网络电源环境早饭其他晚上Day 1正式赛讲题闭幕式参观晚饭返程Day 2总结 有一位队友似乎没有合适的命名,姑且用 U 来代指。 Da 阅读全文
    posted @ 2026-10-19 15:34 我就是蓬蒿人 阅读(391) 评论(0) 推荐(2)
    摘要: 讲课:差分约束 为甚么不是讲最短路的同学来讲这个…… 差分约束系统是一个关于变量 \(\vec{x} = (x_i)_{i = 0}^{n - 1}\) 的 \(n\) 元一次不等式组,他由 \(m\) 个形如 \(x_j - x_i \leq l_k\ (i,j,k \in \mathbb{N}, 阅读全文
    posted @ 2026-08-16 02:47 我就是蓬蒿人 阅读(17) 评论(0) 推荐(0)
    摘要: 讲课:欧拉路 定义 图论概念采用 OI-wiki 的定义。 对于一张图,如果一条迹(trail)经过图的每条边恰好一次,则称他是一条欧拉路(Eulerian path);如果一条回路(circuit)经过图的每条边恰好一次,则称他是一条欧拉回路(Eulerian circuit)。按照这个定义,一条 阅读全文
    posted @ 2026-08-16 02:03 我就是蓬蒿人 阅读(58) 评论(0) 推荐(0)
    摘要: 讲课:\(2\mathrm{-SAT}\) 命题逻辑基础 这是大二上学期课程《离散数学》的部分内容。考虑到 2025 级同学可能不了解相关概念,稍微进行一些补充。 命题逻辑的基本概念 命题与联结词 非真即假的陈述句称作命题。 作为命题的陈述句所表达的判断结果称作命题的真值,真值只取两个值:真或假。真 阅读全文
    posted @ 2026-08-16 02:02 我就是蓬蒿人 阅读(31) 评论(0) 推荐(0)
    摘要: 2026 年 ACM 暑假集训 目录2026 年 ACM 暑假集训2026 牛客暑期多校训练营 1F. Permutation GenerationG. Precision Error?!C. Fish EatingH. Rock-Paper-Scissors MasterL. Substrings 阅读全文
    posted @ 2026-07-30 22:40 我就是蓬蒿人 阅读(244) 评论(0) 推荐(0)
    摘要: 题解:CF2185E The Robotic Rush 似乎没看到有人发哈希表做法。 该题有可能卡哈希表常数。 显然每个机器人仅可能被它左边或右边离它最近的尖刺杀死,如果这样的尖刺的确存在的话。将数轴从左向右摆放(即右边是正方向),通过将尖刺排序并进行二分查找,可以在 \(O(\log m)\) 的 阅读全文
    posted @ 2026-07-19 05:33 我就是蓬蒿人 阅读(21) 评论(0) 推荐(0)
    摘要: 关于某高校课程的反差错乱 大一上学期“人工智能与计算科学”:期末考试要求大家用 Word 画流程图。 大一“工程制图”/“机械工程基础”:主流的生产方式显然是方便的 CAD 画图,但期末考试要求同学们手绘。 大一下学期“机械工程基础”:期末考试需要上机完成读图选择题,难以进行标注,只能心中模拟。最恶 阅读全文
    posted @ 2026-04-29 23:09 我就是蓬蒿人 阅读(177) 评论(2) 推荐(0)
    摘要: CACC 2025 Final 游记 虽然 2026 年已经过去了 \(\dfrac{1}{3}\),但这确实是 CACC 2025 的决赛。 我必须狠狠感谢 CACC 的组委会,太大方了。希望以后还能免费,希望这种比赛以后多多有。 Day -1 第一次去大兴机场。路费真贵,大兴机场线居然要 35 阅读全文
    posted @ 2026-04-21 04:41 我就是蓬蒿人 阅读(52) 评论(0) 推荐(0)
    摘要: CACC 2025 Final Day 0 A. 给定 \((a_i)_{i=0}^{n-1}\in(\mathbb{N}^*)^n\ (n\in\mathbb{N}^*)\),求区间乘积大于等于区间长度的区间数,即求满足 \[\prod_{i=b}^{e-1}a_i\geq e-b\ (b<e\l 阅读全文
    posted @ 2026-04-17 22:29 我就是蓬蒿人 阅读(103) 评论(5) 推荐(0)