[Codeforces 1295E]Permutation Separation(线段树+贪心) 题面 给出一个排列$p_1,p_2,...p_n$.初始时你需要选择一个位置把排列分成左右两个。然后在两个序列间移动元素使得左边序列的所有元素都比右边的所有元素小。给出每个元素$p_i$从一个序列移动到 ...
分类：
其他好文 时间：
2020-01-31 14:25:35
阅读次数：
79
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 ...
分类：
其他好文 时间：
2020-01-30 22:42:45
阅读次数：
82
"题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p ...
分类：
其他好文 时间：
2020-01-30 09:52:43
阅读次数：
67
"传送门" 题意： 给出$n$个区间，最终区间会合并为多个块。 现在要删除一个区间，问最终剩下的块最多是多少个。 思路： 将区间按左端点排序后，考虑维护区间的前后缀，然后枚举要删除的区间； 处理起来较麻烦，且维护的信息很多； 所以直接维护前缀信息，然后倒着来枚举删除区间，同时动态维护后缀； 统计答案 ...
分类：
其他好文 时间：
2020-01-29 23:33:37
阅读次数：
77
作为DIV2的D题来讲，这个题目不算难。 题目大意：再规定的时间内寻找宝藏，第i个宝藏的位置为a*x(i-1)+b，a*y(i-1)+b。然后给出初始位置xs,ys和时间t让求再时间t内能够寻找到多少宝藏。 题解： 两相邻的宝藏的坐标差一定是最小的。所以答案一定是连续的一组坐标。注意数据范围x的范围 ...
分类：
其他好文 时间：
2020-01-29 21:28:40
阅读次数：
61
前言 之前参与的新开放平台研发的过程中,由于不同的接口需要对不同的入参进行校验，这就涉及到通用参数的校验封装,如果不进行封装,那么写出来的校验代码将会风格不统一、校验工具类不一致、维护风险高等其它因素，于是我对其公共的校验做了一个封装,达到了通过注解的方式即可实现参数统一校验。 遇到的问题 在封装的 ...
分类：
编程语言 时间：
2020-01-29 19:46:29
阅读次数：
61
https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录 ...
分类：
其他好文 时间：
2020-01-28 17:32:09
阅读次数：
74
http://codeforces.com/contest/1284/problem/D 把区间对的第二维放入以第一维为下标的数轴中（如1 2 3 4，就把区间[3,4]放入位置1和位置2），如此同个位置的所有区间必须两两相交，即检验第一维相交?第二维相交。同理检验第二维相交?第一维相交。“放入”可 ...
分类：
其他好文 时间：
2020-01-28 12:26:09
阅读次数：
53
DCGAN、WGAN、WGAN GP、LSGAN、BEGAN原理总结及对比 from：https://blog.csdn.net/qq_25737169/article/details/78857788 GAN系列学习(2)——前生今世 本文已投稿至微信公众号 机器学习算法工程师，欢迎关注 1 2 ...
分类：
其他好文 时间：
2020-01-27 23:58:02
阅读次数：
110
一、建立神经网络：Net(nn.Module) 1、创建层：__init__ 2、创建层关系：forward 二、创建神经网络：net = Net(1, 2, 1) 三、创建优化器：torch.optim.SGD(net.parameters(), lr=0.2) 四、创建损失函数：torch.nn ...
分类：
其他好文 时间：
2020-01-26 14:31:45
阅读次数：
85
