poj1966 Cable TV Network
拆点。 ...
原文：poj 3694 Network
连通分量 LCA 题意：一个无向图可以有重边，下面q个操作，每次在两个点间连接一条有向边，每次连接后整个无向图还剩下多少桥 注意是要考虑之前连了的边，每次回答是在上一次的基础之上 首先运行一次tarjan，求出桥和缩点，那么远无向图将缩点为一棵树，树边正好是原来的桥。每次连接两点，看看这两点是不是在同一个缩点内，如果是，那么缩点后的树没任何变化，如果两点属于不同的缩点，那么连接起来，然后找这两个缩 ...
2013-05-29 15:31 3 2251 推荐指数：
相关推荐
POJ 2531 Network Saboteur DFS+剪枝
Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11694 ...
POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
poj 2192
题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 ...
论文《Network in Network》笔记
论文：Lin M, Chen Q, Yan S. Network In Network[J]. Computer Science, 2013. 参考：关于CNN中1×1卷积核和Network in Network的理解 参考： 深度学习（二十六）Network In Network ...
NIN (Network In Network)
Network In Network 论文Network In Network(Min Lin, ICLR2014). 传统CNN使用的线性滤波器是一种广义线性模型(Generalized linear model,GLM)。所以用CNN进行特征提取时，其实就隐含地假设了特征是线性可分 ...
POJ 2282 数位DP
链接： http://poj.org/problem?id=2282 题意： 给你一个区间a，b，问a到b之间每个数字出现了多少次 题解： 看过算法设计与分析的人都很熟悉这道题，毕竟是课后练习的第一道，感觉用数位dp比模拟更好理解啊 dp[pos][sta]表示到从最低位到第pos位 ...
POJ 3279(Fliptile)题解
以防万一，题目原文和链接均附在文末。那么先是题目分析： 【一句话题意】 给定长宽的黑白棋棋盘摆满棋子，每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色，求要使用最少翻转次数将所有棋子反转 ...