随笔分类 -  B.比赛

2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
摘要：题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在nnn的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 阅读全文
posted @ 2021-07-31 06:50 Creed-qwq 阅读(97) 评论(0) 推荐(0) 编辑
2021“MINIEYE杯”中国大学生算法设计超级联赛 第一场 题解
摘要：题目链接 https://acm.hdu.edu.cn/contests/contest_show.php?cid=984 A 简单结论题 B Pro： 依次向平面添加n个点 第i个点会对其半径ru的范围内的所有点j造成vj的损失。 求加入每个点后的损失和。 保证数据随机 S 阅读全文
posted @ 2021-07-31 06:44 Creed-qwq 阅读(114) 评论(0) 推荐(0) 编辑
ICPC2018焦作 题解
摘要：a 阅读全文
posted @ 2020-12-30 05:47 Creed-qwq 阅读(63) 评论(0) 推荐(0) 编辑
第21次CSP认证 题解
摘要：A 按照题意直接求和即可 #include<bits/stdc++.h> #define N 1100000 #define db double #define ll long long #define ldb long double #define ull unsigned long long u 阅读全文
posted @ 2020-12-15 15:46 Creed-qwq 阅读(2013) 评论(0) 推荐(3) 编辑
比赛总结
摘要：1.如果最后时间比较紧张，还剩一道题目要写，一定要先在纸上写完主题部分再上机写，不要边写边推公式。 2.卡题后立即换题，一定要尽可能的给每个题5min以上的思考时间。 阅读全文
posted @ 2020-12-07 22:27 Creed-qwq 阅读(214) 评论(0) 推荐(0) 编辑
2020 ICPC 小米网络选拔赛 热身赛 题解
摘要：比赛链接 https://ac.nowcoder.com/acm/contest/8409 A题 Pro： https://ac.nowcoder.com/acm/contest/8409/A Sol： https://www.cnblogs.com/Creed-qwq/p/13961365.htm 阅读全文
posted @ 2020-11-11 22:39 Creed-qwq 阅读(215) 评论(0) 推荐(0) 编辑
2020牛客国庆集训派对day8 好题整理
摘要：B C pro： 给出一个凸多边形 和它的一个三角剖分 在这种无向图上查询q次最短路 sol： 分治+bfs 每次选择一条边（a,b）进行分治 对于跨越这条边的询问（x,y） 一定会经过a,b中的一个 分别以a,b为起点计算最短路 然后分治块内部查询递归下去即可 写法的话考虑每次对所有节点重新标号进 阅读全文
posted @ 2020-10-10 04:08 Creed-qwq 阅读(70) 评论(0) 推荐(0) 编辑
2020中国大学生程序设计竞赛（CCPC）-网络选拔赛 题解
摘要：1001 1002 题意：给定一个n个点的完全图，边权为lcm(i+1,j+1)，求最小生成树。 考虑这样一个构造方法 所有数字都向自身的最小质因数连边 这样可以保证每个数字的贡献都是其本身，达到了理论最小。（lcm一定比自己本身要大） 然后就有了k棵以质数为根的树 然后考虑连接这k棵树 显然质数之 阅读全文
posted @ 2020-09-21 13:33 Creed-qwq 阅读(1551) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示