P1283 平板涂色 dfs 将矩阵转化为图求解，然后我们发现这是个DAG，于是就可以愉快地跑搜索了。 进行dfs时，我们可以用类似拓扑排序的方法。每次将上面所有矩形都被刷过（入度in[ i ]==0）的满足条件的矩形用h数组打个标记 用incol数组表示目前h数组中有几种颜色，然后枚举可转移状态进 ...
分类：
其他好文 时间：
2018-09-04 01:46:08
阅读次数：
145
一、定义 拓扑排序：对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。 示例：在学习课程图中，存 ...
分类：
编程语言 时间：
2018-09-03 02:34:49
阅读次数：
192
有n堆石子，每次你可以把相邻的最少L堆，最多R堆合并成一堆。 问把所有石子合并成一堆石子的最少花费是多少。 如果不能合并，输出0。 石子合并的变种问题。 用dp[l][r][k]表示将 l 到 r 之间的石子合并成 k 堆。 显然是k == 1 时，合并才是需要花费代价的。k >= 2时转移的时候不 ...
分类：
其他好文 时间：
2018-09-03 02:19:53
阅读次数：
221
1792 模拟，转化为二进制后逐位比较 1819 线段树维护区间加 维护每个数加了多少 每次弹出栈顶元素后栈顶位置注意清空 1792 1819 ...
分类：
其他好文 时间：
2018-09-02 20:15:15
阅读次数：
130
蛤省真的坑，这里跟风学长婊一下。 然后就还算简单吧，一个拓扑排序的事。 记录每个点的入度和出度，写一个栈，把入度为0的放进去。然后开始循环，取出一个点，更新这个点所连点的ans和入度，如果入度也变成0了就把该所连点放进栈里，然后把那个点扔掉。 栈空的时候循环结束，这时所有点都被更新了(吧)。我们需要 ...
分类：
其他好文 时间：
2018-09-02 20:10:01
阅读次数：
151
图的存储 模板 : 点数目 : 边数目 拓扑排序 模板 : 拓扑序 int ts[nsz],pt=0; bool topsort(){ rep(i,1,n)if(in[i]==0)que[++qt]=i,ts[++pt]=i; while(qh ...
分类：
其他好文 时间：
2018-08-31 21:25:24
阅读次数：
239
"题目传送门" 拓扑排序板子题，模拟即可。 代码 include include include include include include include using namespace std; define rep(i,l,r) for(register int i=(l);i=(r); ...
分类：
编程语言 时间：
2018-08-31 21:16:04
阅读次数：
188
描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧 ...
分类：
其他好文 时间：
2018-08-31 00:25:54
阅读次数：
187
bitset是一个存储0和1的数组 可以快速的把两个bitset的每一位对应做与或啥的 在可以用01串表示某个状态的时候可以应用到它 就是有两个集合，求它们的交集 HihoCoder 1513 题意：给出n个学生，他们5门课的排名，问对每个学生，每科都有多少人排在它前面 思路：n是30000，n^2 ...
分类：
其他好文 时间：
2018-08-30 22:13:01
阅读次数：
256
1.算法在计算中的作用 1.1算法 算法解决哪些问题 数据结构 技术，算法设计分析技术 难题，PE完全问题 并行性 1.2作为一种技术的算法 效率 算法与其他技术 2.算法基础 2.1插入排序 代码 图示 初始化：循环第一次迭代前为真 保持：某次迭代前为真，下次迭代之前仍为真 终止：循环终止时，不变 ...
分类：
编程语言 时间：
2018-08-30 21:04:53
阅读次数：
270
