链接:https://www.nowcoder.com/acm/contest/92/A来源:牛客网 AStringGame 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Recently Alice and Bob are playing a game about strings. Before starting the game, they should prepare n str…

[是男人就过8题--Pony.ai]Perfect N-P Arrays 题目大意: 一棵\(n(\sum n\le5\times10^6)\)个结点的树,每个结点都有一个括号.求树上一个合法的括号序列使得若将'('当成\(1\),')'当成\(-1\).该序列最大前缀和最大,输出最大前缀和. 思路: 由于括号序列前缀和是连续的,所以我们可以把括号序列任意时刻前缀和\(\ge 0\)的限制给去掉.两遍树形DP求出从一个点出发最大/最小前缀和.绝对值取\(\min\)后即为经过这个点的最大答案.注…

[题目]A. A String Game [题意]给定目标串S和n个子串Ti,Alice和Bob轮流选择一个子串操作,必须且只能在子串末尾添加一个字符使得新串也是S的子串,不能操作即输,求胜利者.|S|<=10^5,n<=100.多组数据,保证Σ|S|<=3*10^7. [算法]后缀自动机+博弈论SG函数 [题解]对S建SAM,每次子串操作相当于沿SAM的实边走,所以可以对SAM进行DAG上的sg函数计算,最后多个子串的sg值的异或和就是答案,非0先手必胜. #include<cs…

题意 给一个字符串\(s\),和\(n\)个子串\(t[i]\),两个人博弈,每次取出一个串\(t[i]\),在后面加入一个字符,保证新字符串仍然是\(s\)的子串,无法操作的人输. 分析 n个子串,类比于n堆石子,如果把子串\(t[i]\)在后面加若干字符能生成的子串看出一个状态,用一个数表示,那每次状态的变化,就类比于对一堆石子取走若干个,无法操作,就类比于没有石子可以取. 多堆取石子游戏的做法就是把每堆石子的SG值(sg(x)=x)异或起来,不为零就先手赢,否则后手赢. 所以可以将题目转化…

给出一个序列(长度>=2),问去掉一个元素后是否能成为单调不降序列或单调不增序列. 对任一序列,先假设其可改造为单调不降序列,若成立则输出YES,不成立再假设其可改造为单调不增序列,若成立则输出YES,不成立则输出NO. 由于持平不影响整体单调性,为了直观,我在以下把“不降”称为“递增/升序”,把“不增”称为“递减/降序”. 递增和递减是对称的,这里先考虑递增,递减改个符号和最值就好. 我们把为维护单调性而去掉的那个点称为“坏点”.由题目的要求,“可改造”可等价于“只存在一个坏点”. 对于“坏点…

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21357   Accepted: 7006 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an in…

https://mp.weixin.qq.com/s/-RkyLda1jovaHBlBTsi-BA 近年来,中国涌现了一大批AI初创企业,但AI热潮也伴随着泡沫.由于近期市场资金紧缩,投资者发出警告,90%的中国AI初创企业将面临巨大挑战! 清算的日子即将来临? 自从5月份Piekniewski博客的一篇“AI Winter Is Well On Its Way”引起轩然大波之后,关于AI寒冬的论调就没有停止过. 现在,更悲观声音又响起. <南华早报>近期报道,光大新经济投资负责人艾渝认为,市…

主 题:AI Conference 2018人工智能大会 时 间:2018.04.11-4.13 地 点:北京国际饭店会议中心 发起人:O'Reilly 和 Intel 参与部门:研发设计部 参会人员:柳玉豹 兴海物联AI Lab负责人 记录人:柳玉豹 2018年4月10日至4月13日,很荣幸代表企业参加由O'Reilly和Intel共同举办的AI Conference 2018北京站大会. 大会的主题是"探索在业务中应用人工智能的机会",来自Google.Intel.Uber.Ama…

本次分享将从以下几个方面介绍: Pony.ai 基础架构做什么 车载系统 仿真平台 数据基础架构 其他基础架构 1. Pony.ai 基础架构 首先给大家介绍一下 Pony.ai 的基础架构团队做什么.互联网公司在系统基础架构在业务扩展时通常会遇到一些通用的技术挑战,比如存储系统.计算平台还有 Web 服务治理.对于 Pony.ai 而言我们是一家做自动驾驶的公司,除了上述提到的互联网公司会遇到的一些技术挑战之外,会有很多自动驾驶技术本身相关的技术挑战,比如大家都可以想到的车载系统.仿真平台.此…

https://new.qq.com/omn/20190210/20190210B0BVK2.html 硅谷最强智库之一的 CB Insights 日前发布 AI 100 2019 报告,在这 100 家最有前景的 AI 初创公司名单上,有 6 家为中国公司:商汤.依图.第四范式. 旷视.Momenta.地平线,另外,估值来到 10 亿美元独角兽等级的公司也成长到了 11 家,其中商汤以估值 45 亿美元登上宝座,在融资金额排名部分,前两名由中国的商汤及旷视包办,排名第 3 的是利用机器学习发现…