不定方程 $ax+by=c$ 有解当且仅当 $\gcd(a,b)\mid c$，可用扩展欧几里得算法求解。同余式可加减乘但不能直接除，威尔逊定理给出了质数的充要条件。欧拉函数 $\varphi(n)$ 表示小于 $n$ 且与 $n$ 互质的数的个数，具有积性，并可通过唯一分解式计算。 逆元使得除法转化为乘法，模 $p$ 下存在逆元当且仅当 $\gc…

这篇游记记录了作者在新疆的八天旅行，包括乌鲁木齐、吐鲁番、喀纳斯和禾木等地的游览经历。文中描述了当地的特色美食、自然风光和民族文化，如烤羊肉串、坎儿井、天池和喀纳斯湖等。 旅行过程中，作者体验了骑马、观星和品尝当地小吃，同时感受到了新疆独特的地理环境和风土人情。整篇游记以第一人称视角叙述，呈现了旅途中的见闻与感受。 新疆！ ...

五一期间随团游览庐山，首日参观白鹿洞书院后乘索道上山，入住牯岭镇。次日清晨观含鄱口日出，随后游览三叠泉和美庐别墅。 第三日上午游览花径和仙人洞，下午参观庐山会议旧址后乘缆车下山返程。旅程中品尝了当地特色菜肴。 五一去庐山玩咯~ ...

图论的笔记 ...

并查集动态维护多个不重复集合，每个集合有代表元素。初始化时每个元素单独成集，查询通过递归找代表元素。 路径压缩在查询时直接更新父节点指向代表元素，避免退化链。合并操作将两个集合的代表元素相连。 并查集是一种动态维护多个不重复集合 ...

仍在施工中 介绍C++ STL的一些函数和容器的用法。 ...

字符串Hash，KMP，字典树的一些笔记 ...

洛谷CF1759B的一种奇妙的解法 ...

链接：CF1744A ...

一道DP（动态规划）、01背包的模板题（么？）。 洛谷链接P1048 ...