- 博客(93)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 利用Fancy PCA做图像的data augmentation
Fancy PCA在AlexNet论文中出现，论文地址：ImageNet Classification with Deep Convolutional Neural NetworksFancy PCA用来对图像数据做data augmentation。对比用随机增加图像像素强度（所有像素的RGB各加一个固定值）的效果图如下：Fancy PCA的做法是，对于每一张图片，利用PCA来找...
2020-04-15 22:48:44
1273
原创 Gram矩阵的理解
Gram矩阵实际上是各个向量（feature）之间的偏心协方差矩阵，即没有减去均值的协方差。 在CNNstyle transfer论文中，Gram矩阵用来产生Style picture和Generated picture间的误差函数： 这里Gram是 : 在feature map中，每个数字都是特定卷积核在特定位置做卷积得到...
2020-04-12 18:57:28
843
原创 Batch Normalization的防止过拟合效果解释
在Batch Normalization中，由于我们使用mini-batch的均值与方差作为对整体训练样本均值与方差的估计，尽管每一个batch中的数据都是从总体样本中抽样得到，但不同mini-batch的均值与方差会有所不同，这就为学习过程中的数据增加了随机噪音，与Dropout通过关闭神经元给网络训练带来噪音类似，在一定程度上对模型起到了正则化的效果。...
2020-04-11 21:57:18
942
原创 1*1卷积代替全连接层的含义
在某几篇博客（https://blog.csdn.net/qq_32172681/article/details/95971492）上看到了1*1卷积代替全连接层的解释，个人理解与其不同，参考了其他人的看法（https://www.zhihu.com/question/56824576、https://www.jianshu.com/p/f3ac0cc289c1）后在此留下笔记。对于1*1...
2020-04-10 22:12:38
3274
3
原创 为什么逻辑回归可以识别数字
https://stats.stackexchange.com/questions/426873/how-does-a-simple-logistic-regression-model-achieve-a-92-classification-accurac
2020-02-17 23:48:20
165
转载 Python Pandas SettingWithCopyWarning警告
起因记录：data_frame['new_line'] = 0data_frame['new_line'].loc[0] = 1出现了SettingWithCopyWarning。看完下文后对这个问题的一点理解：使用索引方式访问到data_frame中的new_line时，即data_frame['new_line']，返回的可能是new_line这个series的视图，也可能...
2020-02-15 23:16:56
375
原创 牛客国庆集训派对Day3 - F.Palindrome 回文树 后缀自动机
链接：https://www.nowcoder.com/acm/contest/203/F来源：牛客网 题目描述修修在蒜头送给他的奖杯上看到了一个长度为n的字符串s。他希望从s中选择两个非空子串a,b（可以有重叠的部分），使得它们拼起来是一个回文串。修修很快就算出了方案数，他听说你也会数数，就让你也来解决一下这个问题。两个方案不同当且仅当a,b中至少一个的长度或位置不同。输入描...
2019-01-07 20:14:29
355
原创 CF 1009F - Dominant Indices 树上启发式合并
题意：给你一颗有根树，定义每个节点的答案为i，当i是他子树中所有与他的距离中，数量最多的最小距离。题解：树上启发式合并。记录深度的次数最大值即可。代码：#include <bits/stdc++.h>#ifdef LOCAL#define debug(x) cout<<#x<<" = "<<(x)<<endl...
2018-10-21 23:25:19
255
原创 CF 1070I Privatization of Roads in Berland 网络流
http://codeforces.com/contest/1070/problem/I题意：给你一个无向图，每条边连接两个城市，现在要给每条边分配一个颜色，每个颜色不能被用超过两次， 每个城市最多被k种颜色连，问是否存在，输出方案。题解：设一个城市和deg[i]条边相连，如果deg[i] > k， 那么起码要把2 * (deg[i] - k)条边两两合并成同一颜色。对于...
2018-10-21 21:21:53
513
原创 CF 277E - Binary Tree on Plane 网络流
http://codeforces.com/contest/277/problem/E题意：给你N个点，每个点有x,y 坐标。yi > yj的时候i可以向j连边，长度为距离。现在要求最小有向二叉树（边和最小）。题解：如果没有二叉树的限制，就是最小生成树裸题。现在每个点有两个出度一个入度可以考虑网络流。把每个点拆成两个点，一个用来出，一个用来入即可。代码：...
2018-10-20 20:22:42
238
原创 CF 1009G - Allowed Letters Hall定理
题意：给你一个字符串，你可以任意交换字符，现在要求某些下标只能是一个字符集合里面的字符，问字典序最小是多少？字符在a - f之间。题解：把所有原来的字母当成二分图左边部分， 右边部分是所有下标的字符集合， 如果字符出现在字符集合中就连边，一种方案就是一种完美匹配。现在要贪心的求字典序最小，我们只要枚举每个位置选哪个字符，然后用hall定理判断选之后还是否能构成完美匹配即可。...
2018-10-19 20:36:36
253
原创 牛客练习赛14 E.无向图中的最短距离 暴力bitset
链接：https://www.nowcoder.com/acm/contest/82/E来源：牛客网 题目描述有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi)令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)...
2018-10-18 21:38:31
151
原创 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 G.危险路径
https://nanti.jisuanke.com/t/26021给定一个 nn 个点 mm 条边的连通无向图，其中点从 11 到 nn 标号，而每条边有一个危险值。对于任意一条路径，定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 uu 和 vv，定义 d(u, v)d(u,v) 为所有从 uu 到 vv 的路径的危险值最小值。对于每个点 uu，定义 f_u = ...
2018-10-18 20:29:03
182
原创 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 B.我觉得海星
https://nanti.jisuanke.com/t/26016给定一个简单无向图，请你判断这个图是否海星，一个图海星当且仅当它内部存在五个互不相同的点 A,B,C,D,EA,B,C,D,E，满足点对<A,C><A,C>, <A,D><A,D>,<B,D><B,D>, <B,E><B,E&am
2018-10-18 17:15:29
249
原创 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 A.双人取数
https://nanti.jisuanke.com/t/26015有一款双人游戏，游戏的地图是一张 n \times mn×m的平面，其中玩家 A 从地图的左上角出发，通过向右和向下走的方式走到右下角，玩家 B 从右上角出发，通过向左和向下的方式走到左下角（每次只能走到上下左右相邻的至多四个格子）。每个格子有一个分数，玩家走到格子上就会获得这个分数，当一个玩家得到这个分数后，格子的分数就...
2018-10-18 17:11:13
188
原创 Wannafly挑战赛19 F. K串 莫队
链接：https://www.nowcoder.com/acm/contest/131/F来源：牛客网 题目描述ZZT 得到了一个字符串 S 以及一个整数 K。WZH 在 1995 年提出了“优雅 K 串”的定义：这个字符串每一种字符的个数都是 K 的倍数。现在 ZZT 想要对字符串进行 Q 次询问，第 i 次询问给出一个区间 [Li, Ri]，他想计算 [Li, Ri] 中有多少...
2018-10-18 12:55:49
186
原创 Wannafly挑战赛19 D.回文 回文树或Manacher 前缀和
链接：https://www.nowcoder.com/acm/contest/131/D来源：牛客网 题目描述字符串 S 只包含小写英文字母。有四种操作，每次操作你可以选择其中一种：删除字符串的第一个字母。删除字符串的最后一个字母。在字符串的头部添加任意一个你想要的字母。在字符串的尾部添加任意一个你想要的字母。删除一个第 i 种英文字母需要的花费是 Ai，添加一个第 i 种...
2018-10-17 21:48:54
160
原创 Wannafly挑战赛26 F.msc的棋盘 计数DP 最小割转换
链接：https://www.nowcoder.com/acm/contest/212/F来源：牛客网 题目描述一天，msc在家里找到了一个n×m的棋盘。这个棋盘十分奇特，每个格子最多放一个棋子，但是你并不能看见具体的棋子都放在了哪些地方，但是有一个显示屏可以显示每一行每一列有多少棋子。然而遗憾的是，由于棋盘已经放了很久，现在显示每一行有多少棋子的部分已经坏掉了，所以msc只能...
2018-10-17 20:20:31
229
原创 Wannafly挑战赛26 D.禁书目录 排列组合 贡献
链接：https://www.nowcoder.com/acm/contest/212/D来源：牛客网 题目描述清教需要定期给Index清除记忆，在此之前需要把当中的十万三千本禁书取出来......不幸的是，禁书一旦离开了Index就非常脆弱，具体来说，每一本禁书都有一个魔力值 ai ，其记载的内容是 bi ，取出后的 n 本不同的禁书形成了一个排列，如果说对于一本禁书 i ，其左...
2018-10-17 20:17:20
239
原创 Wannafly挑战赛26 B.冥土追魂 贪心
链接：https://www.nowcoder.com/acm/contest/212/B来源：牛客网 题目描述有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n x m 的棋盘上玩游戏，每个格子上都放着一些呱太。游戏共进行 k 回合，每一回合 Kuroko会选**有呱太**的一行 i，在这之后Misaka会选择一列 j ，...
2018-10-17 20:10:45
208
1
原创 CF 741C - Arpa’s overnight party and Mehrdad’s silent entering 构造 二分图
题意：给你n对情侣中男孩和女孩的位置，问是否能构造出一种01染色方法使得每对男女颜色不同，并且每三个相邻的人当中两个颜色不同，1和2 * n是相邻的。题解：问题的关键在于想到每两个连一条边，情侣之间也连边。然后会发现这样一定可行。为什么呢？每个人会连出两条边，一条是相邻两个连边，一条连情侣。对于所有人都会有这两种边，那么假设构成奇环，环中只有奇数条边，不可能存在这种情况，因为两...
2018-10-17 00:27:09
175
原创 CF 960F - Pathwalks 线段树动态开点优化DP
http://codeforces.com/problemset/problem/960/F题意：略。题解：每个点一个线段树，来优化DP。用线段树动态开点。然而这里学到了一个技巧：用map数组模拟二维数组，达到动态开点的效果，然后用树状数组求1-n最大值即可。复杂度，也可以用unordered_map加速。代码：#include <bits/stdc++...
2018-10-16 15:11:44
180
原创 741D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 树上启发式合并
题意：给你一棵树，每条边有个字符，问对于每个节点，他的子树中最长的好路径是多长。好定义为把路径中字符排列后可以变成回文。题解：路径可以成回文条件是出现次数为奇数的字符数量 <= 1。对于每个点我们用二进制记录他到根节点路径的异或和d[i]（把每个字符看成一位）。那么任意路径出现的字符次数就是 d[i] ^ d[j] 。现在要求每个子树，启发式合并即可。还可以用...
2018-10-15 20:53:51
184
原创 Gym - 101669L Divide and Conquer 树上启发式合并
题意：给你一个图，这个图由两个树构成，问全局最小割和方案数。题解：至少一个点度数不超过3，所以答案不超过3。所以一定有一个树只割了一条边，枚举割的边，看子树和非子树点在第二颗树有多少个连边就行了。用启发式合并。代码：#include <bits/stdc++.h>#ifdef LOCAL#define debug(x) cout<<#x<...
2018-10-15 17:16:40
318
原创 Gym - 101611B Byteland Trip DP
题意：给你一个序列，只包含>和<。>代表这个点可以前往任何下标大于他的点，<代表这个点可以前往任何下标小于他的点。对每个下标i，问有多少种方式使得经过每个点一次，最后结束在i处。题解：由于这个题又可以由左边，又可以由右边到达，所以普通的DP方式不行。改变思路，设d1[i][j]代表前i个点时，有j个联通块，并且联通块都指向右的方案数。d2[i][...
2018-10-13 21:33:32
314
原创 ACM-ICPC 2017 Asia Qingdao Our Journey of Xian Ends 费用流
题意：要你先从西安到上海，再从上海到青岛，然后再从青岛到上海浦东的最短路。每个城市除了上海有一个机场，只能到达这个机场和从这个机场出发一次。上海有两个机场，虹桥和浦东，可以从浦东免费到虹桥，但是要求是最后必须从虹桥到浦东一次。题解：和Our Journey of Dalian Ends（题解：https://blog.csdn.net/c6376315qqso/article/...
2018-10-10 20:24:34
224
原创 2017 ACM-ICPC 乌鲁木齐网络赛 Our Journey of Dalain Ends 费用流
题意：你要从西安出发先到上海，然后再到大连，每个城市只能经过一次，问最短路。题解：费用流。找一条从西安到上海的路，再找一条从大连到上海的路，就可以了。对于从x到y的一条最短路，费用流只要源点连x，汇点连y，流量为1即可。所以源点连西安容量1， 连大连容量1， 汇点连上海容量2即可，因为每个点只能经过一次，需要拆点。之所以不能西安到上海，再上海到大连，是因为有可能费用流直...
2018-10-10 20:06:53
177
原创 ACM-ICPC 2017 Asia Qingdao J. Suffix 二分 HASH LCP
https://nanti.jisuanke.com/t/18520题意：给你n个字符串，你需要依次从每个字符串选一个后缀拼接起来，问字典序最小的串是什么？题解：贪心从后往前看，最后一个串一定选择字典序最小的后缀，然后把这个后缀拼接到第n - 1个串，重复这个步骤就行了。具体实现：从后往前遍历，每次找当前串的最小后缀，这个可以对于当前下标和当前最小后缀下标二分+hash找到...
2018-10-09 17:12:44
644
原创 CF 954I - Yet Another String Matching Problem FFT 字符串
题意：给你两个字符串S,T。对于每个T长度的S子串，你需要求出他们的“距离”。你每次可以将一个字符变成另一个字符，对于两个串都变，距离就是变化次数最小值使得两串相同。字符集a - f。题解：如果长度相同，和CF另一题一模一样，只要把同一位置的两个字符连边，然后并查集一下就可以了。现在还是一样，只是多了FFT，我们枚举转换字符i, j， 6 * 6 = 36种，然后把S中...
2018-10-09 14:49:03
222
原创 CF 1028E - Restore Array 构造
http://codeforces.com/contest/1028/problem/E题意：给你一个b数组， 已知b[i] = a[i] % a[i % n+ 1] ，让你构造a数组。题解：大致思路是假设某一个b[i]是原a[i]，然后逆推a[i - 1] = a[i] + b[i - 1]......最后判断一下是否符合。然而有很多特殊情况。1. b[i - 1] ...
2018-10-08 21:45:40
281
原创 牛客国庆集训派对Day6 - F kindom DP
链接：https://www.nowcoder.com/acm/contest/206/F来源：牛客网 题目描述X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员...
2018-10-08 17:58:39
143
原创 牛客国庆集训派对Day5 H - 我不爱她 Hash KMP
链接：https://www.nowcoder.com/acm/contest/205/H来源：牛客网 题目描述终于活成了自己讨厌的样子。天空仍灿烂，它爱着大海。你喜欢大海，我爱过你。世界上充满了巧合。我们把每句话当成一个字符串，我们定义a对b的巧合值为a的最长后缀的长度并且它是恰好是b的前缀，这里的后缀或者前缀包括字符串的本身。比如字符串“天空仍灿烂她喜欢大海”对“她喜...
2018-10-06 13:52:37
238
原创 CF 1051E - Vasya and Big Integers 扩展KMP DP
题意：给你一个由数字构成的字符串，问你有多少种划分方式，使得每段不含前导0，并且每段的数字大小在[l, r]之间。题解：很明显的DP。dp[i]为下标为i时的划分数，设ll为以i+1开始，最小的大于l的位置， rr为以i+1开始，最大的小于r的位置，那么dp[ll], dp[ll + 1]......dp[rr]都要+d[i]，用前缀和或者线段树都行。关键在与怎么求ll, ...
2018-10-02 15:27:39
449
原创 CF 976F - Minimal k-covering 最大流 残余网络 逆向思维
题意：给你一个二分图。问最少保留哪些边，使得每个点的度数至少为k。k从0到mindegree。1 <= n1, n2 <= 2000. m <= 2000题解：网络流。考虑逆向思考。我们用源点连第一部分的点，汇点连第二部分的点。对于某一个k，这些边的容量是点的度数-k，代表不选的原边。然后第一部分的点用原边连第二部分的点，容量为1。因为求的...
2018-10-01 14:46:34
367
原创 CF 808F - Card Game 二分图最大点权独立集 网络流
题意：给你一些卡片，每个卡片有价值，魔法值，等级。现在要你组成一个卡组，使得卡组里面任意两个数魔法值相加不是质数，并且价值之和大于k。问你需要达到的最低等级，你可以使用等级小于等于你自己等级的卡片。题解：如果我们将加起来为素数的任意两个数连边，那么我们就是要求一个独立集，使得点权之和大于k。而且我们发现，两数相加为质数，一定是一个奇数，一个偶数（除了两个1相加）的二分图。...
2018-09-25 23:23:39
241
原创 只有两种重量时的背包问题解法
红名大佬原话。翻译一下：当只有两种重量时，可以贪心的解决问题。首先拿最少数量的物品使得剩下的重量是两种重量的LCM。然后两种物品都以LCM为一组，看哪个价值更大，每次拿这LCM重量。 ...
2018-09-23 18:41:15
551
原创 CF 808E - Selling Souvenirs 三分
题意：有N个物品，每个物品有重量（1，2，3）和价值c。现在问总重量小于等于m的最大价值？m <= 3e5, n <= 2e5题解：背包问题数据加大版，但是重量的种数只有3种。想DP却无从下手。其实枚举即可。枚举重量为3的个数，三分重量为2的个数，就做完了。。 还有一种DP的做法，当然还是枚举3的个数，然后dp[i]代表只用1, 2的重量时最大价...
2018-09-23 18:26:42
136
原创 CF 808G - Anthem of Berland AC自动机或KMP DP
题意：给你一个带?的字符串S，和一个字符串T，问把?替换后最多能匹配多少次T？可以重叠匹配。题解：这种肯定是要DP的。怎么DP呢？AC自动机上的DP问题很多，这个也可以用AC自动机。dp[i][j]表示当前在S串的i位置，在AC自动机的j状态时能完整匹配T的次数。 当i是问号时枚举26个字母转移，不是问号直接转移到这个字符。滚动数组一下即可。当然KMP也是可以的...
2018-09-22 20:59:48
338
原创 CF 827E - Rusty String FFT 字符串 循环节
题意：给你一个字符串，只含'V', 'K', '?'，其中'?’可能是任意这两个字符之一，问可能的循环节？（循环节不用整除N，只要满足s[i] = s[i + k]）题解：找循环节，就是找所有公共前后缀长度。现在有'?’ ，属于模糊匹配， 只能用FFT。等于0的话就可以匹配，拆开是，做三次FFT即可。（貌似不用做三次，别人都是做一次，我的做法常数比较大，贴一个别人的博客：...
2018-09-20 22:08:01
251
C++程序设计谭浩强
2012-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人