口香糖万岁

摘要： 题面 题意:给你一个矩阵,然后有很多的圆,这些圆可能相交着,一个或者几个就导致这个矩形被分割开了,就是从最下面的边到上面的边,连线被这些圆阻隔了,每一堆圆当做一个阻碍,问一共有几个阻碍 题解:看起来好难做啊!~!,我怎么知道一堆圆就把矩阵一横着的局域都占完了 哎然后猛然发现,相交的2个圆,是不是可以 阅读全文

摘要： 题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 阅读全文

摘要： 题目 题意:给你你一个数x和一个数q,x<=q,每一次可以等概率把x变成[x,q]中任意一个数,问变成q的步数的期望,输出对998244353取模,多组询问 题解:首先肯定的是,可以预处理,因为只和x,q的差值有关 为了方便理解,我们先定义f[p]表示数p到q的期望,例如对于q=10,f[9]就表示 阅读全文

摘要： 题面 题意:有一个正n边形,它的外接圆的圆心位于原点,半径为l .以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。3<=n<=1e8 1<=l<=1e6 0<=r<=1e6 题解: r>=l 时 显然是大圆面积 r<=h 时 h是正n边形,每个小等腰三角形的高,h=l*cos(pi/n) 阅读全文

摘要： 题面 题意:令 X = n!,给定一大于1的正整数p,求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子,n,,p(1e18>=n>=1e4>=p>=2) 题解:我们要找得也就是k满足 x%(p^k)==0 同时 x%(p^k*p)!=0 显然这样的k 就是x范围内最大的那个p 阅读全文

摘要： 题面 题意:所有的流量都只能最短路径上的边,每个点有个最大的吞吐量,求1号点到n号点的最大吞吐量 题解:嗯嗯嗯 题意就是题解啊 先求最短路,然后可以是最短路上的边连容量inf的边 每个点都拆点,然后除了1和n两个点,都,边就是他的吞吐量,1和n边当然是inf 唯一注意就是long long 阅读全文

摘要： 题面 题意:有n个地点可以选择是否修建,建的成本为p[i],用户有M个,对于每个用户,如果地点Ai和Bi都修了的,那么你就可以获得Ci的收益,现在问你最多能获得多少钱 题解:考虑最小割 对于每个地点 build(s,i,p[i]) 对于每个用户 build(i+n,t,c[i]) 他所需要的2个地点 阅读全文

摘要： 题面 题意:每个人可能选0或者1,而且每个人有一些朋友,当他和朋友意见不同的时候,他是可能违背自己的内心而去迎合朋友的,现在问你最好的发言情况下,说谎的人加上意见不同的朋友总数最少,最少是多少 题解:最小割模型 对于每个人,想选0的,build(s,v,1);想选1的,build(v,t,1); 因 阅读全文

摘要： 题面 题意:50个城市,告诉你,有的城市之间有双向边,告诉你一些边只能走2次,一些可以走无限次, 给你起点a1,终点a2,起点b1,终点b2,问你能否从a1到a2往返an次,同时也能b1到b2往返bn次 题解:首先考虑一对点的时候,a1到a2的路要往返an次,也就相当于需要经过a1->a2 an次, 阅读全文

摘要： 题面 题意:给定一个n×m的矩阵,每个格子的人可以学文或者学理,学文和学理各有一个满意度,如果以某人为中心的十字内所有人都学文或者学理还会得到一个额外满意度,求最大满意度之和 给你一个n×m的图,你可以给每个点染1或者0,对于每个点染1或者0都有一个权值的收益,如果一个点周围有公共边的点都选择了1或 阅读全文