2018 年 1月随笔档案 - yoyoball

摘要：法法塔+字符串题（法法塔第一题！开心！）阅读全文

posted @ 2018-01-14 09:20 yoyoball 阅读(201) 评论(1) 推荐(0)

计数

摘要：组合数+dp题阅读全文

posted @ 2018-01-11 16:12 yoyoball 阅读(251) 评论(0) 推荐(0)

Delight for a Cat

摘要：费用流（套路？算。。吗？）阅读全文

posted @ 2018-01-11 16:04 yoyoball 阅读(307) 评论(0) 推荐(0)

摘要：吐槽好吧这个是真的很妙qwq用来解方程组的网络流嗯不能更清真正题首先是大概描述当一个方程组中所有的方程相加之后可以把所有的变量都消掉（也就是所有变量都出现一正一负可以抵消掉），我们会发现这个其实很像网络流中的流量平衡（正负一个看做流入一个看做流出）。我们可以将每条式子都看做一个点，方阅读全文

posted @ 2018-01-11 15:04 yoyoball 阅读(538) 评论(0) 推荐(0)

【learning】kd-tree

摘要：吐槽 kd tree这个东西很早就听说过了但是qwq一直没有去了解（原因的话。。啊哈哈听说是什么跟二维平面之类的东西有关的所以就怂掉了qwq没错就是怂qwq）但其实好像。。真的很暴力啊qwq知道思路之后随便乱搞系列qwq 时间复杂度什么的应该是玄学恩qwq（网上看到有dalao说阅读全文

posted @ 2018-01-09 22:16 yoyoball 阅读(129) 评论(0) 推荐(0)

【learning】凸包

摘要：吐槽计算几何这种东西qwq一开始真的觉得恶心qwq（主要是总觉得为啥画图那么直观的东西非要写一大堆式子来求qwq真的难受qwq）但其实静下心来学习的话感觉还是很妙的ovo题目思考起来也十分好玩ovo 前置技能学习凸包需要一点前置技能：极角，向量点积，向量叉积 1.极角在平阅读全文

posted @ 2018-01-09 22:12 yoyoball 阅读(162) 评论(0) 推荐(0)

【BZOJ2693】jzptab

摘要：反演题，嗯。。没什么想说的。。阅读全文

posted @ 2018-01-07 20:18 yoyoball 阅读(213) 评论(0) 推荐(0)

摘要：反演题，约数和定理百科里面说是小学奥数？好吧我小学白学了是这样吗qwq 阅读全文

posted @ 2018-01-07 20:14 yoyoball 阅读(165) 评论(0) 推荐(0)

【bzoj2820】GCD

摘要：反演写的第一题yes！阅读全文

posted @ 2018-01-07 20:12 yoyoball 阅读(160) 评论(0) 推荐(0)

摘要：好的于是乎开了个大坑的感觉？阅读全文

posted @ 2018-01-07 19:50 yoyoball 阅读(192) 评论(0) 推荐(0)

Rolling...yoyoball!