原文:2019ICPC徐州站题解

C题大水题,欧拉筛筛下素数,然后在线处理一下普通素数。 F题小水题,离线打表O 查询。要预处理一下立方数,会快一点。 A题数论题。已将结论整理在ACM 数论:一些零碎的数论定理中。 M题关于树。我一定要学会数据结构中的树,只靠那一点自欺欺人的数论和图论知识是没有办法独当一面的。只有自己才最靠得住。加油啊。 ...

2019-12-08 14:56 1 286 推荐指数:

查看详情

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
ICPC2019徐州游记

day0 出师不利 差两分钟没赶上高铁回去我一定每天都到下边玩跑步 改签成卧铺,原来3点发7点到现在11点发9点到 本来计划火车上3个人练习一场,晚上宾馆还可以cf ...

Tue Nov 05 00:58:00 CST 2019 2 353
2019ICPC南昌E.Bob's Problem

题意:   一张图,n个点,m条边分为黑边和白边,黑边任意选,白边只能选k条,在保持整张图连通的情况下使得所选变的权值和最大 解析:   因为边权全部是正值,所以可以把黑边全选上,缩点之后对各个 ...

Wed Nov 13 17:27:00 CST 2019 0 349
2019ICPC南昌C.And and Pair

题意:   给一个二进制数n,求满足0<=j<=i<=n且i&&n==i&&i&j==0的数对(i,j)有多少对,n可能有前导0. 解析: ...

Wed Nov 13 16:39:00 CST 2019 0 424
沈阳2019icpc

【K题】Guanguan's Happy water 题意:其实就是求当前节点的前k个的期望值 对n分两种情况: 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...

Sun Sep 15 03:43:00 CST 2019 1 371
2018-2019 ACM-ICPC 徐州区域赛 部分题解

题目链接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意: 给出一个随机算法生成边的信息,然后求最小生成树的个数以及其权值的乘积。 题解: 这个随机算法 ...

Wed Apr 10 05:24:00 CST 2019 0 1565
2019icpc银川网络赛

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

Sun Sep 01 04:52:00 CST 2019 0 558
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM