上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 29 下一页
摘要: 给定一张$n$个点的无向图,其中有$m$条边,找出如下图形的个数 $2 \le n \le 10^5$ $1 \le m \le \min(2 \times 10^5,\frac{n(n-1)}{2})$ 枚举三元环,对于每条边,查询经过它的三元环的个数,设为$cnt_i$,答案为$\sum C_{ 阅读全文
posted @ 2018-08-13 08:13 KingSann 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 给定函数$f(b)$,以及数组$a$,每次询问$L,R$,找一对$l,r$,满足$L \le l \le r \le R$,最大化$f(a_{l}, a_{l+1}, \cdots , a_{r})$ $1 \le n \le 5000$ $1 \le q \le 100000$ 通过大力手玩,可以 阅读全文
posted @ 2018-08-13 07:29 KingSann 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A,B,C<=1e6 保证冲突关系中的x不等于y 设$f(i)$表示不满足条件的对数至少有$i$对时的答案 则$ans=f(0)-f(1)+f(2)-f(3)$ 稍微解释一下,如果$(0,1),(1,2)$属于不能在一起的集合的话 在$f(0)$中,$(0,1,2)$会被加上一遍 在$f(1)$中, 阅读全文
posted @ 2018-08-12 22:28 KingSann 阅读(700) 评论(0) 推荐(0) 编辑
摘要: 你是一个竞选某个职位的人,编号为1号,同时还有m-1个人和你一块竞选 有m个人在投票,每个人投向pi,你可以用ci的代价让他投其他任何一个人 你竞选成功的条件是你获得的选票个数严格大于其余人的选票个数 输出最小代价 1≤n,m≤3000 1≤pi≤m, 1≤ci≤10^9 首先改变选票的人的话一定是 阅读全文
posted @ 2018-08-12 12:35 KingSann 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 我们有一颗从1到n编号的n个结点的树,此外,您将从树中获得M个节点对,形式为(a1,b1),(a2,b2),…(am,bm). 我们需要给每一条边定向,使得每一对节点对存在一条从ai到bi或从bi到ai的路径。 现在要求方案数,对10^9+7取mod即可。 对于前20%的数据,保证是一条链。 另有4 阅读全文
posted @ 2018-08-12 07:48 KingSann 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 你曾经梦想过你是电脑游戏中的主角吗?这个故事的主角,Branimir,现在正在做这个梦。 在Branimir的梦中,世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼,我们知道摩天大楼的高度Hi和房顶金币的数量Gi。 游戏从在任何摩天大楼上跳跃开始,由几步组成。 在每一步中,Branimi 阅读全文
posted @ 2018-08-11 16:39 KingSann 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 有一个未知的序列x,长度为n。 它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+....+x[K],y[2]=x[K+1]+x[K+2]+....+x[K+K]....。 若n不被K整除,则y[n/K+1]可以由少于K个数加起来。 比如n=13,K=5,则y[1] 阅读全文
posted @ 2018-08-10 20:51 KingSann 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000 1<=n<=1,000,000 0<=a[i]<=1,000,000 https://blog.csdn.net/jpwang8/article/details/78704007 1 #include <bits/st 阅读全文
posted @ 2018-08-10 20:16 KingSann 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 悠悠岁月,不知不觉,距那传说中的pppfish晋级泡泡帝已是过 去数十年。 数十年中,这颗泡泡树上,也是再度变得精彩,各种泡泡天才辈出,惊艳世人,然而,似乎 不论后人如何的出彩,在他们的头 顶之上,依然是有着一道身影而立。 泡泡帝,pppfish。 现在,pppfish即将带着被自己收服的无数个泡泡 阅读全文
posted @ 2018-08-10 14:02 KingSann 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 相当于相邻的非0之间的距离的最大值,边建立字典树边计算答案即可 1 %:pragma GCC optimize(2) 2 %:pragma GCC optimize(3) 3 %:pragma GCC optimize("Ofast") 4 %:pragma GCC optimize("inline 阅读全文
posted @ 2018-08-10 12:23 KingSann 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 29 下一页