ODT&二分 看到没有人写关于ODT的题解，所以我决定来一发ODT题解。 首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将$ include include include define IT set::iterator using namespac ...
分类：
编程语言 时间：
2019-09-20 23:34:18
阅读次数：
171
"bzoj" 他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构 ...
分类：
其他好文 时间：
2019-09-20 21:07:00
阅读次数：
61
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2019-09-18 00:18:58
阅读次数：
80
"bzoj" 先考虑离线做法,可以按深度离线,然后按照深度顺序加点,那么询问就可以变成在$dep_x+d$深度时进行子树查询.现在考虑一个点,它可以给所有它的祖先答案+1,但是如果有一个同色的点,那么在他们的$lca$处以及$lca$祖先只会有$1$的贡献,所以加入一个点就单点+1,加入一个同色点要 ...
分类：
其他好文 时间：
2019-09-16 23:55:04
阅读次数：
178
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2019-09-13 19:33:42
阅读次数：
78
结论：一个序列是好序列当且仅当其不存在长度为3的下降子序列 证明：考虑提示，一个长度为3的下降子序列必然会交换三次， 而这三次带来的收益实际上只有2，因此不合法 同时还可以得到：第i个数，要么是前缀最大值，要么是之前的mex （即要么让他之前没有比他大的，要么让他之后没有比他小的） 用f[i][j] ...
分类：
编程语言 时间：
2019-09-11 15:48:17
阅读次数：
55
Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 1 #incl ...
分类：
其他好文 时间：
2019-09-11 12:08:19
阅读次数：
96
Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， ...
分类：
其他好文 时间：
2019-09-11 12:03:45
阅读次数：
80
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 ...
分类：
其他好文 时间：
2019-09-11 11:39:31
阅读次数：
71
