OI - 随笔分类 - icysky

摘要：题目链接（洛谷 P2765）题意假设有$n$根柱子，现要按下述规则在这$n$根柱子中依次放入编号为$1, 2, 3, \cdots$的球：每次只能在某根柱子的最上面放球。同一根柱子中，任何$2$个相邻球的编号之和为完全平方数。试设计一个算法，计算出在$n$根柱子上最多能放多少个球。例如，在阅读全文

posted @ 2020-09-03 22:13 icysky 阅读(303) 评论(0) 推荐(0)

【网络流24题】 3. 最小路径覆盖问题题解

摘要：题目链接（洛谷 P2764）：https://www.luogu.com.cn/problem/solution/P2764 阅读全文

posted @ 2020-09-02 23:52 icysky 阅读(281) 评论(0) 推荐(0)

【网络流24题】 2. 太空飞行计划问题题解

摘要：题目链接（洛谷 P2762）：https://www.luogu.com.cn/problem/P2762 阅读全文

posted @ 2020-09-02 23:49 icysky 阅读(302) 评论(0) 推荐(0)

【网络流24题】 1. 飞行员配对问题题解

摘要：题目链接（洛谷 P2756）：https://www.luogu.com.cn/problem/P2756 阅读全文

posted @ 2020-09-02 23:45 icysky 阅读(255) 评论(0) 推荐(0)

Codeforces Round #666 Div 2 A-E题解

摘要：A-D题题解比赛链接：https://codeforces.com/contest/1397 阅读全文

posted @ 2020-08-31 12:31 icysky 阅读(250) 评论(0) 推荐(0)

Codeforces Round #665 Div 2 A-D题解

摘要：A-D题的题解。比赛链接 A. Distance and Axis 题意：给定一条数轴$OX$，只有正半轴，原点是$0$。给定点$A$的坐标$n$和目标$k$，我们每次可以对点$A$执行以下两种操作之一：使点$A$的位置$+1$；使点$A$的位置$-1$。问如果要使得数轴上存在一个点$B$ 阅读全文

posted @ 2020-08-22 13:26 icysky 阅读(222) 评论(0) 推荐(0)

Educational Codeforces Round 93 (Rated for Div. 2)

摘要：比赛链接 A. Bad Triangle 题意：给一组非降序列$a$，问这组序列是否存在三个数使得这三个数无法构成三角形。思路：因为序列是排好序的，根据三角形任意两边之和大于第三边，判断第$1,2,n$条边能否构成三角形就好了。代码： #include <cstdio> #include < 阅读全文

posted @ 2020-08-15 11:32 icysky 阅读(252) 评论(0) 推荐(0)

同余方程和中国剩余定理

摘要：今天做题的时候化简式子，化简到一半发现几乎就是中国剩余定理的板题，然后发现蒟蒻我不会写中国剩余定理，然后就来补习了23333333 阅读全文

posted @ 2020-05-13 22:43 icysky 阅读(475) 评论(0) 推荐(0)

算法模板——树链剖分

摘要：说明一下，本文是从我另一个博客直接搬过来的，所以就放到原创里了QwQ 阅读全文

posted @ 2020-05-13 22:06 icysky 阅读(211) 评论(0) 推荐(0)

icysky's blog

Hello, world!

随笔分类 - OI

公告