当我拿到这个机器之后，我就觉得它值得研究一下。我不停得捣鼓，惊奇的发现这个精妙复杂的机器居然只靠着一块小小的电池驱动的。可能是电池容量比较小的缘故吧，这个机器在白天使用后晚上就得充电，但是说明书上也没有告诉我该如何充，只能自己试一下了。 记录一：吃完晚饭后开始充电，次日吃早饭时停止充电。约 12 小时。 结果：其上午功能受限，下午及晚上强制停用。 …

这篇文章没有摘要

${\color{Red} \mathrm{写的很垃圾，待补充} } $ Update on 2023.11.17 修改笔误，补充内容。 T1 题目大意 求 $m!$ 在模 $p$ 下的值，保证 $p$ 是素数。 分析与解答 考点：威尔逊定理。 由威尔逊定理可知，若 $p$ 为素数，则有$(p-1)! \equiv p-1\pmod{p}$。 可通…

T1 密码锁 // CSP-S 2023 密码锁 #include <bits/stdc++.h> using namespace std; using VI = vector<int>; int main() { #ifdef ONLINE_JUDGE freopen("lock.in", "…

环上最大独立集 题目描述 给出一个有 $n$ 个点的环，每个点有点权 $a_i$，求满足点集内任何两个点在环上不相邻，且点权和最大的点集的点权和。 注意点 $1$ 和 点 $n$ 是相邻的。 输入格式 第一行输入一个正整数 $n$，表示点的数目。 第二行输入 $n$ 个以空格隔开的整数，依次表示各个点的点权 $a_i$。 输出格式 输出一行一个整数…

题目传送门 这道题是一个构造题，只要是一个构造题就不用管样例的输入输出，样例的输入输出仅用于理解题意对于一般的构造题来说，并不需要那么多花里胡哨的方法。 题目中说明四舍五入保留到整数，但是为什么题目说什么你就做什么呢？当然可以不用四舍五入，而且代码也非常的简洁，但是完成代码前的推导是需要一点时间的。 题目中说明 $A$ 的最大值为 $400$，$B…

1 线段树 1.1 什么是线段树？ 线段树在算法竞赛中常用于区间操作。时间复杂度$O(\log n)$。 1.2 线段树的应用 1.2.1 线段树的基本应用 顾名思义，区间修改，区间查询。 1.2.2 线段树最大字段和问题上的运用 问题描述： 操作一：进行单点修改。 操作二：给定 $l$ 和 $r$，问 $[l, r]$ 中的最大的子段和是多少？ …

Day -8(2023.11.10) 离 NOIP2023 还有 $8$ 天，此时一个蒟蒻，开启了他的准备之旅。NOIP2023 rp++！ 学了一会 LCA 和线段树。 Day -7(2023.11.11) 00:15 睡的觉。 07:50 起的床。 去集训，学习了线性筛的扩展用法，以及动态规划。 Day -6(2023.11.12) 00:40…

0 序 为了强化笔者对LCA的理解，故作此文。 1 DFS序求LCA 1.1 算法介绍 考虑树上的两个节点 $u$, $v$ 和其祖先 $d$，我们之所以使用欧拉序求解 LCA 是因为在欧拉序中 $d$ 一定在 $u,v$ 之间出现。但对于 DFS 序来说，$d$ 一定在 $u,v$ 之前出现。 令 $u$ 的 DFN 小于 $v$，且 $u\ne…

< div class="yui-content"> < div id="wiki-tab-0-0"> 学生到如今已经学习了10年，只有最近的1年是有意义的。 所以，我们在将近9年中在干嘛？我们敷衍作业，在课堂上摸鱼，畏惧那些我们不懂得的知识——那些关于压轴大题的解释，那些B卷填空，那些有魔力的计算错误。所以我们称他们为“毒瘤”和“地狱…