11 2018 档案

动态dp
摘要：luogu4719是模板题了 看了 "RabitHu" 的题解 简言之 树链剖分 建一颗线段树维护该段[l,r]的部分答案([l,r]这段不一定联通) 部分答案：不包括重儿子的答案 这样就勉强维护了复杂度 矩阵乘法只是把转移方程写成矩阵的形式 无脑又好写 //Ctrl+V毫无压力 include i 阅读全文
posted @ 2018-11-30 21:17 lnyzo 阅读(142) 评论(0) 推荐(0)
也许会变成日记的乱七八糟的东西？（待更）
该文被密码保护。
posted @ 2018-11-28 21:20 lnyzo 阅读(3) 评论(0) 推荐(0)
51nod次日游
摘要：幸运的是比赛过程中机子一直没出什么故障 比赛发的面包厚实的啊，水发得有点晚了 比赛结束，乐成一群大佬阿卡，被吓死了。 确实很久没有用心对待一件事情了\看小说也很不认真啊 颓了一下午，看小说 《侠客行》什么的准备明天上车看， xj的饭菜真的很不用心啊 所以晚饭吃的泡面 晚上要正经起来了 51nod11 阅读全文
posted @ 2018-11-10 21:26 lnyzo 阅读(127) 评论(0) 推荐(0)
51nod一日游
摘要：忽然意识到昨天交了十几发的CE是因为没选择语言qwq 本来准备按着题目分类刷一遍的，看来是刷不完了 1618树或非树 树链剖分 思路还是挺简单的吧？ 把环拎出来单独处理(n条边的联通图存在且仅存在一个环)，那么若不考虑环 图中的连通图个数=总点数 "开"的边数 若这条环联通了，那么实际上有一条边并没 阅读全文
posted @ 2018-11-08 16:21 lnyzo 阅读(176) 评论(0) 推荐(0)
牛客练习赛30消消乐
摘要：主要是第二问吧 二分图匹配啊，dinic可秒了此题 去跑未匹配的，则这条边指向的点必匹配，这条边指向的点的匹配点必不匹配 include include include include using namespace std; const int N=2002; bool S[N],T[N]; in 阅读全文
posted @ 2018-11-04 13:46 lnyzo 阅读(239) 评论(0) 推荐(0)
Wannafly挑战赛D绿魔法师
摘要：迭代器相关 定义rbegin和rend要用逆向迭代器reverse_iterator 不过auto只有c++11才能用TWT 一个还挺好用的 "c++11编辑器" c++11 include include include const int N=1e5+5; inline void read(in 阅读全文
posted @ 2018-11-02 11:19 lnyzo 阅读(103) 评论(0) 推荐(0)