now=son[now];if(sz[son[now]]<=sz[x]/2&&sz[x]-sz[now]<=sz[x]/2) ans+=now;returnans; }voiddfs2(intx,intfa){for(inti=head[x];i;i=nxt[i])if(to[i]!=fa){inttmp=son[x],s=sz[x]; sz[x]=n-sz[to[i]];if(to[i]==son[x]) son[x]=son2[x];if(fa&&sz[fa]>...
CSP-S2019部分题解 回到顶部 格雷码 这其实是某年的一道初赛题,但笔者刷初赛的时候嫌太麻烦了没去看. 然鹅它考了,这倒无所谓,D1T1D1T1难度还是做得出来的. 通过观察构造方法,我们可以发现,一个有若干位的格雷码一定是从最高层起每一层都去掉一个高位,最后得到空串....
「CSP-S 2019」树上的数(树上推理) 过了这么久看看自己要多久才能切这题,发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定,逐位确定判有没有解,相当于下面的问题: 树上有一些路径,一条路径表示要把\(x\)的数字换到\(y\)去,问有没有解。 对于一条路径\(p[1],p[2],…,p[m]\),限...
2019 CSP-S / NOIP提高组初赛试题解析 (一) 一、单项选择题 1.若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 D.3.500000 解析:D。基础,考察数据类型和算术优先级。 2.下列属于图像文件格式的有( ) A.WMV B.MPEG C.JPEG ...
12月9日,全国青少年信息学奥林匹克竞赛发布了CCF CSP-J/S2019第二轮评级规则,同原NOIP复赛获奖分数线及名额分配办法。具体内容如下: CCF NOI科学委员会、竞赛委员会召开会议,确定了CCF CSP-J/S2019第二轮评级规则及评级名额方案。 提高级一等名额分配方案 ...
首次CSP-J/S第一轮认证于2019年10月19日举行,共有来自全国31个省市(含港澳)共计106,344人报名参加。其中,S组为48812人、J组为57532人。有10个省市的参加人数在3000人以上,分别是:山东、四川、浙江、安徽、广东、江苏、福建、上海、北京、湖南。
本视频对2019年CSP-S提高级初赛(第一轮)的所有试题进行了讲解。适用于准备参加信息学奥赛NOIP提高组(CSP-S)的同学。 讲师本科毕业于复旦大学,多年信息学奥赛辅导经验(NOIP和USACO)。, 视频播放量 6109、弹幕量 74、点赞数 154、投硬币枚数 126、收藏人数 126、转
CSP-S 2019 第二轮 退役记 Day 0 复习数论,复习网络流,复习动态DP,复习ac自动机,复习后缀自动机… Day 1 进考场,得到解压密码,跟时事热点没有什么关系。 感觉键盘有点难受,右半部分包括退格、方向键、回车都比较黏。特别是退格按下去要 才上来。考虑着要不要申请换键盘,开始看题。
2019CCF非专业级别软件能力认证第一轮 (CSP-S)提高级参考答案 一、单 项选择 题(共 10题, 每题2 分,共 计30 分) 1 2345678910 DCDBBBCBBA 1112131415 DDBBA 阅读程序 (除特殊说 明外,判断 题1.5分,选 择题4分, 共计40分) 第1题 判断题(填√或×)单选题 ...
这一年CSP是真的难 φ(*~0~) 。 当时的赛程是两天六道题七个小时,笔者从其中挑选了较有思维含量的三道经典题目。 D1T2创新地将常见的括号匹配问题放到树上,较为简单的特殊性质设置了55pts,仔细思考的话100pts也不难拿到。 D2T1是计数问题,但是比同类型的CSP−S2022《种花》略难,对于数学功底和动态规划的...