上一页 1 ··· 6 7 8 9 10
2018年1月11日
Delight for a Cat
摘要： 费用流（套路？算。。吗？） 阅读全文
posted @ 2018-01-11 16:04 yoyoball 阅读(308) 评论(0) 推荐(0)
【learning】一种奇妙的网络流建模方式
摘要： 吐槽 ​ 好吧这个是真的很妙qwq用来解方程组的网络流嗯不能更清真 正题 首先是大概描述 ​ 当一个方程组中所有的方程相加之后可以把所有的变量都消掉（也就是所有变量都出现一正一负可以抵消掉），我们会发现这个其实很像网络流中的流量平衡（正负一个看做流入一个看做流出）。我们可以将每条式子都看做一个点，方 阅读全文
posted @ 2018-01-11 15:04 yoyoball 阅读(538) 评论(0) 推荐(0)
2018年1月9日
【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)
2018年1月7日
【BZOJ2693】jzptab
摘要： 反演题，嗯。。没什么想说的。。 阅读全文
posted @ 2018-01-07 20:18 yoyoball 阅读(215) 评论(0) 推荐(0)
【BZOJ3529】【SDOI2014】数表
摘要： 反演题，约数和定理百科里面说是小学奥数？好吧我小学白学了是这样吗qwq 阅读全文
posted @ 2018-01-07 20:14 yoyoball 阅读(166) 评论(0) 推荐(0)
【bzoj2820】GCD
摘要： 反演写的第一题yes！ 阅读全文
posted @ 2018-01-07 20:12 yoyoball 阅读(161) 评论(0) 推荐(0)
【learning】莫比乌斯反演
摘要： 好的于是乎开了个大坑的感觉？ 阅读全文
posted @ 2018-01-07 19:50 yoyoball 阅读(192) 评论(0) 推荐(0)
2017年11月6日
【bzoj2151】种树
摘要： 极其有趣的贪心！个人觉得是道挺好的题呀！想法真的很妙qwq 阅读全文
posted @ 2017-11-06 07:27 yoyoball 阅读(381) 评论(0) 推荐(0)
2017年11月4日
【noip模拟】局部最小值
摘要： 有意思的状压dp，这题考了两次啊qwq虽然说想法十分简单粗暴不过很妙啊感觉挺好玩的 阅读全文
posted @ 2017-11-04 20:46 yoyoball 阅读(514) 评论(0) 推荐(0)
2017年10月29日
【learning】多项式乘法&fft
摘要： 啊哈哈哈哈哈我居然写了fft的博。。巨长无比。。就是这样qwq 阅读全文
posted @ 2017-10-29 20:58 yoyoball 阅读(1603) 评论(8) 推荐(2)
2017年10月6日
【learning】二分图最大匹配的König定理
摘要： 证明还是很好玩的ovo 阅读全文
posted @ 2017-10-06 21:01 yoyoball 阅读(712) 评论(1) 推荐(2)
【noip模拟】2048
摘要： 看起来带有浓重乱搞气息其实并不的状压dp 阅读全文
posted @ 2017-10-06 20:46 yoyoball 阅读(494) 评论(3) 推荐(0)
2017年10月3日
【noip模拟】修长城
摘要： 区间dp，修补的区间的性质想到的话就比较好推了（然而就是没想到啊。。） 阅读全文
posted @ 2017-10-03 22:27 yoyoball 阅读(279) 评论(1) 推荐(0)
【noip模拟】最小点覆盖
摘要： 了解了相关知识后极其简洁的二分图相关思考题（？），铺垫巨长正文巨短 阅读全文
posted @ 2017-10-03 21:44 yoyoball 阅读(766) 评论(2) 推荐(0)
【noip模拟】Fantasia
摘要： 点双乱搞题，割顶的处理什么的。。嗯。。 阅读全文
posted @ 2017-10-03 19:46 yoyoball 阅读(253) 评论(1) 推荐(0)
2017年9月21日
【noip模拟】tree
摘要： 比较好玩的一道点分 阅读全文
posted @ 2017-09-21 20:58 yoyoball 阅读(305) 评论(2) 推荐(0)
2017年8月30日
【2016北京集训测试赛】river
摘要： 网络流，建图极其有趣ovo 阅读全文
posted @ 2017-08-30 11:37 yoyoball 阅读(184) 评论(2) 推荐(0)
2017年8月27日
【learning】[待完善]关于辛普森公式的一点想法
摘要： 随处挖坑系列。。待完善 阅读全文
posted @ 2017-08-27 16:33 yoyoball 阅读(404) 评论(2) 推荐(0)
2017年8月19日
【2016北京集训测试赛】azelso
摘要： 好不容易搞明白的一道概d感天动地（update忽略被0除情况然后快乐WA qwq） 阅读全文
posted @ 2017-08-19 15:57 yoyoball 阅读(260) 评论(5) 推荐(0)
上一页 1 ··· 6 7 8 9 10