[置顶] Template

摘要: 转至文末 字符串双模哈希 P11276 第一首歌 Base Mod \(137\) \(10^9+7\) \(139\) \(10^9+9\) struct Hash { ll base, mod, p[N], hs[N]; Hash(ll b, ll n, ll m) { base = b, mo 阅读全文
posted @ 2024-11-18 23:51 UXOD 阅读(4) 评论(0) 推荐(0) 编辑

[置顶] Notebook

摘要: 转至文末 浮点数二分 使用常规的 while (l + eps < r) 可能会造成死循环,此时可采取如下的写法 for (int i = 1; i <= 1000; i++) { mid = (l + r) / 2.0; check(mid) ? l = mid : r = mid; } 手动设置 阅读全文
posted @ 2024-01-09 20:14 UXOD 阅读(37) 评论(0) 推荐(0) 编辑

[置顶] 均值不等式

摘要: \[\frac{2}{\frac{1}{a}+\frac{1}{b}} \le \sqrt{ab} \le \frac{a+b}{2} \le \sqrt{\frac{a^2+b^2}{2}} \] 阅读全文
posted @ 2023-09-15 20:44 UXOD 阅读(11) 评论(0) 推荐(0) 编辑

洛谷 P3811 递推求解 [1,n] 的乘法逆元

摘要: 题目传送门 如何求 \(x\ (x>1)\) 在模 \(p\) 意义下的逆元: 做带余除法:设 \(p=kx+r\ (r<x)\),其中 \(k=\lfloor\dfrac{p}{x}\rfloor,\ r=p\bmod x\),显然有 \(k<p\) 则 \(kx+r=p\equiv 0 \pmo 阅读全文
posted @ 2024-10-26 10:21 UXOD 阅读(36) 评论(0) 推荐(0) 编辑

洛谷 P11021 [LAOI-6] 区间测速 题解

摘要: 题目传送门 使用 multiset multiset 可以看成一个序列,支持插入一个数或删除一个数,时间复杂度均为 \(O(\log n)\),且能始终保证序列中的数是有序的,而且序列中可以存在重复的数(而 set 容器要求两两不同,且不保证有序)。 一个基本事实:速度最大的时刻必然出现在两个相邻点 阅读全文
posted @ 2024-09-11 20:28 UXOD 阅读(10) 评论(0) 推荐(0) 编辑

洛谷 P1749 [入门赛 #19] 分饼干 II 题解

摘要: 题目传送门 先给结论:记 \(S=1+2+\dots+k\),则当 \(N\ge S\) 时为 YES,当 \(N<S\) 时为 NO。 严谨一点,证明如下: 若能成功分配饼干,记 \(k\) 名小朋友拿到的饼干数量分别为 \(a_1,a_2,\dots,a_k\)。由于饼干数量各不相同且均为整数, 阅读全文
posted @ 2024-01-27 14:14 UXOD 阅读(124) 评论(0) 推荐(0) 编辑

Windows 添加 Vim 到右键菜单

摘要: 将以下代码保存为文件 xxx.reg,运行。 Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\*\shell\vim] @="Edit with Vim" "icon"="\"D:\\Vim\\gvim.exe\"" [HKEY_CLA 阅读全文
posted @ 2023-12-29 01:11 UXOD 阅读(76) 评论(0) 推荐(0) 编辑

均值不等式的待定系数法

摘要: 由均值不等式 \[ab \le \dfrac{1}{2}\left(a^2+b^2\right) \]令 \(a=\sqrt{k}x,b=\dfrac{1}{\sqrt{k}}y,k>0\),代入得: \[xy \le \frac{1}{2} \left(k x^2 + \frac{1}{k} y^ 阅读全文
posted @ 2023-11-05 23:07 UXOD 阅读(79) 评论(0) 推荐(0) 编辑

如何在 Markdown 中嵌入 LaTeX 公式?

摘要: 语法 行内公式:用 $ 包围。例:$\LaTeX$ 整行公式:用 $$ 包围。例:$$\LaTeX$$ 注意:$ 和公式之间不能有空格。 无法显示? 参见上一篇博客。 更多的 API(只返回 SVG 格式): 知乎:https://www.zhihu.com/equation?tex={LaTeX} 阅读全文
posted @ 2023-01-15 00:46 UXOD 阅读(454) 评论(0) 推荐(0) 编辑

CodeCogs LaTeX 在线 API 使用简介

摘要: 有些 Markdown 渲染器不支持 LaTeX,只能换用兼容性更强的图片格式。CodeCogs LaTeX API 是一个在线将 LaTeX 公式转换生成图片的工具,提供了 URL API 接口,方便使用。 Usage https://latex.codecogs.com/{type}.{form 阅读全文
posted @ 2023-01-12 14:17 UXOD 阅读(1134) 评论(0) 推荐(0) 编辑

配置正确但 Aria2 RPC 服务器错误解决方案

摘要: 适用于 Windows 系统(Linux/MacOS 也不会遇到这些问题吧……) 检查 hosts 文件中是否为 127.0.0.1 设置别名 localhost (可将 Aria2 JSON-RPC 地址的 localhost 改为 127.0.0.1 看是否可行) 检查端口号是否对应正确(默认 阅读全文
posted @ 2023-01-12 00:42 UXOD 阅读(8142) 评论(0) 推荐(0) 编辑

Marked.js - HTML 中直接解析显示 Markdown

摘要: What Marked.js 是一个 Markdown 解析和编译器,可以在 JavaScript 中将 Markdown 转为 HTML。结合 HTML DOM,可以实现在 HTML 中直接解析显示 Markdown。 How to Use 在 <textarea> 中编写 Markdown: < 阅读全文
posted @ 2023-01-12 00:40 UXOD 阅读(1948) 评论(0) 推荐(1) 编辑

C 语言 Windows API 获取当前鼠标位置

摘要: // 函数定义 #include <windows.h> void get_pos(int *x, int *y) { POINT point; GetCursorPos(&point); *x = point.x; *y = point.y; } // 测试用例 #include <stdio.h 阅读全文
posted @ 2022-03-18 11:04 UXOD 阅读(299) 评论(0) 推荐(0) 编辑

C 语言的不定参数宏(批量创建字符串)

摘要: /* * 不定参数的宏: 批量创建字符串 * 示例: string(s1, s2, s3); * string(s1, s2, s3, s4, s5); * string(s1, s2, s3, s4, s5, s6, s7, s8); */ #ifndef _STRVAR_H #define _S 阅读全文
posted @ 2022-03-18 10:58 UXOD 阅读(218) 评论(0) 推荐(0) 编辑

求最大公因数的两种算法及 C 语言实现

摘要: 更相减损术 《九章算术》云:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。” 即:将较大数减去较小数,将所得的差与较小数进行同样操作,直到减数与差相等,此数即为最大公因数。 递归 int gcd(int a, int b) { if (a == b) retur 阅读全文
posted @ 2022-02-06 05:38 UXOD 阅读(389) 评论(0) 推荐(0) 编辑

C 语言使用 SMTP 协议发送邮件

摘要: 操作系统:Windows 7 (32-bit);编译器:Tiny C Compiler 0.9.27。 0. SMTP 协议通信流程 与服务器端建立 TCP 连接 发送 HELO <name> 命令标识发件人 发送 AUTH LOGIN 命令开始登录 发送用户名(经过 Base64 编码) 发送密码 阅读全文
posted @ 2021-07-23 23:56 UXOD 阅读(475) 评论(0) 推荐(0) 编辑

C 语言 Windows API 实现控制台光标移动

摘要: // 函数定义 #include <windows.h> void gotoxy(int x, int y) { COORD coord = {x - 1, y - 1}; // 坐标从 0 开始 HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); Se 阅读全文
posted @ 2020-10-17 17:45 UXOD 阅读(308) 评论(0) 推荐(0) 编辑