我是从其他博客里看到这题的，上面说做法是wqs二分套wqs二分？但是我好懒呀，只用了一个wqs二分，于是$O(nlog^2n)$→$O(n^2logn)$ 首先我们有一个$O(n^3)$的暴力$DP$，转移好写，形式优美，但复杂度不对 该怎样发现它的凸性质呢 1.打表√ 2.冷静分析一波，每一种球肯 ...
分类：
其他好文 时间：
2019-03-22 16:44:27
阅读次数：
114
第一题： 选择法排序 （20 分) 本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。 输入样例： 4 5 1 7 6 输出样例 ...
分类：
其他好文 时间：
2019-03-22 14:16:00
阅读次数：
99
resnet 又叫深度残差网络 据说是目前世界上图像识别准确率最高的，主要作者是国人哦 深度网络的退化问题 深度网络难以训练，梯度消失，梯度爆炸，老生常谈，不多说 resnet 解决了这个问题，并且将网络深度扩展到了最多152层。怎么解决的呢？ 残差学习 结构如图 在普通的卷积过程中加入了一个x的恒 ...
分类：
Web程序 时间：
2019-03-22 14:10:54
阅读次数：
2012
给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故 i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 ...
分类：
其他好文 时间：
2019-03-22 00:33:13
阅读次数：
118
题目链接 题意 给定序列，$q(1\leq q \leq 100000) $次询问，每次查询给定区间内的最大异或子集。 思路 涉及到最大异或子集肯定从线性基角度入手。将询问按右端点排序后离线处理询问，对线性基的每一位贪心的保留靠后的。 代码 ...
分类：
其他好文 时间：
2019-03-21 23:06:41
阅读次数：
276
特殊的质数肋骨（递归）】 -题目描述-农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是 ...
分类：
其他好文 时间：
2019-03-21 21:54:51
阅读次数：
216
一.利用request和xpath爬取微医网 ...
分类：
其他好文 时间：
2019-03-21 21:52:59
阅读次数：
232
【APIO2018】铁人两项 "题目描述" 大意就是给定一张无向图，询问三元组$(s,c,f)$中满足$s\neq c\neq f$且存在$(s\to c\to f)$的简单路径（每个点最多经过一次）的数量。 $1\leq n,\leq 10^5,1\leq m\leq 2 10^5$ 我们考虑枚举 ...
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057860517888 题意：给定链表L1->L2->...->Ln，要求按Ln->L1->Ln-1->L2->...的格式输出。 思路：水模拟，按照要求做就 ...
分类：
其他好文 时间：
2019-03-21 21:33:55
阅读次数：
151
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2019-03-21 20:20:35
阅读次数：
194
