随笔分类 -  #learning

【learning】插头dp
摘要：补档计划，这个反复学了三遍的东西qwq思路真喵qwq 阅读全文
posted @ 2018-07-21 22:07 yoyoball 阅读(3501) 评论(0) 推荐(2)
【learning】快速沃尔什变换FWT
摘要：fwt！这个东西。。的构造什么的。。emmmmm 阅读全文
posted @ 2018-07-03 19:21 yoyoball 阅读(1075) 评论(5) 推荐(0)
【learning】01分数规划
摘要：其实个人感觉这个东西更多的是一种思想吧，核心内容还是二分答案 阅读全文
posted @ 2018-06-30 10:20 yoyoball 阅读(561) 评论(1) 推荐(1)
【learning】中国剩余定理
摘要：所以说好像扩展CRT和CRT基本上。。没有太大关系qwq这是最骚的qwq 阅读全文
posted @ 2018-06-27 21:39 yoyoball 阅读(635) 评论(2) 推荐(0)
【learning】矩阵树定理
摘要：证明带填坑（又。。） 阅读全文
posted @ 2018-06-25 21:40 yoyoball 阅读(502) 评论(0) 推荐(0)
【learning】扩展欧拉定理（疯狂偷懒。。。）
摘要：其实还没有完全啃完。。先记着结论留个坑慢慢填。。。 阅读全文
posted @ 2018-06-24 15:13 yoyoball 阅读(219) 评论(0) 推荐(0)
【learning】加权拟阵与贪心
摘要：又是一个坑。。。 阅读全文
posted @ 2018-06-23 17:38 yoyoball 阅读(1445) 评论(2) 推荐(1)
【learning】杜教筛求欧拉函数前缀和
摘要：这个东西。。比较尴尬每次一写都忘记qwq还是拎出来写一下好了 阅读全文
posted @ 2018-06-20 17:12 yoyoball 阅读(518) 评论(0) 推荐(0)
【learning】洲阁筛
摘要：所以这个东西真的有点。。绕啊qwq 以及这里写的是min_25写法嗯ovo 阅读全文
posted @ 2018-06-16 15:11 yoyoball 阅读(892) 评论(0) 推荐(0)
【learning】多项式相关（求逆、开根、除法、取模）
摘要：可能还会有更新嗯qwq毕竟是个大坑 阅读全文
posted @ 2018-04-05 20:42 yoyoball 阅读(8847) 评论(9) 推荐(1)
【learning】一般图最大匹配——带花树
摘要：所以说这个东西真的不是数据结构qwq 阅读全文
posted @ 2018-03-15 09:07 yoyoball 阅读(297) 评论(1) 推荐(0)
【learning】一种奇妙的网络流建模方式
摘要：吐槽 ​ 好吧这个是真的很妙qwq用来解方程组的网络流嗯不能更清真 正题 首先是大概描述 ​ 当一个方程组中所有的方程相加之后可以把所有的变量都消掉（也就是所有变量都出现一正一负可以抵消掉），我们会发现这个其实很像网络流中的流量平衡（正负一个看做流入一个看做流出）。我们可以将每条式子都看做一个点，方 阅读全文
posted @ 2018-01-11 15:04 yoyoball 阅读(539) 评论(0) 推荐(0)
【learning】kd-tree
摘要：吐槽 ​ kd tree这个东西很早就听说过了但是qwq一直没有去了解 ​ （原因的话。。啊哈哈听说是什么跟二维平面之类的东西有关的所以就怂掉了qwq没错就是怂qwq） ​ 但其实好像。。真的很暴力啊qwq知道思路之后随便乱搞系列qwq ​ 时间复杂度什么的应该是玄学恩qwq（网上看到有dalao说 阅读全文
posted @ 2018-01-09 22:16 yoyoball 阅读(130) 评论(0) 推荐(0)
【learning】凸包
摘要：吐槽 ​ 计算几何这种东西qwq一开始真的觉得恶心qwq（主要是总觉得为啥画图那么直观的东西非要写一大堆式子来求qwq真的难受qwq） ​ 但其实静下心来学习的话感觉还是很妙的ovo题目思考起来也十分好玩ovo ​ 前置技能 ​ 学习凸包需要一点前置技能：极角，向量点积，向量叉积 1.极角 ​ 在平 阅读全文
posted @ 2018-01-09 22:12 yoyoball 阅读(162) 评论(0) 推荐(0)
【learning】莫比乌斯反演
摘要：好的于是乎开了个大坑的感觉？ 阅读全文
posted @ 2018-01-07 19:50 yoyoball 阅读(192) 评论(0) 推荐(0)
【learning】多项式乘法&fft
摘要：啊哈哈哈哈哈我居然写了fft的博。。巨长无比。。就是这样qwq 阅读全文
posted @ 2017-10-29 20:58 yoyoball 阅读(1603) 评论(8) 推荐(2)
【learning】二分图最大匹配的König定理
摘要：证明还是很好玩的ovo 阅读全文
posted @ 2017-10-06 21:01 yoyoball 阅读(712) 评论(1) 推荐(2)
【learning】[待完善]关于辛普森公式的一点想法
摘要：随处挖坑系列。。待完善 阅读全文
posted @ 2017-08-27 16:33 yoyoball 阅读(404) 评论(2) 推荐(0)