nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

2050 Programming Competition 题解

1001 开场白 来自世界各地的年青人在 https://2050.org.cn 握手团聚, 他们是航空航天的新生代,编程大赛的优胜者,35岁以下的创新者,科技公司的创始人,展望未来的科学家,天马行空的艺术家… TA们期待在这里与所有人分享交流,给彼此灵感,给未来答案。 我们想要用10个题目,大声...

2019-04-18 11:53:38

阅读数 57

评论数 0

CCPC-Wannafly Winter Camp Day7

A.迷宫 有一个 nnn 个点 n−1n-1n−1 条边的无向连通图迷宫,其中有些点上面有人. 现在所有人的目标都是逃离这个迷宫,而迷宫的出口是 1 号点,每一时刻,会依次发生以下的事情: 1.在点 x 上的人选择一个点 f(x)f(x)f(x) 作为目标,要求 f(x)f(x)f(x) 必须是 ...

2019-01-27 13:24:29

阅读数 265

评论数 1

CCPC-Wannafly Winter Camp Day2 (Div1, onsite)(Power of Function-数位)

f(n,k)=k进制下n的数位和+位数-2 分别考虑几种情况并check #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=...

2019-01-25 17:21:13

阅读数 65

评论数 0

CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)

你有一棵n个点树T,然后你把它复制了m遍,然后在这m棵树之间又加了m−1条边,变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和,由于答案很大,对10^9+7取模。 1≤n≤1051\le n \le 10^51≤n≤105 dp 套 dp 预处理dpsum[x]dpsum[x]dps...

2019-01-25 11:47:18

阅读数 193

评论数 0

CF 1097F(Alex and a TV Show-bitset+反演)

The rules of this TV show are as follows: there are n multisets numbered from 1 to n. Each of them is initially empty. Then, q events happen; each of...

2019-01-09 12:45:21

阅读数 36

评论数 0

字节跳动冬令营网络赛(B.Origami-折纸)

链接:https://ac.nowcoder.com/acm/contest/296/B 来源:牛客网 Chiaki has a very big sheet of paper. This sheet has a form of rectangle with dimensions 1 x n an...

2018-12-02 16:04:57

阅读数 273

评论数 0

2018“百度之星”程序设计大赛 - 复赛

A 没有兄弟的舞会 直接按父亲分类,计算最大次大值 #include<cstdio> #include<cstring&...

2018-08-19 12:43:49

阅读数 248

评论数 0

美团CodeM编程大赛复赛(空间隧道-矩形面积并)

给1棵树,编号1~n,还有m条路径,现在问存在多少点对u,vu,vu,v,满足uuu到vvv的必经之路上,不会经过这m条路径中的任何一条。 n,m<=1e5n,m<=1e5n,m(u,v)(u,v)(u,v), 如果x,y不...

2018-07-16 14:13:15

阅读数 111

评论数 0

TCO Beijing 热身(Tian Ji's Horse Racing)

链接:https://www.nowcoder.com/acm/contest/126/A 来源:牛客网 齐国的大将田忌很喜欢赛马,有一回他被齐威王请来赛 k 天马。经过精心的准备,现在田忌有 n 匹速度分别为 a1, a2, …, an 的马,齐威王则有 n 匹速度分别为 b1, b2, …...

2018-05-26 14:28:15

阅读数 307

评论数 0

2018 计蒜之道 初赛 第一场 题解

A. 百度无人车 签到 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,...

2018-05-12 22:34:33

阅读数 168

评论数 0

JSOI2018(战争-Minkowski sum)

给你2个点集,分别对这2个点集求凸包A,B,每次询问问凸包B平移向量(dx.dy)(dx.dy)后是否与凸包A有公共点。点集大小n,m,询问次数q的范围为1e5 b⃗ +(dx,dy)=a⃗ \vec{b}+(dx,dy)=\vec{a} (dx,dy)=a⃗ −b⃗ (dx,dy)=\vec...

2018-05-09 19:08:40

阅读数 971

评论数 0

SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛*(抽球游戏-fwt开立方)

Anthony 手中有 nnn 个依次标着整数 a1a1a_1, a2a2a_2, ⋯⋯\cdots, anana_n (0≤a1≤a2≤⋯≤an≤630≤a1≤a2≤⋯≤an≤630 \leq a_1 \leq a_2 \leq \cdots \leq a_n \leq 63) 的球,现在 Be...

2018-04-17 16:09:45

阅读数 148

评论数 0

危险路径(启发式合并+mst)

给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。 对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。 fu=∑u!=vd(u,v)f_u=\...

2018-04-14 23:29:05

阅读数 341

评论数 0

Arrays(问题转化)

题意:给一个长度为n的序列,将一个非空子区间排序可以得到新序列,问这个序列能得到多少不同序列?求出有多少子区间,左端值不是最小值,右端值不是最大值 容易发现答案=满足条件子区间个数+1先用倍增/单调队列 求出对于每个左端点i,右边第一个<ai<a_i的位置lpilp_i,同理处理右端...

2018-04-14 23:24:37

阅读数 72

评论数 0

是男人就过 8 题--Pony.AI 题(A String Game-SAM建图+sg)

给一个字符串t和t的n个子串,2人轮流操作, 每次选一个子串,在后面添加一个字符,放回去,要求添加后字符串仍是t的子串。 无法操作者输,问谁赢。SAM建图+sg#include<cstdio> #include<cstring> #include<cstdlib&...

2018-03-28 22:53:30

阅读数 657

评论数 0

BZOJ 5128([Lydsy12月赛]寻找母串-区间dp)

题意:对于一个母串 S,令 T = S,你可以做无限次以下操作:选择 T 中一个位置 (可以是最开头也可以是最末端),往中间插入母串 S,并将新得到的字符串覆盖之前的 T。 比如,假设 S =hello,则你可以如下操作 T: 1. T =hello。 2. T =hhelloello。 ...

2018-01-09 11:06:30

阅读数 461

评论数 1

BZOJ 5130([Lydsy12月赛]字符串的周期-最小表示法+kmp)

题意:一个串 T 是 S 的周期,当且仅当存在正整数 k,使得 S 是 T 重复 k 次的前缀,比如 abcd 是 abcdabcdab 的周期。 给定一个长度为 n 的字符串 S,请对于每个 i(1 ≤ i ≤ n),求出 S 长度为 i 的前缀的最短周期的长度 peri,并计算 f(S)=Π...

2018-01-06 12:43:17

阅读数 286

评论数 0

BZOJ 5123([Lydsy12月赛]线段树的匹配-记忆化搜索)

题意:给定一棵表示 [1, n] 的线段树,请求出它的最大匹配中有多少条边,并求出有多少种最大匹配的方案。显然线段树形态由长度唯一确定,因此可以用(长度,根节点是否和子树的节点匹配)作为状态进行记忆化搜索#include<bits/stdc++.h> using namespace ...

2018-01-04 22:06:00

阅读数 191

评论数 0

BZOJ 4151([AMPPZ2014]The Cave-树,贪心)

题意:给一棵n个节点的树和m条限制,每条限制形如dis(x,ai)+dis(x,bi)≤didis(x,a_i)+dis(x,b_i)\le d_i,其中dis(a,b)dis(a,b)表示a到b经过的边的个数。问图中是否存在x满足所有限制,有的话输出任意一个合法解,否则输出无解。设x为根。 依...

2018-01-04 14:59:22

阅读数 337

评论数 0

BZOJ 5101([POI2018]Powód-kruskal+dp)

题意:在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取模输出。两个情况不同...

2017-12-31 12:10:50

阅读数 197

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭