- 博客(19)
- 收藏
- 关注
RSS订阅转载 Tourism【codeforces 1200E】
E. Tourismtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex decided to go on a touristic trip over the cou...
2019-09-26 22:19:00
253
转载 Middle-Out【codeforces 1231E】(字符串匹配问题)
E. Middle-Outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe problem was inspired by Pied Piper story. Af...
2019-09-26 18:01:00
264
转载 super_log （广义欧拉降幂）（2019南京网络赛）
题目：In Complexity theory, some functions are nearlyO(1)O(1), but it is greater thenO(1)O(1). For example, the complexity of a typical disjoint set isO(nα(n))O(nα(n)). Hereα(n)α(n)is Inver...
2019-09-01 22:43:00
166
转载 Different Circle Permutation （HDU - 5868） （欧拉函数+矩阵快速幂）
题目：You may not know this but it's a fact that Xinghai Square is Asia's largest city square. It is located in Dalian and, of course, a landmark of the city. It's an ideal place for outing any ti...
2019-08-30 13:23:00
136
转载 Knapsack Cryptosystem（状压dp）
题目描述 Amy asks Mr. B problem E. Please help Mr. B to solve the following problem. There are n people, who don't know each other at the beginning. There are m turns. I...
2019-08-15 21:42:00
108
转载 Quadratic equation（二次剩余定理）
题目描述 Amy asks Mr. B problem B. Please help Mr. B to solve the following problem. Let p = 1000000007. Given two integers b and c, please find two integers x and y(0≤x≤y&l...
2019-08-15 20:50:00
438
转载 分级（线性dp）
题目：给定长度为N的序列A，构造一个长度为N的序列B，满足：1、B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。2、最小化S=∑Ni=1|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N行，每行包含一个整数Ai。输出格式输出一个整数，表示最小S值。数据范围1≤N≤20001≤|Ai|≤10^9输入样例：...
2019-08-15 00:02:00
204
转载 求解线性dp的序列问题
一.最长上升子序列（LIS）LIS（Longest Increasing Subsequence）最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 &l...
2019-08-14 23:26:00
89
转载 Calabash and Landlord
Problem DescriptionCalabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane.One day the landlord set up two orthogonal rectangu...
2019-08-14 21:25:00
260
转载 Quailty and CCPC
Problem DescriptionConsidering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this contest.Quailty accidentally won both gold medal and silver med...
2019-08-14 21:15:00
127
转载 Roundgod and Milk Tea
Problem DescriptionRoundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will benclasses participating in this...
2019-08-14 21:10:00
121
转载 Visible Lattice Points（莫比乌斯反演）
题目：Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no o...
2019-08-11 17:17:00
100
转载 楼兰图腾（树状数组）
题目：题目描述在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包...
2019-08-11 16:26:00
205
转载 奇偶游戏（带权并查集）
题目：小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过 S[1~3] 中有奇数个1， S[4~6] 中有偶数个1，现在又回答 S[1~6] 中有偶数个1，显然这是自...
2019-08-09 16:42:00
271
转载 银河英雄传说（边带权并查集）
题目：有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一：1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。2、C i j，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。...
2019-08-09 15:41:00
158
转载 程序自动分析（并查集+离散化）
题目：在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xjxi=xj或xi≠xjxi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x...
2019-08-09 14:11:00
179
转载 关于树状数组的小总结（树状数组）
该博客借鉴大佬博客理论内容：https://www.cnblogs.com/xenny/p/9739600.html1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。2.树状数组可以解决什么问题可以解决大部分基于区间上的更新以及求和问题。...
2019-08-09 11:33:00
153
转载 你能回答这些问题吗 (线段树)
题目：给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即2、“2 x y”，把 A[x] 改成 y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换...
2019-08-08 18:29:00
245
转载 Devu和鲜花 （容斥原理）
题目：Devu有N个盒子，第i个盒子中有Ai枝花。同一个盒子内的花颜色相同，不同盒子内的花颜色不同。Devu要从这些盒子中选出M枝花组成一束，求共有多少种方案。若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。结果需对109+7取模之后方可输出。输入格式第一行包含两个整数N和M。第二行包含N个空格隔开的整数，表示A1,A2,…,AN。输出格...
2019-08-06 17:26:00
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人