「JSOI2013」贪心的导游 "传送门" 多次询问区间内%一个数的最大值 ~~我们不妨设这个数为M_sea~~ 值域比较小所以考虑分块维护。 我们观察到对于给定的一个 $p$ ，函数 $y = x \% p$ 是分段的且在各段内递增，所以我们可以先分块，记一下每个块内小于等于某个数的最大值，记为 ...
分类：
Web程序 时间：
2020-02-08 17:42:24
阅读次数：
72
「JSOI2015」salesman "传送门" 显然我们为了使收益最大化就直接从子树中选大的就好了。 到达次数的限制就是限制了可以选的子树的数量，因为每次回溯上来都会减一次到达次数。 多种方案的判断就是看自己选中的子树中和没选的子树中是否存在两个值相等的，这样它们就可以通过互换来达到另一种方案，值 ...
分类：
Web程序 时间：
2020-02-08 17:34:19
阅读次数：
83
「JSOI2014」矩形并 "传送门" 我们首先考虑怎么算这个期望比较好。 我们不难发现每一个矩形要和 $n 1$ 个矩形去交，而总共又有 $n$ 个矩形，所以我们把矩形两两之间的交全部加起来再除以 $n(n 1)$ 就是答案。 至于算矩形之间的交我们可以考虑把每个矩形都视为在这个矩形范围内区间加上 ...
分类：
Web程序 时间：
2020-02-08 16:03:16
阅读次数：
84
「JSOI2012」玄武密码 "传送门" 题目是要求多个串在母串上的最长匹配长度。 考虑 $\text{AC}$ 自动机，我们建出 $\text{Trie}$ 图然后用母串来在上面跑。 每一个能匹配的位置，它 $\text{fail}$ 的位置也一定可以匹配，我们就跳 $\text{fail}$ 把 ...
分类：
Web程序 时间：
2020-02-08 15:28:02
阅读次数：
83
题目 "传送门" 思路 注意题目中的最后一段话 这意味这选出的序列可以不是连续的 之后我们考虑最后的答案长什么样子 因为只能反转一次 所以最后的答案一定是由4个部分组成 [1111$\cdots$] [222$\cdots$] [111$\cdots$ ] [222$\cdots$ ] 如果没有可以 ...
分类：
其他好文 时间：
2020-02-08 13:22:05
阅读次数：
56
昨天下午没啥事，就模拟了一场比赛。 这场div.3我居然最后只排到了200+，主要是刚好只给我18分钟做最后一题，然而我一下没反应过来，就没做出来（后来发现是水题）。 传送门 A： 如果全是偶数或序列长度是偶数且元素全是奇数那么输出“NO”，否则输出“YES”。 代码： 1 #pragma GCC ...
分类：
其他好文 时间：
2020-02-07 12:55:55
阅读次数：
79
DenseNet "论文传送门" ,这篇论文是CVPR 2017的最佳论文. "resnet一文" 里说了,resnet是具有里程碑意义的.densenet就是受resnet的启发提出的模型. resnet中是把不同层的feature map相应元素的值直接相加.而densenet是将channel ...
分类：
Web程序 时间：
2020-02-06 19:47:42
阅读次数：
135
题目 "传送门" 思路 假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质 如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内 换言之，选的数是连续的 考虑新加入一个元素$x$，这时最大值发生改变 原来的答案为$maxx \fr ...
分类：
其他好文 时间：
2020-02-06 18:20:23
阅读次数：
72
【题解】字母 (letter) 没有传送门。 【题目描述】 给定一个字符串 $\text{S}$，现取出 $\text{S}$ 的所有子串，并按字典序从小到大排序，然后将这些排好序的字符串首尾相接，记为字符串 $\text{T}$。共有 $\text{Q}$ 次询问，每次询问 $\text{T}$ ...
分类：
其他好文 时间：
2020-02-06 18:11:09
阅读次数：
84
传送门 A数学题统计 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 1000000007 long long m,n; long long sum; int main() { ...
分类：
其他好文 时间：
2020-02-05 23:20:01
阅读次数：
89
