第一次做种类并查集的问题想了一会，发现其本质如下:**知得题目中的任意两个变量之间的关系，然后根据关系建立并查集，并在寻找祖先的时候根据关系层层修改**有的时候种类并查集可以大大减少代码量 ## 题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C ...

2019-05-16 20:06:04 阅读数:199 评论数:0 作者:6954717

本文中或许会引进部分图片来自网络，但大多数内容均为原创qwq。树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树。它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n).(这也是我们为什么使用树状数组的原因)树状数组可以将线性结构转化成树状结构，从...

2019-03-16 22:18:27 阅读数:190 评论数:0 作者:6954717

**NOIP 2014普及组 T4(话说一道PJ组的题就把我卡了一个多小时诶)****这道题在我看第一次的时候是没有意识到这是一道DP题的，然后就摁着DFS敲了好长时间，结果敲了一个TLE****这是DP!!!**下面开始进入正题 ## 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些...

2019-03-10 16:01:00 阅读数:178 评论数:0 作者:6954717

如果在阅读本文之前对于康托展开没有了解的同学请戳一下这里：  [简陋的博客](https://www.cnblogs.com/lyp-Bird/p/10391402.html)    [百度百科](https://baike.baidu.com/item/%E5%BA%B7%E6%89%98%E5%...

2019-03-07 17:28:00 阅读数:149 评论数:0 作者:6954717

最近想到了许多优化spfa的方法，这里想写个日报与大家探讨下前置知识：spfa（不带任何优化）由于使用较多 STLSTL ，本文中所有代码的评测均开启 O_2O2​ 优化对一些数组的定义：dis[i]dis[i] ： 起点到 ii 的最短路径（目前）inq[i]inq[i] ： ii 是否存在队列当...

2019-02-13 15:56:00 阅读数:240 评论数:0 作者:6954717

这个题的数据真的很毒瘤，身为一个交了8遍的蒟蒻的呐喊(嘤嘤嘤)个人认为作为一个树状DP的入门题十分合适，同时建议做完这个题之后再去做一下这个题 [选课](https://www.luogu.org/problemnew/show/P2014) 同时在这里挂一个选取节点型树形DP的状态转移方程：for...

2019-02-28 19:47:00 阅读数:201 评论数:0 作者:6954717

**典型的深搜+剪枝策略**我们采用**可行性剪枝、上下界剪枝、优化搜索顺序剪枝、最优性剪枝**的方面来帮助我们进行剪枝。也许有人还不知道剪枝，那我就弱弱地为大家补习一下吧qwq： 1.优化搜索顺序： 在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序是不固定的。不同的搜索顺序会产生不同的搜索树...

2019-02-28 01:47:52 阅读数:164 评论数:0 作者:6954717