摘要：
2019年4月17日更新： 将搜索主函数优化为局部记忆化搜索，再次提高若干倍搜索速度 更新了main和player，helper无更新 1 #include "Player-v3.0.cpp" 2 #include "Helper.cpp" 3 4 #define END {if(fir){newA 阅读全文
posted @ 2019-03-20 19:53
AlphaInf
阅读(1884)
评论(36)
推荐(12)
摘要：
题目大意：有$n$个点，你需要操作$m$次。每次操作为加入/删除一条边。 问你每次操作后，这$n$个点构成的图是否是二分图。 数据范围：$n,m≤10^5$。 此题并没有强制在线，考虑离线做法。 一条边在某个时间被加入，然后又被删除。 设这条边出现的时间为$[l,r]$，我们开一棵线段树，在对应的区 阅读全文
posted @ 2019-03-19 09:22
AlphaInf
阅读(296)
评论(0)
推荐(0)
摘要：
题目大意：给你三个数$n,m,s$，满足$n,m,s≤10^{18}$且最大质因数均不大于$10^6$。 问你存在多少个整数$k$，满足$0≤k≤m$，且$(k,0)$，$(0,n)$，$(x,y)$组成的三角形面积为$s$，其中$x,y$均为整数。 同时，问你存在多少个整数$p$，满足$0≤p<n 阅读全文
posted @ 2019-03-19 09:05
AlphaInf
阅读(211)
评论(0)
推荐(0)
摘要：
绝了场上居然没做这一题 题目大意：给你一个数$x=\Pi_{i=1}^{n}a_i!$。 你需要将x表示为$x=\Pi_{i=1}^{m}(c_i!)^{d_i}p$ 满足$p$无法再分解，且$(c_1,d_1,c_2,d_2,...,c_m,d_m)$的字典序最大。 数据范围：$1≤n,a_i≤1 阅读全文
posted @ 2019-03-19 08:37
AlphaInf
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意：给你一颗n个节点的树，最初点集S为空。 有m次操作：往当前点集S中加入/删除一个点，询问点x至集合S中任意点的最小距离，回到第t次修改点集的操作后的状态。 数据范围：$n,m≤10^5$ 我们先无视这个可持久化的要求，考虑下不可持久化怎么做。 显然考虑动态树分治。 令点v为当前分治中心，u 阅读全文
posted @ 2019-03-19 08:27
AlphaInf
阅读(313)
评论(0)
推荐(1)
摘要：
题目大意：给你一棵 $n$个点 以 $1$为根 的树，每个点有$ 0,1,2 $三种颜色之一，初始时整棵树的颜色均为 $0$。 $m$ 次操作, 每次操作形如: 1 x y c : 将 $x$到$y$的路径上的点全部改为颜色$C$ 2 x : 询问 $x$ 所在的同色连通块大小 数据范围：$n,m≤ 阅读全文
posted @ 2019-03-15 14:02
AlphaInf
阅读(344)
评论(0)
推荐(4)
摘要：
题目大意：给你$n$个串$p_i$，最后再给一个串$s$（字符集均为A,C,G,T四个字符中的一个）。问你串$s$最少要更改多少个字符（更改后的字符也只能是ACGT），才能满足s中不包含$p_i$$（1≤i≤n）$ 数据范围：$n≤50$，$|p|≤20$，$|s|≤100$。不超过100组数据。 阅读全文
posted @ 2019-03-14 20:51
AlphaInf
阅读(202)
评论(0)
推荐(1)
摘要：
题目大意：给你一个$1$到$n$的排列，问是否存在一对数$a,b(1≤a,b≤n,a≠b)$满足$a+b$为偶数且$(a+b)/2$在$a$和$b$之间。 数据范围：$n≤3\times 10^{5}$。 $xfz$智商$=-1$系列题目 考虑到此题并没有问你存在多少对，而是是否存在，所以不要往统计 阅读全文
posted @ 2019-03-13 20:49
AlphaInf
阅读(234)
评论(0)
推荐(0)
摘要：
题目大意：你要找出一个有$k$个的本质不同的$n$位二进制数的集合，使得集合中最大的数最小，请输出这个数 本质不同定义：对于一个数$k$，$rev(k)$，$~k$，$rev(~k)$与$k$本质相同。其中$~k$表示对$k$的每一位二进制翻转，$rev(k)$表示对$k$左右翻转。 举个例子：对于 阅读全文
posted @ 2019-03-12 20:34
AlphaInf
阅读(220)
评论(0)
推荐(0)
摘要：
题目大意：给你一个n个点m条无向边的图，问这个图是否能够： 1，被四染色（用四种颜色给图染色，且相邻点颜色不同）。 2，找出一个奇环，满足在原图中去掉这个奇环后每个点依然相邻。 请输出1或者2中的任意一种，如果不能就输出类似-1的东西。 数据范围：n,m≤300000 xfzIQ=-1 我们首先构造 阅读全文
posted @ 2019-03-09 22:32
AlphaInf
阅读(185)
评论(0)
推荐(0)
摘要：
题目大意：有$m$组约束关系$(x_i,y_i)$，你要构造一个排列，满足数$x_i$出现在数$y_i$前面，请使得这个排列字典序最小，请输出这个排列。无解请输出-1。 数据范围：$n,m≤10^5$ 我们把约束关系$(x_i,y_i)$视作从$y_i$连向$x_i$的有向边，于是我们得到了一个有向 阅读全文
posted @ 2019-03-05 18:35
AlphaInf
阅读(163)
评论(0)
推荐(0)
摘要：
题目大意： 一次游戏要按N个按键。每个按键阿米巴有P[i]的概率按错。对于一串x个连续按对的按键，阿米巴可以得分 $f(x)=tan(\dfrac{x}{N})\times e^{arcsin(0.8\times \frac{x}{N})}\times N$ 在阿米巴疯狂的玩这款游戏之前，小强想知道 阅读全文
posted @ 2019-03-02 11:26
AlphaInf
阅读(225)
评论(0)
推荐(0)
摘要：
题目大意： 有一棵有根树，根为 1 ，点有点权。现在有 m 次操作，操作有 3 种：1 x y w ，将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 )；2 x y ，询问在 x 到 y 的路径上有多少个点点权 >0 ；3 x ，询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文
posted @ 2019-02-28 20:18
AlphaInf
阅读(699)
评论(0)
推荐(34)
摘要：
数据范围：$n≤2\times 10^5$ 以下是题解： 阅读全文
posted @ 2019-02-24 20:28
AlphaInf
阅读(311)
评论(0)
推荐(0)
摘要：
貌似网上大部分题解都是CDQ分治+点分治然后再斜率优化DP，我貌似并没有用这个方法。 这一题跟这题有点像，只不过多了一个l的限制 如果说直接跑斜率优化DP，存储整个序列的话，显然是不行的，如图所示（图鸣谢某巨佬） 所以我们需要种一棵线段树，每个线段树内存储一个存当前区间凸包的单调栈，弹出插入操作跟刚 阅读全文
posted @ 2019-02-24 10:33
AlphaInf
阅读(334)
评论(0)
推荐(6)
摘要：
题目大意：给你一颗$n$个点的有根树，相邻两个点之间有距离，我们可以从$x$乘车到$x$的祖先，费用为$dis\times P[x]+Q[x]$，问你除根以外每个点到根的最小花费。 数据范围：$n≤10^6$。 此题我们显然$dp$，列出方程为$f[x]=min\{f[y]+dis(x,y)\tim 阅读全文
posted @ 2019-02-23 21:01
AlphaInf
阅读(343)
评论(0)
推荐(5)
摘要：
题目大意：请你使用n个图形拼成一个矩形。要求：①这每个图形都由1×1的小正方形组成，而且第i个图形由i个小正方形组成。②除了第1个和第2个图形以外，任意一个图形的所有小正方形，不都在一条直线上。 数据范围：n≤1000 当n为奇数时，我们这么构造： 当n为偶数时，我们n为奇数的基础上，在原矩阵下方加 阅读全文
posted @ 2019-02-19 08:29
AlphaInf
阅读(214)
评论(0)
推荐(1)
摘要：
题目大意：有一棵$n$个节点的树，点的标号为$1$到$n$。树中的边有边权。给你$m$个询问，每个询问包含三个参数$l,r,pos$,你要求出标号在$l$到$r$之间的所有点中，到节点$pos$距离最近的点离$pos$有多远。 数据范围：$n,m,l,r,pos≤10^5$，强制在线。 此题我强制在 阅读全文
posted @ 2019-02-18 21:19
AlphaInf
阅读(283)
评论(0)
推荐(0)
摘要：
题目大意：给你两个长度都为n，字符集为{a,b,c}的字符串S和T。 对于字符串S的任意一个字符，我们可以用cost[0]的代价，把字符a变成字符b。用cost[1]的代价，把字符b变成c，用cost[2]的代价，把字符c变成a。 问你在总代价不超过MaxCost的情况下，有多少种方法，使得字符串S 阅读全文
posted @ 2019-02-18 19:30
AlphaInf
阅读(256)
评论(0)
推荐(0)
摘要：
题目大意：给你一个$n$个点，$m$条有向边的图，每个点有一个点权$a_i$，同时你可以用$b_i$的代价将$a_i$变为$0$ 另外你要付出$\sum\limits_{i=1}^n\max\limits_{(i,j)}a_j$这么多代价。请最小化代价。 数据范围：$n≤1000$，$m≤50000 阅读全文
posted @ 2019-02-18 15:01
AlphaInf
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号