学习笔记
关注
分享
扫一扫
Dilhao
Let's have a fun！
展开
-
2018.1.3学习笔记
今天专题是LCT蛤，一天其实就打了板子然后水了三道模板题，列在下面（有链接可点）bzoj2631 bzoj2049 bzoj2002都是三道非常基础的模板题，2631麻烦一些，需要维护路径权值和，还有加标记与乘标记，2049只需要查询点之间的连通性，2002则只需要维护siz就可以了简单说一下LCT，如果splay是维护一个序列，那么LCT就是把一棵树进行链剖分，然后将每一条链用一颗s原创 2018-01-03 21:01:05 · 300 阅读 · 1 评论 -
2018.1.4学习笔记
今天本来是LCT强化练习，，可是我硬是调了一天的splay，，，令人绝望早上的时候看到了一道网络流跟以前的一道考试题非常像果断水过bzoj1287我们将小朋友和卡片分别建点，如果小朋友没有这张卡，那么就从该颜色往小朋友连一条流量为1的边，如果小朋友拥有某张卡片超过一张，那么就从小朋友向某颜色连一条流量为小朋友拥有的该颜色卡片数减一的边，源点和汇点就类似的用小C的卡片数来连边，#incl原创 2018-01-04 21:02:00 · 301 阅读 · 0 评论 -
2018.1.5学习笔记
今天早上来的时候老师就给我们扔了一个线段树分治的课件告诉我们自己研究，，，然后发现网上资料少得可怜完全不知道所谓的线段树分治是什么，，，研究了一天结果并没有什么结果，，，例题也完全看不懂最后搞了一天，，，今天就水了一道题，bzoj1263结论：一个数拆成若干个数之和，使这些数的和最大，这个数应该拆成尽可能多的3，，，剩下的就是一个压位高精度的板子了，，，#include#includ原创 2018-01-05 21:39:00 · 284 阅读 · 0 评论