8 nike0good

尚未进行身份认证

暂无相关简介

等级
TA的排名 965

2050 Programming Competition 题解

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

2019-04-18 11:53:38

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) 必须是 xxx,或者与 xxx 有边相连的点,且对于 x≠yx\neq yx̸​=y,有 f(x)≠f(y)f...

2019-01-27 13:24:29

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<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) fo...

2019-01-25 17:21:13

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≤105dp 套 dp预处理dpsum[x]dpsum[x]dpsum[x],表示所有1棵n个点的树中,所有点到点xxx的距离和。在m个点连成的新树中,每个拷贝和父拷...

2019-01-25 11:47:18

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 them is in one of the four possible types:1 x v —...

2019-01-09 12:45:21

字节跳动冬令营网络赛(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 and numbers from 1 to n was written on each small 1 x...

2018-12-02 16:04:57

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

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

2018-08-19 12:43:49

美团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不是祖先关系,则禁止的区域为:从x的子树到y的子树。 如果是祖先关系,假设x的深度小,且往y方向下面一个点是z, 那么禁止的区域为:一个点在y的子树...

2018-07-16 14:13:15

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

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

2018-05-26 14:28:15

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

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

2018-05-12 22:34:33

JSOI2018(战争-Minkowski sum)

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

2018-05-09 19:08:40

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) 的球,现在 Ben 会等概率随机抽出一个球,记录球上的数字并放回,重复该过程三次,最终三次记录下的数字的异或和就是 B...

2018-04-17 16:09:45

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

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

2018-04-14 23:29:05

Arrays(问题转化)

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

2018-04-14 23:24:37

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

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

2018-03-28 22:53:30

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

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

2018-01-09 11:06:30

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

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

2018-01-06 12:43:17

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

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

2018-01-04 22:06:00

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为根。 依次遍历每条限制,如果ai,bia_i,b_i 均在x的子树中且限制不成立,那么x向这2个点的lca到x的

2018-01-04 14:59:22

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

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

2017-12-31 12:10:50

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。