BILL666

摘要： 题目链接 题意： 给出一个双端队列，每次进行操作： 在队首插入二元组(w,v) 在队尾插入二元组(w,v) 删除队首元素 删除队尾元素 每次询问给定l,r,求在当前双端队列中选择一个子集S使得$\sum_{(w,v)\in S}w$ mod \(p\in[l,r]\),且求$\sum_{(w,v)\ 阅读全文

摘要： 题意： 题目链接 给出一个长度为n(n<=5e5)的序列A，给出q(q<=5e5)个询问 每个询问包含L,R 要求在[L,R]中选择a,b,c三个数满足a<b<c且b-a<=c-b 求在满足条件的情况下，$A_a+A_b+A_c$的最大值 题解： 考虑对于一组最优解(a,b,c) 对于任意x满足a< 阅读全文

该文被密码保护。 阅读全文

摘要： 苗条的生成树(Slim Span, ACM/ ICPC Japan 2007, UVa1395) 题意：给出一个图，求它的生成树使得其最大边与最小边的差最小 题解及证明：先对所有边按照权值排序。以其中每条边为起始边跑最小生成树 这样相当于在枚举生成树的最小边，由于最小生成树也是最小瓶颈生成树，因此此 阅读全文

摘要： 题目链接 题意： 给出$n(n<=1e5)\(的一个排列{\)\(}\)_^n$，判断是否存在一个三元组$(i,j,k)$使得$p_i-p_j==p_j-p_k$ 题解： 绝妙的题目 考虑枚举中间点j 开一颗权值线段树维护数x在j左侧是否出现过 如果出现过记为1，反之为0 设len为$p_j$最长能 阅读全文

摘要： 题目链接 题意： 给出一个由$n-1$个$"A"$，$n-1$个$"B"\(和两个连续的空位置（用\)"."$表示）构成的长$2*n$的字符串(N<=100) 现在可以进行不超过1000次的操作使得任意字符A前没有字符B 每次操作如下：选择两个连续的字符，将他们放到空的两个位置上 输出最小修改次数及 阅读全文

摘要： 题目链接 题意： 现在有n(n<=300)个左括号，要求合理安排n个右括号使其成为一个合法括号序列 但是现在有m(m<=45000)个要求，对于每个要求： 从左往右数第$a_i$个左括号所对应的右括号在第$b_i$个左括号所对应的右括号的前面 最后询问一共有多少种方案数（结果对998244353取模 阅读全文

摘要： 常犯错误 阅读全文

摘要： Pairs of integers 题意：给出一个整数N（N<=1e9）求两个整数X,Y使得X+Y=N，求所有的解 其中Y是X直接去掉一位后得到的（1034->134,100->00.etc） 题解：对于整数X，我们枚举它的每一位（第i位），并且枚举这一位上所有可能的数字d 令第i位前的数字构成的数 阅读全文

摘要： T1: 给出一个n个点的图，编号依次为1~n。编号为i和j的两点之间边权为c*（i^j）（c为给定常数） 另外还有m条边，边权给定。给出A，B，求出A到B的最短路 题目链接 solution: 考虑异或这种操作。其实不用建出n*n条边，只需要如此建边： 比如5（101）号节点，只用向4（100），7 阅读全文