Description 题库链接 给你一个长度为 \(N\) 的单调递增序列 \(A\) .交互时允许你调用 MinMax(s, t, &mn, &mx) 函数,表示序列元素的值在 \([s,t]\) 范围内最小为 mn ,最大为 mx .求 \[\max_{1\leq i< n}A_{i+1}-A_i\] \(1\leq n\leq 100000,0\leq a_i \leq 10^{18}\) Solution 对于第一个子任务,由于单调递增的性质,显然我们可以用双指针从两端扫一…

http://uoj.ac/problem/206 对于T=1,直接从两端往中间跳可以遍历所有的点. 对于T=2,先求出最小值a和最大值b,由鸽巢原理,答案一定不小于\(\frac{b-a}{N-1}\). 这样设\(L=\frac{b-a}{N-1}\)上取整,对\([a,b]\)分块,块大小为\(L-1\),在块之间查询答案,因为块内的答案都\(\leq L-1\). 能在3N次内求出. 好神啊. #include "gap.h" #include<cstdio> #i…

缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…

我好菜啊都不会 T1.boats 题目大意:给你N段区间,按顺序决定每段区间可以选一个数或不选,若选则选的这个数必须大于所有在这之前选的数,求有多少种方案.(N<=500,区间在[1,1e9]范围内) 思路:我的做法比较奇怪--根据DP的思路,题目可以转化为一个数列一开始0的位置是1其他都是0,然后每次把一个区间里的数全部变成原来数列的前缀和,然后我按权值分了个块,把区间左右端点离散后如果相邻的差超过k就分成相差不超过k的几块,预处理出一开始都为1的各个长度的区间经过若干次前缀和后和为多少,我们…

http://uoj.ac/problem/205 好神的题啊. dp[i][j]表示以i为根的子树调整成长度j需要的最小代价. 首先要观察到dp值是一个下凸壳. 因为从儿子合并到父亲时要把所有儿子的凸壳相加,得到的还是一个凸壳. 父亲要把它连向它父亲的边的影响加入时,设这条边长度为len,则相当于把当前的这个凸壳先右移len,斜率大于1的部分斜率都重置为1,斜率小于1的部分都向左移len再向上移len,其中空出来的长度为len的部分用斜率为-1的连接起来. 就是把原凸壳先整体上移len,再删掉…

http://uoj.ac/problem/204 肯定要离散化的,先离散化出\(O(n)\)个取值区间. 设\(f(i,j)\)表示第\(i\)所学校派出的划艇数量在\(j\)区间中. \(f(i,j)=\sum\limits_{k=0}^{i-1}\left(\sum\limits_{t=1}^{j-1}f(k,t)\right)\times Cal(k+1,i,j)\) \(Cal(l,r,j)\)表示\([l,r)\)中的每所学校要不然不派出划艇,要不然派出数量在\(j\)区间中的划艇,…

\(\mathcal{Description}\)   Link & 双倍经验.   给定 \(n\) 个区间 \([a_i,b_i)\)(注意原题是闭区间,这里只为方便后文描述),求 \(\{c_n\}\) 的个数,使得: \(\forall i~~~~c_i=0\lor c_i\in[a_i,b_i)\). \(\forall i<j~~~~c_i\not=0\land c_j\not=0\Rightarrow c_i<c_j\).   对 \(10^9+7\) 取模.   \(n…

0. Introduction 基于纳什平衡,零和游戏,最大最小策略等角度来作为GAN的引言 1. GAN GAN开山之作 图1.1 GAN的判别器和生成器的结构图及loss 2. Conditional GAN 图2.1 CGAN的目标函数 图2.2 CGAN的判别器和生成器的结构图及loss 图2.2来自这里,图2.3是来自论文内部,两者在原理结构上没任何差别. 图2.3 CGAN结构图 如图2.3所示,CGAN相比于GAN在于,其输入部分增加了额外的信息,且此额外信息是固定的,如图像类别或…

\(\mathcal{Description}\)   Link.   给定整数序列 \(\{a_n\}\),对于整数序列 \(\{b_n\}\),\(b_i\) 在 \([1,a_i]\) 中等概率随机.求 \(\{b_n\}\) 中 LIS(最长上升子序列)的期望长度.对 \(10^9+7\) 取模.   \(n\le6\),\(a_i\le10^9\). \(\mathcal{Solution}\)   欺负这个 \(n\) 小得可爱,直接 \(\mathcal O(n!)\) 枚举 \(…

环境:Oracle 11.2.0.4 DG 故障现象: 客户在备库告警日志中发现GAP sequence提示信息: Mon Nov 21 09:53:29 2016 Media Recovery Waiting for thread 1 sequence 12034 Fetching gap sequence in thread 1, gap sequence 12034-12078 Mon Nov 21 09:55:20 2016 FAL[client]: Failed to request…