- 博客(5)
- 收藏
- 关注
RSS订阅原创 处女座的比赛资格（拓扑排序求最短路）
【题解】显然这是个有向无环图的单源最短路问题，由于存在负权边，Dijkstra算法显然不适用，特殊 DAG 的性质使得 SPFA 算法无法在规定的时间限内求解出答案，Bellman-Ford算法显然不符合时间复杂度。（求最短路径的四种方法（Dijkstra，Floyd，Bellman-Ford，SPFA算法））2≤n≤10^5，这显然是一个稀疏图，我们可以根据跑出来的拓扑排序求出最短路。...
2019-06-28 10:12:34
301
原创 斐波那契数列对任意值取模都有循环节吗？
【问答】问：UVA10229，输出斐波那契数列第n项对2^m取模的值。我看到有用循环数列计算的题解，之前也遇到过类似斐波那契数列求循环节的题目，所以想问一下在什么情况下，斐波那契数列存在循环节呢？636f6c696e答：这其实是个数学问题，答案是必然存在。对于斐波那契数列a[n]对m取模，由于斐波那契数列的特征，只要存在a[j]modm=a[k]modm且a[j+1]mod...
2019-06-17 16:48:27
1671
1
原创 Codeforces Round #564 (Div. 2) C. Nauuo and Cards（思维）
【C. Nauuo and Cards】【题解】题意：给定2*n张卡牌，其中有n张为空牌用0表示。给定一个n，再给定长度为n的你所拥有的牌的序列，再给定初始堆从上到下的n张牌的牌面。每次可执行一个操作：取一张牌放置于堆的底部，然后取走堆的顶部的那张牌。问：最少执行多少次此操作使得堆从上到下从1递增到n。官方题解思路：首先尝试不打空白牌能否直接完成，如果能就是最优解，否则最优解一定是...
2019-06-09 17:21:56
196
原创 Codeforces Round #563 (Div. 2) C. Ehab and a Special Coloring Problem（构造+数论）
【题解】题意：给定一个n，要求构造一个序列，下标从2-n，且对于任意i与j互质的(i,j)对，满足ai≠aj，且序列的最大值要尽可能小。思路：要使得序列的最大值尽可能小，那么要使得尽可能多的不互质的(i,j)对拥有同一个值。因此我们令k从2开始，使得k的所有倍数拥有同一个值即可。思路类似埃拉托斯特尼(Eratosthenes)筛法。判断素数（一般筛到线性筛）【代码】#incl...
2019-06-04 21:14:04
219
原创 2019 CCPC 女生赛 赛后总结
【出发】因为我们在杭州，离南京比较近，高铁一个半小时就能到，所以我们就6.1下午出发去南京了。在路上我的两个队友闹了点不愉快，然后一直持续到晚上还没好。我觉得气氛令人窒息，但是又没有办法，因为我跟学姐A说话学姐A也反应冷淡，而学姐B心大的要命，完全可以忽略这种奇怪氛围，我操心的要命。【热身赛】吐槽一下，热身赛的题面居然没有纸质稿，略寒酸...不过队牌挺高大上的还蛮好看。热身赛有三道题，...
2019-06-03 17:06:27
1193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人