2017 China Collegiate Programming Contest Hangzhou Onsite

破铜…溜了溜了

D题大力猜结论强行口胡过去…..

orz青岛金牌的红衣和glory

飞机上无聊敲了敲做的几个水题的一句话题解

A . Super-palindrome

本质是奇数偶数位置的字母相同,扫一遍取max

B. Master of Phi

(待填

by ckj

C. Hakase and Nano

nim游戏,先手可以取两次

先手对于游戏有很大的掌控,对于先手的情况分类讨论即可

(大概是这样

by ckj &&Kealthas Infi

D .Master of Random

给出一个树的数据随机生成方式

求在这种情况下子树的权值和的期望

考虑每个节点对于答案的贡献

发现每个节点的权值 对答案的贡献次数和其在树形态中的深度有关

由这个结论猜规律

打表可以得出

//算错位了也能过样例,,,什么鬼

J .Master of GCD

给一个全是1的数列

有两种操作,区间乘2,区间乘3

询问最后所有数字的最大公约数

显然答案是2出现的最小值*3出现的最小值

裸线段树

//lazy打错背大锅

0 条评论
发表一条评论