随笔分类 -  学习笔记

那些学过的算法。
省选前记录 & 联合省选 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地址 rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 ai 第 j 位上为 1，则 \( 阅读全文
posted @ 2023-11-27 22:16 yinhee 阅读(31) 评论(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) 编辑
斐波那契性质
摘要：有时间记得补个证明。 Fn=15[(1+52)n−(1−52)n] $$F_{-n}=\left(-1\right)^{n-1}F_ 阅读全文
posted @ 2023-07-14 21:24 yinhee 阅读(40) 评论(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)=φ(n) - [P2619](https:/ 阅读全文
posted @ 2023-03-21 16:45 yinhee 阅读(61) 评论(0) 推荐(0) 编辑
扩欧学习笔记
摘要：扩欧这玩意儿暑假就学了，但是一直仅限于背 y=⋯，背完就忘，于是搞个学习笔记加深印象。 解方程 ax+by=gcd(a,b) 设 ax1+by1=gcd(a,b)，bx2+(amodb)y2=gcd(b,amodb)。 根据欧几里得算法可知，$\gcd 阅读全文
posted @ 2023-01-18 23:42 yinhee 阅读(21) 评论(0) 推荐(0) 编辑
常见算法的拓展
摘要：Floyed--最小环 题目链接 思路：枚举环上一条路径 i 至 j，那么该环一定由是一条 k 至 i 的边和该路径再加 j 至 k 的边。在取最小值时要判 i≠j。 code： 点击查看代码 int n,m,ans=inf/10,e 阅读全文
posted @ 2023-01-15 14:54 yinhee 阅读(51) 评论(0) 推荐(0) 编辑
我的zz错误
摘要：一眼丁真，鉴定为纯纯的纸张 树剖边权转点权，要判断查询/更改区间是否合法！单点修改记得加上 dfn[]！ 用define表达式时要在外面加括号！尤其是斜率优化！ 有关异或的题要看看异或后的值会不会导致数组越界（可能不造成 RE 而是 TLE）！ 记得勤取模！记得检查取模！ 阅读全文
posted @ 2023-01-10 11:42 yinhee 阅读(68) 评论(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 阅读(34) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示