比赛补题 Codeforces Round 960 (Div. 2) 这次比赛可以看出最近的代码准确度又在下降,A - C 题不能快速的做出来,且一共吃了 6 发罚时,这说明了代码准确度练习较少已经到了非常严重的地步,最近难题看的较多又失去了对简单题的熟练度,其实也可以说明之前练的还不够,有一定的效果,但随着时间的推移有所反弹。 当然,心态可能也对…
题单 ~~我也不知道为什么下划线一多 Latex 就要崩掉,我已经不想管了。~~ CSES - 1075 Permutations II 动态规划好题。 解法一(recommend) 定义 $F(i, j, k)$ $1$ 表示在 1 到 $i$ 的排列中,满足有 $j$ 对相邻的 $<i$ 的差为 $1$,$k = 1$ 或 $0$ 分别对…
数据结构(线段树为主) 题单 P6569 [NOI Online #3 提高组] 魔法值 首先看题目数据范围,$n \leq 100$ ,这种情况要么说明这道题的时间复杂度是比较高的,要么就和矩阵乘法脱不开关系。 阅读题目之后,我们发现可以应用 Floyd 最短路,也就是矩阵乘法的思想去描述每一轮每一个城市的魔法值。 故这道题应该先用邻接矩阵建图,…
https://github.com/GGapa/vscode/tree/main/template 杂 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a), stOwxc = (b); i <= stOwxc; i++) #define per(i, a, …
$$一$$ 银杏树的叶子开始掉落了。 光秃的银杏树披着寒霜的外衣,一切早已失去了往日的光泽,曾经历历在目的过往,如今已经伴随着漫天的银杏叶而消逝,唯余一个棕黑的轮廓和躺在地上的画板,供来去匆匆的人们观赏,亦或是供慢慢悠悠的学生玩乐。 教室中,一双手掠过灰色背景时留下的短暂残影,黑板上苍白的文字、千年来人类璀璨的结晶,在一涂一抹中变得模糊,最终消失,…
1 物质的量 概念:表示含有一定数目粒子的集合体。 符号及单位:符号为 $n$,单位为摩尔,符号为 $mol$。 计量对象:微观粒子。 2 阿伏伽德罗常数 定义:$1$ $mol$ 粒子集合体所含的粒子数约为 $6.02 \times 10^{23}$ ,$1$ $mol$ 任何粒子的粒子数叫做阿伏伽德罗常数,符号为 $N_A$,通常用 $6.02…
1 什么是对数 如果 $a^x = N(a>0, a \neq 1, N>0)$ 则 $x$ 叫做以 $a$ 为底 $N$ 的对数,记做 $x=\log_aN$ , 其中 $N$ 被称为真数。 若对数的底数为 $10$ 则记作 $\lg N$,若对数的底数为自然底数 $e$,则记作 $\ln N$ 。 2 对数的运算法则 2.1 对数的基本运算 $…
当我拿到这个机器之后,我就觉得它值得研究一下。我不停得捣鼓,惊奇的发现这个精妙复杂的机器居然只靠着一块小小的电池驱动的。可能是电池容量比较小的缘故吧,这个机器在白天使用后晚上就得充电,但是说明书上也没有告诉我该如何充,只能自己试一下了。 记录一:吃完晚饭后开始充电,次日吃早饭时停止充电。约 12 小时。 结果:其上午功能受限,下午及晚上强制停用。 …
这篇文章没有摘要
${\color{Red} \mathrm{写的很垃圾,待补充} } $ Update on 2023.11.17 修改笔误,补充内容。 T1 题目大意 求 $m!$ 在模 $p$ 下的值,保证 $p$ 是素数。 分析与解答 考点:威尔逊定理。 由威尔逊定理可知,若 $p$ 为素数,则有$(p-1)! \equiv p-1\pmod{p}$。 可通…