Rhein_E

摘要： BSGS 概述 BSGS算法是用于求解同余方程$a^x \equiv b \ (mod \ p)$(其中$a,p$互质)的最小自然数解(或正整数解)高效算法，复杂度$O(\sqrt p)$ 思路 首先由欧拉定理，有$a^{\varphi (p)} \equiv 1 \ (mod \ p)$，于是$a 阅读全文

摘要： [Win32 API学习] Edit，ListBox的用法，字体的设置 Edit相关 Edit里的内容就是它的Text，GetWindowText()啥的函数可以直接用 ListBox的一些消息： LB_ADDSTRING：添加字符串(加到listbox最下面)，wParam 通常没用，lParam 阅读全文

摘要： [Win32 API] FindFirstFile()和FindNextFile() FindFirstFile() 用法： HANDLE FindFirstFile( LPCSTR lpFileName, LPWIN32_FIND_DATA lpFindFileData); 该函数查找符合条件的第 阅读全文

摘要： win32 api 试水——Helloworld (可能是因为用的MingGW，会出现一些奇怪的问题比如MSDN的示例代码过不了编译之类的。。。。。) 编译器版本： #ifndef UNICODE #define UNICODE #endif #ifndef _UNICODE #define _UN 阅读全文

摘要： 概述 舞蹈链(Dancing Links X)是一种能较高效地解决精确覆盖问题的暴力算法 模板题：洛谷P4929 精确覆盖问题 精确覆盖问题是这样一类问题： 给定一个01矩阵，要求选出其中一些行，使得这些行组成的新矩阵每一列恰好有一个1 例如 对于矩阵 \[ \left( \begin{matrix 阅读全文

摘要： 2020科大回归记 一年以前，被SCOI2019劝退了OI 现在，我又要在科大开始ACM征程了 一年多没打题手生了，好多东西还得翻自己的博客和以前的课件 bzoj居然都凉了。。。 同宿舍还有俩兄弟有OI经历，刚好组个队233333 虽然OI都只是划水水平，但是大学有学长带应该还是可以的 可以继续快乐 阅读全文

摘要： day0 感觉自己都快脱Win入Linux了，笔试应该能AK，结果陌生IDE快捷键四连错（vim + gdb党莫得办法……） day1 t1以为自己做法不是正解，没写高精GG，t2t3暴力走人 并没有看到成绩，反正最多拿满暴力分 都说面试水，但是我感觉除了打分比较水~~（毕竟分差太大会被骂）~~以外 阅读全文

摘要： 概述 $DDP$是指一类需要支持修改的$DP$问题，常见的主要是带修树形$DP$，可以用树链剖分结合矩阵乘法优化修改的复杂度 详解 从例题来分析： "洛谷P4719" 题目大意：给出$n$个点的树，每个点有点权，共$m$次操作，每次修改一个点的点权，求每次修改后树的最大权独立集的权值大小 $n, m 阅读全文

摘要： 题目链接 "BZOJ" "洛谷" 解析 果然改了题还是写一下题解影响深刻啊，之前互测还做过加强版，结果今天还是没写出来…… 显然可以二分答案，问题在于快速判断是否可行 把所有果汁按美味度由大到小排序后，只能选择$mid$左边的 从价格最小的开始选一定最优，所以我们可以以价格为下标构建线段树，维护总花 阅读全文

摘要： 题目链接 "洛谷" "UOJ" "BZOJ" UOJ上有组hack数据值得一交 解析 后缀数组或后缀自动机，以下是后缀自动机~~我依然不会后缀数组你敢信……~~ 容易发现把原串翻转后"$r$相似"就是两个前缀的最长公共后缀长度不小于$r$ 于是想到后缀自动机 后缀自动机上一个节点$endpos/ri 阅读全文