摘要：n个人 他要插入的位置 和权值(这东西就最后输出来的) 倒的插就一定是他自己的位子 一个线段树维护一下就可以了 nlog(n) 阅读全文

摘要：三种操作 1 k p 插入一个点 2 输出p最大对应的k 删除这个点 3 输出p最小对应的k 删除这个点 splay 维护一下 一不小心就会超时 阅读全文

摘要：n天 n个营业额; sum(min(abs(wi-前面))); splay维护一下就可以 阅读全文

摘要：1 #include 2 #include 3 4 typedef struct node 5 { 6 double w; 7 struct node *l,*r; 8 }*Node; 9 10 void Build(Node &rt,double a)//建树 11 { 12 if(rt==NULL) 13 { ... 阅读全文

摘要：n个点 求其中有几个正方形 n<1000 暴力4个点就不行了 大概2个点还可以 根基(x*x+y*y)%素数 hash 一下 告诉你2个点求 另外2个点 画个图推一下 重复要/2; 阅读全文

摘要：计算可能的数目 a3*x3^3+a4*x4^3+a5*x5^5=-(a1*x1^3+a2*x2^3); 列举右边的 结果存到数组 z[i] 和为i的右边等式的数目 如果和小于0 +25000000 反正能存下就行了 然后列举一下左边的 阅读全文

摘要：n个牛 二进制最多k位 给你n个数 求max(j-i)&&对应二进制位的和相同 7 1 1 1 倒的 6 0 1 1 7 1 1 1 2 0 1 0 1 1 0 0 4 0 0 1 2 0 1 0 3 4 5 6 加起来一样 前缀和 - 第一列 然后就发现对应相等就是和相同 根据 和 hash 和 阅读全文

摘要：n个雪花 判断有没有相同的 正的和倒的相同都可以 哈希一下 比的少了就可以 阅读全文

摘要：t组样例 n<100010 dp[i] 从i翻到n面的期望 接下来翻 可能是i面已经有的 也可能是n-i面没有的 dp[i]=i/n*(dp[i]+1)+(n-i)/n*(dp[i+1]+1); dp[n]=0; 阅读全文

摘要：t个样例 n个楼梯或蛇; a b 刚好走到a会到b; 问走到100期望; dp[i] i到100的期望 这一点没奇怪的东西 dp[i]=1/6(dp[i+1]+dp[i+2]..+6); 有 dp[i]=dp[tp[i]]; 6*dp[i]-dp[i+1]...=6; dp[i]-dp[tp[i]] 阅读全文

摘要：t个数据 n天一年 至少2个人在同一天生日的概率>=0.5 问至少多少人 显然要从反面考虑 设365天 都在不同一天的概率 p(num)=1*364/365*363/365...; =（day***(day-num+1) ）/(day)的num次； !p(num)=1-p(num); 而p(n)前一 阅读全文

摘要：t组数据 n块黄金 到这里就捡起来 出发点1 到n结束 点+位置>n 重掷一次 dp[i] 代表到这里的概率 dp[i]=(dp[i-1]+dp[i-2]... )/6 如果满6个的话 否则处理一下 然后期望就是 sum+=dp[i]*z[i]; 阅读全文

摘要：t个数据 然后一个n 输出变成1的期望 看个数据 dp[n]代表n变成1的期望 cnt代表因子个数 pi代表因子 那么dp[n]=1/cnt*(dp[n/p1]+1)+1/cnt*(dp[n/p2]+1)... 为什么加1呢 就是走到这个数要加一步 整理可得dp[n]=1/(cnt-1)(dp[n/ 阅读全文

摘要：t个数据 n个权值 1->n 可以入栈调整顺序 花费 第k个出来 w[i]*（k-1）; 求花费最少 阅读全文

摘要：在此游戏中任意时刻的状态都是原始序列的一段子序列故： 定义d(i, j) : 表示原来序列的第i ~ j个元素组成的子序列，在双方都采取最优策略的情况下，先手得分的最大值、 状态转移时，需要枚举从左边或者从右边取多少个。因此 d(i, j) = sum[i, j] - min{d(i+1, j), 阅读全文

摘要：t个样例 n n个数字 从 1->n 穿衣服 脱了就不能再用 ，可以套 问最少几件衣服 阅读全文

摘要：求最多有几个括号可以匹配 阅读全文

摘要：两个字符串s1,s2 从s1->s2 最少刷几次 刷 i->j 都变成一样的+1 阅读全文

摘要：t个样例 n个点 m条边 求有手帕最多的人 A->B B->C C 2块 可以传递 先强联通一下 这里的权是强连通分量中有几个点 然后要建一下反图 入度为0的点就有可能是最大的点 阅读全文

摘要：t个样例 n个点m条边 分成一些区 2个点互相能到达必须分在一个区 一个区中任何2个点可以u->v 或者v->u 任何点都要有自己的区 求最小的区的数目 强联通缩点 成新图 二分匹配 求最大匹配 最小路径覆盖=点数-最大匹配数 阅读全文

摘要：n个点m条边 m条边 权值 简单点说就是求把所有强连通分量连在一起所需的最小花费 不用双向 图是联通的 cost[] 维护到这里的最小花费求和 阅读全文

摘要：n个点m条边 n个权lcy 要叫这个人的花费 m条边 缩点后 新的图中 入度为0的点要通知 通知强连通分量中权值最小的 ans+=w, num++ 阅读全文

摘要：n个点m条边 最少需要几条边变成强连通图 设有a个结点的入读为0， b个结点的出度为0， 则 max{a, b}就是答案。 注意特殊情况： 当原图已经强连通时， 答案是0而不是1. 加一条边少一个入度出度 阅读全文

摘要：n点m边 求是否能从任意a->b b->a 强连通分量等于1 阅读全文

摘要：n个点 m条边 给m条边 求1->n n->1 最小花费,每条边最多走一次 两个最短路显然不行 会影响另外一条 阅读全文

摘要：t个样例 (注意清零) n个点m条边 有向; 任意2点是否能从a->b或者b->a; Yes No 阅读全文

摘要：给你一些双向边 求有多少个割点 并输出去掉点这个点 去掉后有几个联通分量 Tarjan 阅读全文

摘要：t个样例 n*m的矩阵 L个伞兵 给出每行每列装激光的花费 伞兵的位置 要求杀死所有伞兵 总费用为这些费用的乘积 求花费最小 建图 源点 -> 行 -> 列 -> 汇点 权 花费 inf 花费 花费相乘等于 log(花费)相加 都变成double 最后取e 阅读全文

摘要：题意 2个CPU n个任务 给出在第一个 第二个运行时的花费 m 个 a b 不在同一个CPU运行的额外花费 建图 源点 -> n -> 汇点 权 a1 b1 反向边权 0; 还有 a->b 权 w; 不知道 为什么b->a 权也是w 阅读全文

摘要：题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？ 建图 源点 -> 每头牛 -> 每个机器 -> 汇点 权 1 ? M 二分 阅读全文

摘要：建图 源点 -> 1024类人 -> 星球 -> 汇点 权 每类人数目 星球容量 星球容量 列举 0~1024 一位是1 那么和对应的星球建边 阅读全文

摘要：建图 源点 -> 每个人 -> 每段时间 -> 汇点 时间要离散化一下 分成一些时间段 权 inf ti[i]*(time[i]-time[i-1]) m*(time[i]-time[i-1]) n人 m个机器 开始时间 总共要的数目 底线时间 每个所需时间 如果可以达到输出Y 否则N 阅读全文

摘要：//////////在这幅图中我们首先要增广1->2->4->6,这时可以获得一个容量为2的流,但是如果不建立4->2反向弧的话,则无法进一步增广,最终答案为2,显然是不对的,然而如果建立了反向弧4->2,则第二次能进行1->3->4->2->5->6的增广,最大流为3. 1 #include 2 #include 3 #include 4 #include 5 ty... 阅读全文