galiqing的博客

Portal挺套路的。。。考虑倒过来操作。假设最后在点xxx上，剩余的钱为ansansans，那么ansansans一定不小于Ax−BxA_x-B_xAx​−Bx​，先假定W=ans=Ax−BxW=ans=A_x-B_xW=ans=Ax​−Bx​。之后让W+=BxW+=B_xW+=Bx​，然后若yyy与xxx直接相连，并且WWW不小于Ay−ByA_y-B_yAy​−By​，就可以让W+=ByW...

Description 给出N (1<=N<=2M) 个点，M(1<=M<=200000)条边，给出一个K，下面给出要删除的K个点。结果输出K+1行，第一行输出还没有删边时有多少个联通块。每行输出对应删除操作后图中联通块的个数。 Sample Input 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 4

在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显然是不可...

为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵与B型...

要求用优秀的复杂度求静态RMQ这道题首先肯定不能带log，那可以考虑离线做，让询问右端点递增。枚举右端点，用并查集fa[i]表示i~r的极值所在的位置，然后可以发现改变的位置可以用单调栈来解决，#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;cmath&amp;gt;#include&amp;lt;algorithm

有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。这道题先推一下式子。满足从左到右条件时需要sum[p][i]-sum[p][l-1]&gt;=sum[j][i]-sum[j][l-1]，那移一下，变成sum[p][i]-sum[j][i]&g...