06 2019 档案

二分图 题目小结
摘要：脑子都要废了最近，终于有空整理题目了，学了两天二分图，然后机房大佬讲，你二分图写的我网络流都能写，心神俱疲； 我不想在这里过多介绍二分图，必将网上大佬博客都很多； 二分图 如果一张无向图的 n(n≥2) 个节点可以分成 A,BA,B 两个非空集合， 其中 A⋂B 为空，并且在同一集合内的点之间都没有 阅读全文
posted @ 2019-06-29 06:53 Tyouchie 阅读(431) 评论(0) 推荐(0)
第四次模拟赛订正题解
摘要：这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K] 阅读全文
posted @ 2019-06-24 13:30 Tyouchie 阅读(173) 评论(0) 推荐(0)
第三次模拟赛 订正题解
摘要：这次考试是一个图论专练，从海亮回来图论已经搞了好几个月了，感觉有些问题的思想还是要好好揣摩一下，理解思路才能知道怎么做； 第一题： 第一遍没看见有向图，建了个图跑了个tarjan，后来发现读错题，我们来看一下谜一样的水数据，这O（N*M）的复杂都能过； 随便写一个dfs吧，当前点遍历到的点的个数+1 阅读全文
posted @ 2019-06-17 09:04 Tyouchie 阅读(231) 评论(1) 推荐(0)
树上差分：闇の連鎖 题解
摘要：题目描述 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1 条主要边，并且 Dark 的任意两个节点 阅读全文
posted @ 2019-06-16 10:44 Tyouchie 阅读(260) 评论(0) 推荐(0)
Trie树小结
摘要：说来惭愧，一个月前就写了trie的题，现在才想起来整理博客，中途我会隔一段时间在敲一下原来做过的题，能做到速度和质量后再来写一下我的一些心得吧； Trie树：一种基本的数据结构； 用来实现字符串快速检索的一种多叉树，每个节点拥有多个字符指针，若在插入或检索中扫描到一个字符c，沿着当前指针走向指针所指 阅读全文
posted @ 2019-06-12 13:15 Tyouchie 阅读(254) 评论(0) 推荐(0)
状压dp 扑街题解
摘要：基础知识位运算： 1.& 与 x&y表示x和y在二进制下满足，每一位有0则0，否则为1的标准进行按位与； 2. | 或 x|y表示在二进制下每一位按照全0则0，否则为1的标准按位或； 3. ^ 异或 x^y “同为假，异为真”； 4.判断一个十进制数x在二进制下第i为是否为1 if ( ( ( 1 阅读全文
posted @ 2019-06-11 17:22 Tyouchie 阅读(207) 评论(0) 推荐(0)
二叉堆+哈夫曼树小结
摘要：概念：大根堆：树中任意一个节点的权值都小于父节点的权值，小根堆反之： 根据完全二叉树的性质：我们储存节点时，左儿子的编号等于父节点编号*2，右儿子编号等于父节点编号*2+1； c++的stl中的priority_queue（优先队列）为实现一个大根堆，支持push（insert），top( )，po 阅读全文
posted @ 2019-06-10 13:30 Tyouchie 阅读(492) 评论(0) 推荐(1)
6.1 好题分享小结
摘要：我好久没写博客了啊懒惰病上线，这个欢乐的节日听了HA最强女选手讲课，于是决定翘掉地理课写篇博客总结一下； 内容大致是中位数，先看一下圆神讲课思路（这样我可以少阐明很多概念） 第一个就是引例啦：货仓选址 我们设在仓库左边的所有点，到仓库的距离之和为p,右边的距离之和则为q，那么我们就必须让p+q的值尽 阅读全文
posted @ 2019-06-04 17:39 Tyouchie 阅读(294) 评论(0) 推荐(0)