随笔分类 -  学习笔记

那些学过的算法。
省选前记录 & 联合省选 2024 游记
该文被密码保护。
posted @ 2024-02-10 23:28 yinhee 阅读(0) 评论(0) 推荐(0)
好题记录 Jan 24
该文被密码保护。
posted @ 2024-01-07 22:02 yinhee 阅读(0) 评论(0) 推荐(0)
好题记录 Dec 23
该文被密码保护。
posted @ 2023-12-06 22:18 yinhee 阅读(1) 评论(0) 推荐(0)
线性基学习笔记
摘要：我废话怎么这么多wwwwwwwwwww\(\color{white}地址\) rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 \(a_i\) 第 \(j\) 位上为 \(1\)，则 \( 阅读全文
posted @ 2023-11-27 22:16 yinhee 阅读(83) 评论(1) 推荐(0)
好题记录 Nov 23
该文被密码保护。
posted @ 2023-11-02 21:17 yinhee 阅读(1) 评论(0) 推荐(0)
词典
该文被密码保护。
posted @ 2023-10-30 09:08 yinhee 阅读(0) 评论(0) 推荐(0)
Common Mistakes
该文被密码保护。
posted @ 2023-10-24 21:47 yinhee 阅读(4) 评论(0) 推荐(0)
好题记录 Oct 23
该文被密码保护。
posted @ 2023-10-11 20:44 yinhee 阅读(14) 评论(0) 推荐(0)
斐波那契性质
摘要：有时间记得补个证明。 $$ F_n=\frac{1}{\sqrt5}\left[ \left(\frac{1+\sqrt5}{2}\right)^n-\left(\frac{1-\sqrt5}{2}\right)^n\right]$$ $$F_{-n}=\left(-1\right)^{n-1}F_ 阅读全文
posted @ 2023-07-14 21:24 yinhee 阅读(56) 评论(0) 推荐(0)
常见trick总结
摘要：记录一些做题时遇到的有价值的 trick。 - [CF1717E](https://www.luogu.com.cn/problem/CF1717E) $$a+b=n$$ $$\gcd(a,b)=\gcd(a,a+b)=\gcd(a,n)=\varphi(n)$$ - [P2619](https:/ 阅读全文
posted @ 2023-03-21 16:45 yinhee 阅读(96) 评论(0) 推荐(0)
扩欧学习笔记
摘要：扩欧这玩意儿暑假就学了，但是一直仅限于背 $y=\cdots$，背完就忘，于是搞个学习笔记加深印象。 解方程 $ax+by=\gcd(a,b)$ 设 $ax_1+by_1=\gcd(a,b)$，$bx_2+(a\mod b)y_2=\gcd(b,a\mod b)$。 根据欧几里得算法可知，$\gcd 阅读全文
posted @ 2023-01-18 23:42 yinhee 阅读(31) 评论(0) 推荐(0)
常见算法的拓展
摘要：$\large\text{Floyed--最小环}$ 题目链接 思路：枚举环上一条路径 $i$ 至 $j$，那么该环一定由是一条 $k$ 至 $i$ 的边和该路径再加 $j$ 至 $k$ 的边。在取最小值时要判 $i\not=j$。 code： 点击查看代码 int n,m,ans=inf/10,e 阅读全文
posted @ 2023-01-15 14:54 yinhee 阅读(86) 评论(0) 推荐(0)
我的zz错误
摘要：一眼丁真，鉴定为纯纯的纸张 树剖边权转点权，要判断查询/更改区间是否合法！单点修改记得加上 dfn[]！ 用define表达式时要在外面加括号！尤其是斜率优化！ 有关异或的题要看看异或后的值会不会导致数组越界（可能不造成 RE 而是 TLE）！ 记得勤取模！记得检查取模！ 阅读全文
posted @ 2023-01-10 11:42 yinhee 阅读(87) 评论(0) 推荐(0)
差分约束学习笔记
摘要：先放出来例题传送门 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\end{cas 阅读全文
posted @ 2023-01-06 15:58 yinhee 阅读(46) 评论(2) 推荐(0)