随笔分类 -  算法学习

1
除法分块学习——P2261 [CQOI2007]余数求和
摘要：独立想出了一道蓝题还是很开心的 但是修锅真的难受 以后一定要多测测极限数据，以及跟暴力对拍，看中间值 强调一点：不开longlong见祖宗 可我写的很奇怪啊 用的是while 有空看看大众是怎么写的 阅读全文
posted @ 2019-11-13 10:39 Y15BeTa 阅读(165) 评论(0) 推荐(0)
经典树状数组/线段树思想学习——[SDOI2009]HH的项链/NOI.ac#44. color
摘要：HH的项链 阅读全文
posted @ 2019-11-12 21:12 Y15BeTa 阅读(108) 评论(0) 推荐(0)
退役前的数学学习
摘要：逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） 阅读全文
posted @ 2019-11-11 15:21 Y15BeTa 阅读(103) 评论(0) 推荐(0)
悬线法 洛谷 P1387 最大正方形 P1681 最大正方形II P1736 创意吃鱼法
摘要：P1387 最大正方形 题意：一个01矩阵，求最大全1子矩阵边长 核心dp方程： P1681 最大正方形II 题意：求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意：求最大对角线全1，其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读(183) 评论(0) 推荐(0)
单调栈 洛谷 P3400仓鼠窝 P1191 矩形 P1950 长方形
摘要：这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵，求全1的子矩阵数目 解析 附图 洛谷题解那张图（侵删 P.S. 其实我自己写的时候不喜欢这样的码风，放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读(164) 评论(0) 推荐(0)
单调队列动态规划2——P1725 琪露诺（没有被R>=2*L的数据hack）
摘要：没有被hack，因为前面一段不是预处理的，不会出现跑不到的点dp有值的情况 ~~写的真丑，但是真的短~~ ~~话说这题为什么是绿题啊，明明修剪草坪都是蓝~~ 阅读全文
posted @ 2019-11-05 11:15 Y15BeTa 阅读(104) 评论(0) 推荐(0)
Tarjan板子们
摘要：缩点 割点 割边 LCA 阅读全文
posted @ 2019-11-03 15:15 Y15BeTa 阅读(169) 评论(0) 推荐(0)
单调队列动态规划1——烽火传递 || 修剪草坪 || 选择数字
摘要：正常的烽火传递：LibreOJ 10180. 「一本通 5.5 练习 1」 题意：一列烽火台，第i个损耗为a[i]，现在选烽火台，连续m个烽火台至少有1个选上，求最小损耗 考虑使用暴力dp，dp[i]由dp[i m]~dp[i 1]中的最小值转移而来。~~据说会TLE~~ 考虑使用单调队列优化dp， 阅读全文
posted @ 2019-11-02 09:44 Y15BeTa 阅读(313) 评论(0) 推荐(0)
SegmentTree_2 ( PushDown )
摘要： 阅读全文
posted @ 2019-10-26 20:57 Y15BeTa 阅读(116) 评论(0) 推荐(0)
受欢迎的牛（Tarjan缩点模板）
摘要："扩展阅读：三种强联通分量算法" 阅读全文
posted @ 2019-09-16 01:04 Y15BeTa 阅读(122) 评论(0) 推荐(0)
Y15BeTa的乱搞方法（占坑待填）
摘要：铺路 挖坟 虚拟建图 阅读全文
posted @ 2019-09-16 00:10 Y15BeTa 阅读(203) 评论(0) 推荐(0)
CSP-S前的芝士清单
摘要：注： "巨佬写的板子" ~~线段树区改区查板子（标记永久化）~~ SPFA与Dij板子 各种DP（区，树，数，状，单调队列，斜率优化，背包，概率期望，其他）（一点不会） Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序） 数学（约数，组合（Lucas，卡特兰数等），欧拉函 阅读全文
posted @ 2019-08-24 11:37 Y15BeTa 阅读(165) 评论(0) 推荐(0)
线段树区改区查标记永久化板子
摘要：打一次错一次qvq 阅读全文
posted @ 2019-08-23 15:14 Y15BeTa 阅读(155) 评论(0) 推荐(0)
读入优化板子
摘要：``` #include #define int long long using namespace std; inline void input(int &x){ int ans=0,f=1; char c=getchar(); while(c>'9'||c='0'&&c9)output(x/10); putchar(x%10+48); } inline vo... 阅读全文
posted @ 2019-08-19 15:23 Y15BeTa 阅读(183) 评论(0) 推荐(0)
二分图匹配（Luogu3386）
摘要：一个看起来舒服的写法： 阅读全文
posted @ 2019-07-24 09:37 Y15BeTa 阅读(110) 评论(0) 推荐(0)
一些神仙的好东西
摘要：洛谷题单 https://studyingfather.blog.luogu.org/luogu problem list 希腊字母一览表 https://p1.ssl.qhmsg.com/t01d0a98b129127e4e9.jpg 罗马数字用法 https://baike.so.com/doc 阅读全文
posted @ 2019-07-10 18:48 Y15BeTa 阅读(200) 评论(0) 推荐(0)
两道递推公式题的解题报告
摘要：T1（阿牛的EOF牛肉串） 题意：一串由EOF三个字母组成的长度为$n$的字母串，不能出现连续的OO，求字符串种类数$f[n]$ 答案：$f[n]=2f[n 1]+2f[n 2]$ ——① 注解： 如果a[n]取E，该情况下种类为f[n 1]； 如果a[n]取F，该情况下种类为f[n 1]; 如果a 阅读全文
posted @ 2019-06-13 00:08 Y15BeTa 阅读(204) 评论(0) 推荐(0)
堆优化Dijkstra(Luogu 4779)
摘要：Pair 阅读全文
posted @ 2019-06-01 16:48 Y15BeTa 阅读(183) 评论(0) 推荐(0)
Exgcd板子学习
摘要： 阅读全文
posted @ 2019-06-01 16:43 Y15BeTa 阅读(181) 评论(0) 推荐(0)
最小生成树Kruskal模板题
摘要： Laoj P1782 ```cpp #include 阅读全文
posted @ 2019-01-25 14:33 Y15BeTa 阅读(274) 评论(1) 推荐(0)

1