A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角,逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住,找到规律枚举一下即可 ...
K题 Guanguan s Happy water 题意:其实就是求当前节点的前k个的期望值 对n分两种情况: .n lt k 直接就加到a ...n .n gt k ans suma f k ...n 最需要注意的是里面的数据类型:非常需要注意,能取模的尽量都取模 ...
2019-09-14 19:43 1 371 推荐指数:
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角,逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住,找到规律枚举一下即可 ...
C题大水题,欧拉筛筛下素数,然后在线处理一下普通素数。 F题小水题,离线打表O(1)查询。要预处理一下立方数,会快一点。 A题数论题。已将结论整理在ACM-数论:一些零 ...
外面吵得风生水起,我校平静地在打比赛,丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ,主办方真牛逼。。 A Maximum(思维) 题意:维护一个栈,支持入栈和出栈操 ...
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打 ...
第一场ICPC,跟第一场CCPC一样,可惜真的可惜。 打完比赛就感觉难受,难受不在于又抱了块铜牌,而是那种能出的题没出的可惜感非常浓重。 开场还是可以的,通过一阵讨论,就大胆猜测了A的规律,然后一发过,接着鲲鲲看出K是计算几何题,就去搞K,我读了一会H没搞懂就跟榜去读C,一开始看C ...
2019ICPC银川 作为第一次打区域赛的我,心情异常激动,加上学校给坐飞机(事实上赶飞机很痛苦)。 热身赛很难受,oj上不去,写AC自动机输入没写好。。 现场赛,开场直觉倒着看,发现签到。然后看B,先想到了正解,但是不知怎么就去想了另一种解,成功贡献罚时,然后突然就没了思路。 同时换给学长写I ...
B. super_log(扩展欧拉函数) 题意:求aa...(b个a)模M的值。 思路:递归用欧拉函数求解,我们知道欧拉降幂公式: 如果讨论b和φ(p)的关系会很麻烦,网上 ...