CSP-S复赛第22页

复赛模拟-19-11-08-T1区间和的和

区间和的和题目描述输入一个长度为n的数组a，a包括(n+1)n/2个区间。每个区间所有数的和，被称为区间和，求所有(n+1)n/2个区间和的和。由于数值较大，输出mod1e9+7的结果。对于30%的数据，1usingnamespacestd;longlongn;longlongans;constlonglongk=1e9+7;intmain(){freopen("sum.in","r",stdin

？7-7？·2020-08-15 10:41

新国货创新大赛首批入围复赛名单公布

新国货创新大赛首批入围复赛名单正式公布啦，快来pick你最喜爱的“中国好产品”。下一批入围复赛名单将于9月15日公布，请大家耐心等待，新国货创新大赛仍在持续报名中。

吴晓波频道·2020-08-15 00:00

CBA十冠王！广东战胜辽宁成功卫冕

值得一提的是，本场赛前，中国篮协主席姚明为承办复赛的两个赛区——青岛和东莞颁发特别贡献奖，向这两座城市致敬！本次CBA复赛，东莞赛区承办了部分常规赛赛事，而青岛赛区则承办了部分常规赛和所有季后赛赛事。

央视网体育·2020-08-15 00:00

2019.11.09日常总结兼onecode普及复赛模拟六题解

【前记】：本日记部分内容选自老师讲解，若侵权，定删除。因为版权原因，部分内容不能公布。本题解仅仅作为参考，任何如何未经允许不得外传！！！【题目A】：【题意】：有nnn个孩子，每个孩子都在读一本独特的书。在任何一天结束时，第iii个孩子将把他的书交给第pip_ipi个孩子（如果i=pii=p_ii=pi，则该孩子将把他的书交给他自己）。保证pip_ipi的所有值都是从111到nnn的不同整数（即pp

ZHUYINGYE_123456·2020-08-14 06:57

2019.11.02日常总结兼onecode复赛模拟五A和C题

【A】：【思路】：完全的模拟题【代码】：#include#include#include#includeusingnamespacestd;inta,b;intmain(){scanf("%d%d",&a,&b);if(b-a>1)printf("NO\n");elseif(a>b&&!(a==9&&b==1))printf("NO\n");elseprintf("YES\n");return0;

ZHUYINGYE_123456·2020-08-14 06:57

第三届 “创意正能量” 华中地区移动 App 分析与设计大赛参赛心得

第三届“创意正能量”华中地区移动App分析与设计大赛参赛心得在本次比赛中，我团队在初赛以相对靠后的排名进入复赛，并在以相对靠后的排名在复赛中落选，未能进入决赛。未能进入决赛的结果是意料之中的。

Wangyang_230125·2020-08-14 00:24

我明白了，利拉德这人，就是歪嘴战神！

复赛之后8连胜，一场没输过，布克带着一帮老哥们儿杀四郎抢碉楼，结果抢了个寂寞，还是难逃回家的命运。当然，我们要给布克满满的Respect，从压根儿

虎扑体育·2020-08-14 00:00

智算之道复赛补题

菜得雅痞，签了个到就溜了，所以今天特来补题，看看能难成什么哼哼哼第二题网格比赛的时候知道是dp，恨得牙痒痒，就是做不出，再加上那个数字大得令人发指，感觉根本存不下，就没有继续怼着做，玻璃心太容易被劝退了，这样可不行噢~⛽换一种思维，我们不需要用一个棋盘那么大的二维数组去存到底是不是魔法点，我们直接用结构体数组记录下魔法点的下标不就好了？你看k的范围只在[0,2000]呢，不要害怕，你存不下不是计算

一定要Bling发光的洛璃安·2020-08-13 22:09

【2020百度之星复赛 1005】Battle for Wosneth2 题解

题目大意 Alice有nnn血，Bob有mmm血。Alice和Bob轮流攻击对方，Alice先手，每次攻击如果命中则对方扣111点血，否则无事发生。Alice命中率为ppp，Bob命中率为qqq。若有人血量≤0\le0≤0则死亡，游戏结束。求到最后Alice的生命值大于000的概率，对998244353998244353998244353取模。 n,m≤105n,m\leq10^5n,m≤

rzO_KQP_Orz·2020-08-13 18:39

2020智算之道复赛 C - 有向无环图（思维+二进制拆分）

首先最重要的一点是要知道图如何去画，以四个点为例，一般也许会画上下左右四个点的图，但是这样的话很难发现规律，实际上因为是有向无环图，那么我们考虑所有节点排成一条链，然后像找任意两点间的连线那样考虑，如下图所示：很容易发现以下规律，设xxx为图的点数，yyy为路径数：当x=2x=2x=2时，y=1y=1y=1当x=3x=3x=3时，y=2y=2y=2当x=4x=4x=4时，y=4y=4y=4当x=5

Happig丶·2020-08-13 18:36

【智算之道】2020智算之道复赛题解

发挥不好的一场只包含ABCD，E过两日会update！A.数字签到题吧，枚举前三位即可Code:/***keephungryandcalmCoolGuang!***/#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongll;lln,m,p;intmain(){read(n);read(m);intans=0;llx=1;whi

一只酷酷光儿( CoolGuang)·2020-08-13 18:26

2020 年百度之星·程序设计大赛 - 复赛 1002 Binary Addition

problemBinaryAdditionAccepts:851Submissions:3320TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你有两个无限长0101串S,TS,T，分别记作S_0S_1\dotsS0S1…和T_0T_1\dotsT0T1…。其中SS和T

小哈里·2020-08-13 17:49

2020 年百度之星·程序设计大赛 - 复赛 1001Battle for Wosneth

problemBattleforWosnethAccepts:1174Submissions:5432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为mm，Alice的生命值很高，所以可以认

小哈里·2020-08-13 17:49

1003 Range k-th Maximum Query 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1003考虑求最大值的构造方法,先把a数组从小到大排序我们思考对于第一段长度为l的，要让更大的答案覆盖更多的区间，就肯定后k个从大到小倒序放，也就是在l-k+1的位置开始放a[n],a[n-1]....a[n-k+1]放到a[l]，那么第一个区间的答案就

二分抄代码·2020-08-13 15:25

1002 Binary Addition 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1002第2种操作肯定只会操作1次，而且在i位置操作必须让前i位都变成1后再全变0向后进1位，才可能比直接换更优。你让S的一堆0变成1以后，再把他们全变0，如果之后要再进行一次操作的话，又要把他们全变1，肯定不优，那么最多操作一次那么我们枚举每一个i，算

二分抄代码·2020-08-13 15:55

1001 Battle for Wosneth 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001把p/100当做每次alice攻击b掉的血量，那么b会在m/(p/100)天死亡，由于是alice先手，那么b的攻击天数会是m/(p/100)-1，那么它能让alice掉的血就是(m/(p/100)-1)*q/100，然后把alice命中m次加的

二分抄代码·2020-08-13 15:55

NOIP1998普及组复赛第二题贰的幂方解题报告

【问题描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。在这里我们约定次方用括号来表示，即ab可表示为a(b)。由上面叙述可知：137又可以表示为2(7)+2(3)+2(0)。进一步：7=22+2+20=2(2)+2+2(0)(21用2表示)。3=2+20=2+2(0)。所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如:1315=2

cqyz_holiday·2020-08-13 13:36

【NOIP2016普及组】复赛——魔法阵

题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。

and1403·2020-08-13 13:10

【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】

题目：题目链接：https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n−1n−1n−1条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。对于

SSL_ZYC·2020-08-13 12:54

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth 期望+逆元

题目链接：BattleforWosneth题意中文题意不多解释题解A先手，B后手我们可以列一个表格。[pqpq......p(1−p)(1−q)(1−p)(1−q)......(1−p)]{\begin{bmatrix}p&q&p&q&......p\\(1-p)&(1-q)&(1-p)&(1-q)&......(1-p)\\\end{bmatrix}}[p(1−p)q(1−q)p(1−p)q(1

张小生的先生·2020-08-13 11:50

2020智算之道复赛 D - 分数（素筛）

这题我背最大的锅，这种题目显然是考虑所有分母的LCMLCMLCM，今年的校赛我还出过一道这样的题，然而比赛时我竟然是找规律凭第一感觉判断的，真的tcl对于第iii个数，我们需要的只是考虑他的前缀所有分母的LCM(1,2,3,...,i−1)LCM(1,2,3,...,i-1)LCM(1,2,3,...,i−1)，而LCMLCMLCM的本质就是取同类质因子的maxmaxmax，打表或者手写前几十个数

Happig丶·2020-08-13 10:22

NBA全“心”直播节目，来啦！

NBA排位赛正在如火如荼地进行中，为了帮助球迷在复赛期间更全面地掌握球队资讯，更深入地了解球员表现，更清晰地观察竞争形势，更及时地跟进赛事热点，NBA推出早间直播节目《NBA整点播报》、《NBA每日速递

NBA·2020-08-13 00:00

预测2019-2020赛季常规赛MVP

受新冠肺炎影响，2019-2020赛季NBA已经处于停摆状态，是否以及何时能复赛还不清楚。相关的各项评选如常规赛MVP、最佳阵容、最佳防守等也由于疫情暂停了。

zhenglit·2020-08-12 14:27

noip式mengbier (noip 2016)

说自己连初赛都过不了（立flag啊）结果，有努力就有收获，居然考的比某人高(手动@ymw)但大神就是大神，复赛被虐的渣都不剩了2333~day-2在体育节的强势助攻下，成功地逃掉了一次模拟赛（2个星期的下午都在训练

ssl_lyy·2020-08-12 12:47

炸！接着炸！整个西部，都TM乱成一锅粥了！

今天利拉德又大发神威，拿下61分带队战胜独行侠，一举取代灰熊成为西部第八；而太阳就更不必说了，布克率领太阳7连胜，复赛之后，太阳还没输过……怎么滴？卡戴珊效应在布克这儿不起效果了？

虎扑体育·2020-08-12 00:00

面对意甲最疯火力亚特兰大，大巴黎这一次翻船概率有多大？

复赛时间太短，巴黎状态存疑（联赛杯冠军可以鼓舞巴黎圣日耳曼的士气）由于法甲联赛中

虎扑足球·2020-08-12 00:00

大数据比赛总结

---恢复内容开始---我们参加的大数据竞赛初赛已经结束，经过这些天的努力，我们也成功进入复赛。

weixin_34334744·2020-08-11 23:01

hdu 6148(数位dp)

PS：刚开始打百度之星复赛的时候交上去总是WA，赛后跟过了的队友对拍数据都没有错，GG，但总是过不去。今天重打一遍之后，AC了。

Lazines_by·2020-08-11 15:43

2018 百度之星程序设计大赛复赛（hdu 6409 6410 6411）

比赛题目链接A题：#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3fconstintmaxn=100000+5;#definemod1e9+7;#definelllonglongintusingnamespacestd;intmain(){intt;

wzazzy·2020-08-11 15:00

2019 年百度之星·程序设计大赛 - 复赛 A: Diversity(树形dp)

ProblemDescription给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。Input第一行一个整数T(1≤T≤5)表示数据组数。对于每组数据格式如下。第一行一个正整数n(2≤n≤105)。接下来n−1行，每行两个正整数u,v(1≤u,v≤n)，表示一条边。接下来n行，第i行两个正整数li,ri(1≤li≤ri≤1

brav0·2020-08-11 14:12

NOIP2010-普及组复赛-第一题-数字统计

题目描述Description请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输出格式Input/output输入格式：输入文件名为two.in。输入共1行，为两个正整数L和R，之间用一个空格隔开。输出格式：输出文件

weixin_30908707·2020-08-11 14:13

NOIP2014-普及组复赛-第一题-珠心算测验

题目描述Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(

weixin_30502965·2020-08-11 14:47

百度之星 2015 复赛 1001 （数长方形）

数长方形Accepts:595Submissions:1225TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，

AC_XXZ·2020-08-11 13:48

王熠弘OI退役长文

从复赛的考场上走出来，还是有点悲伤的，毕竟迈出门的那一刻就代表着我退役了。转身回看我的OI历程，也算是一段令我珍惜的奋斗史了吧。像我这种懒人，能激励我，让我奋斗的东西并不多。

DarkKris·2020-08-11 13:36

【2020腾讯游戏安全技术竞赛】PC方向初赛 WriteUp

很遗憾没有进入复赛，不过还是记录一下自己做题的过程叭PC方向的初赛题目有2道，一道Ring0一道Ring3，由于技术不到位我只做了简单的Ring3，无缘复赛QAQRIng0的题目为：给了一个加了vmp壳的驱动

古月浪子·2020-08-11 13:50

百度程序设计大赛初赛复赛题目

初赛1.百度语言翻译机百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议，甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩略语和专有名词翻译成日常语言。2.饭团的烦恼“午餐饭团”是百度内部参与人数最多的民间组织。同一个部门的、同一所大

stevexk·2020-08-11 13:52

Transformation HDU - 6726（百度之星复赛2019 dfs）

给你一个二元组(a,b)(a,b)，支持AB两种操作，分别是将其变成(a,2b−a)(a,2b−a)和(2a−b,b)(2a−b,b)。问能否通过大于等于零次操作将其变成(c,d)。Input第一行一个正整数T(T≤8×104)表示数据组数。接下来TT行，每行44个整数a,b,c,d(−1018≤a,b,c,d≤1018）。Output对于每组数据，如果有解，首先输出一行Yes，然后输出一行由AB

starlet_kiss·2020-08-11 13:22

[2017百度之星程序设计大赛 - 复赛]E - hdu6148

裸的数位DP，只需要判断之前是否已经改变过递增减就行了。直接上模板。#include#include#include#include#definelllonglongusingnamespacestd;constintN=110,P=1000000007;llf[N][2][10],a[N],n;lldfs(llpos,llst,lllim,llpre){if(pos==-1){if(~pre)r

取竹·2020-08-11 12:22

[2017百度之星程序设计大赛 - 复赛]A - hdu6144 B - hdu6145

这两道题都是属于模拟题，B题我弃坑了。B题对于一个没有表达式的数，找出它的循环节。对于一个表达式也是找出它展开后重复的部分，用快速幂和快速乘计算，首尾单独处理。放一个A题#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;constintN=1e5+5;constintP=1e9+7;intn,m;ch

取竹·2020-08-11 12:22

2016"百度之星" - 复赛（Astar Round3）题解 (待续)

D++游戏众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列(等差数列百科)中的公差D。这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单：1.在当前剩下的有序数组中选择X(X≥2)个连续数字；2.检查1选择的X个数字是否构成等差数列，且公差d∈{D}

nike0good·2020-08-11 12:38

2019百度之星 - 复赛 HDU-6726 Transformation 搜索剪枝

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6726题解：我们倒着往前找，对于（a，2b-a）->（x，y）那么x+y为偶数，(x,y)往前的话就是(x,(x+y)/2)，所以x和y是渐渐靠拢的，所以max(a,b)min(x,y)，这样剪枝就能过了#include#include#includeusingnamespacestd;typedefl

mmk27·2020-08-11 12:28

2019百度之星 - 复赛 HDU-6725 Diversity 树形dp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题解：每个节点要么取l[i]，要么取r[i]，对于每个节点维护下取最小最大值时的结果即可#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;vectorv[N];lldp[N][2];intl[N],r[N];voiddfs(i

mmk27·2020-08-11 12:28

2017百度之星程序设计大赛 - 复赛题解（1，3）

写在前面我的第三篇博客：补8月18日的百度之星复赛。抱着拿衣服的目的而来，不能否认心中也是有着进决赛的念想的。只AC了一道1001，其他各种没思路，不得不说基本功一点都不扎实。

Little_Fall·2020-08-11 12:08

2017 百度之星复赛 Valley Numer（数位dp）

ValleyNumer数位dp，state标志前面若干位是否存在递增序列。代码：#includeusingnamespacestd;typedeflonglongll;constintmax_n=105;constintmod=1000000007;lln;lldp[max_n][13][2],a[max_n];strings;lldfs(intpos,intpre,intlimit,intsta

H煊·2020-08-11 12:08

hdu6726 Transformation 2019百度之星复赛1002

http://acm.hdu.edu.cn/showproblem.php?pid=6726考虑A,B操作，可以发现每次A操作(a,2*(b-a)+a)->(a,4*(b-a)+a)->(a,8*(b-a)+a)，B操作也是类似。可以看见每次a,b之间的长度增长是原始长度的len=abs(b-a)的二的幂次倍而且a，b移动的长度也原始长度len的2的幂次倍于是只要(a,b)能移动到c,d，那么答案

二分抄代码·2020-08-11 12:05

2018“百度之星”程序设计大赛 - 复赛 1002 序列期望

http://acm.hdu.edu.cn/showproblem.php?pid=6410思路：数据范围l和r的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=1e6+1

oopscyc·2020-08-11 12:54

2018“百度之星”程序设计大赛 - 复赛-1001-没有兄弟的舞会（set）

没有兄弟的舞会Accepts:926Submissions:2432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊、光羽、带劲三个人是好朋友。度度熊有一棵nnn个点的有根树，其中1号点为树根。除根节点之外，每个点都有父节点，记iii号点的父节点为fa[i]fa[

信仰..·2020-08-11 12:57

2018“百度之星”程序设计大赛 - 复赛-1002-序列期望（数论）

序列期望Accepts:531Submissions:1078TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription"看似随机，实则早已注定"——光羽度度熊有nnn个随机变量x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn。给定区间[l1,r1]