12 2018 档案

LCT维护删除时间最晚生成树
摘要：用来做动态图问题。 维护一棵删除时间最晚的生成树，这样好处是加入一条非树边时可以直接判断加还是不加，没有现在不加入而之后再加入的情况。要是我比你先被删，那我就完全没必要加。否则你现在就可以被删除掉。 阅读全文
posted @ 2018-12-30 17:53 Utoрia 阅读(322) 评论(0) 推荐(0)
Achievements
摘要：看了Suma，觉得懂了85%以上。 两个月可以学这么多。方法是不懂的就学就行了。 最近学了：字符串，网络流，线段树，斯特林反演，多项式与生成函数，一些数论等。 阅读全文
posted @ 2018-12-30 17:44 Utoрia 阅读(245) 评论(0) 推荐(0)
机房内差距估计
该文被密码保护。
posted @ 2018-12-24 23:32 Utoрia 阅读(14) 评论(0) 推荐(0)
斯特林数应用
该文被密码保护。
posted @ 2018-12-24 22:18 Utoрia 阅读(33) 评论(0) 推荐(0)
Dijkstra的应用
摘要：每次只涉及一边两端点的极值循环转移应用Dijkstra。 阅读全文
posted @ 2018-12-24 17:46 Utoрia 阅读(331) 评论(0) 推荐(0)
二次剩余从csdn
该文被密码保护。
posted @ 2018-12-21 19:50 Utoрia 阅读(22) 评论(0) 推荐(0)
高维前缀和
摘要：bic I me Boc uc Bocli bic J me Boc'tux ti J cra li I, husbaa f[J^I] ab f[J] 阅读全文
posted @ 2018-12-21 18:02 Utoрia 阅读(149) 评论(0) 推荐(0)
深夜随想录
该文被密码保护。
posted @ 2018-12-18 22:35 Utoрia 阅读(15) 评论(0) 推荐(0)
直线交点简记
摘要：u = y.v x.v; double t = (y.v%u) / (x.v%y.v); return x.s + x.v t; psuo caff dui fa kam... YV U XV YV kam soi mo " IB ACH(QA) CIAEFOM (B C de u) 阅读全文
posted @ 2018-12-17 19:53 Utoрia 阅读(107) 评论(0) 推荐(0)
最近觉得不会的东西
该文被密码保护。
posted @ 2018-12-12 22:31 Utoрia 阅读(27) 评论(0) 推荐(0)
近期说明
该文被密码保护。
posted @ 2018-12-05 20:40 Utoрia 阅读(13) 评论(0) 推荐(0)
虚树建树形象
摘要：![](https://img2018.cnblogs.com/blog/1490882/201812/1490882-20181202200029709-1666631053.png) ![](https://img2018.cnblogs.com/blog/1490882/201812/1490882-20181202200106656-1428448107.png) ![](https://... 阅读全文
posted @ 2018-12-02 20:05 Utoрia 阅读(96) 评论(0) 推荐(0)