原文:沈阳2019icpc

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 推荐指数:

查看详情

2019ICPC 沈阳 网络赛

A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角,逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住,找到规律枚举一下即可 ...

Sun Sep 15 01:04:00 CST 2019 0 522
2019ICPC徐州站题解

C题大水题,欧拉筛筛下素数,然后在线处理一下普通素数。 F题小水题,离线打表O(1)查询。要预处理一下立方数,会快一点。 A题数论题。已将结论整理在ACM-数论:一些零 ...

Sun Dec 08 22:56:00 CST 2019 1 286
2019icpc银川网络赛

外面吵得风生水起,我校平静地在打比赛,丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ,主办方真牛逼。。 A Maximum(思维) 题意:维护一个栈,支持入栈和出栈操 ...

Sun Sep 01 04:52:00 CST 2019 0 558
2019icpc徐州区域赛F

F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打 ...

Wed Dec 11 23:11:00 CST 2019 0 262
2019ICPC南京自我反省

  第一场ICPC,跟第一场CCPC一样,可惜真的可惜。   打完比赛就感觉难受,难受不在于又抱了块铜牌,而是那种能出的题没出的可惜感非常浓重。   开场还是可以的,通过一阵讨论,就大胆猜测了A的规律,然后一发过,接着鲲鲲看出K是计算几何题,就去搞K,我读了一会H没搞懂就跟榜去读C,一开始看C ...

Tue Oct 29 05:44:00 CST 2019 3 258
2019ICPC区域赛(银川)总结

2019ICPC银川 作为第一次打区域赛的我,心情异常激动,加上学校给坐飞机(事实上赶飞机很痛苦)。 热身赛很难受,oj上不去,写AC自动机输入没写好。。 现场赛,开场直觉倒着看,发现签到。然后看B,先想到了正解,但是不知怎么就去想了另一种解,成功贡献罚时,然后突然就没了思路。 同时换给学长写I ...

Tue Oct 22 04:39:00 CST 2019 0 726
2019icpc南京网络赛

B. super_log(扩展欧拉函数) 题意:求aa...(b个a)模M的值。 思路:递归用欧拉函数求解,我们知道欧拉降幂公式: 如果讨论b和φ(p)的关系会很麻烦,网上 ...

Mon Sep 02 05:47:00 CST 2019 0 590
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM