重生之不如不重生

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #koala的程序#

提供一个 L 题的 python 题解。本题是约瑟夫环问题的优化模拟，核心在于：（1）过程中高效维护已经删去的位置；（2）并快速找到下一个跳到的位置。考虑使用线段树（当然是码量更小的树状数组啦），对于（1），将对应位置置零即可；对于（2），在前缀和上二分，找到当前位置往后推的第 m 个位置即可。对...

2024-08-21

0 100

题解 | #日历游戏#

一个最无脑直给的暴力计算 SG 函数解法，每个日期向其合法的前驱日期连边，递推计算所有日期的 SG 函数即可。赛时没敢交，发现能过~ from datetime import datetime, timedelta start = datetime(2000, 1, 1) end = dateti...

Python3 数学博弈论

2024-08-14

3 132

河南萌新联赛 2024 第（三）场：全 python 题解

以下是河南萌新联赛 2024 第（三）场所有题目的 python 题解，只包含求解的主体部分： A python 可直接使用 decimal 库进行高精度运算。 import decimal from decimal import * setcontext(Context(prec=200, Ema...

pypy3 Python3 广度优先搜索数组字符串动态规划二分查找数学

2024-08-02

0 168

题解 | #小A与小B#

贴一个python的代码，基本思路都是双向 BFS import sys from collections import deque input = lambda: sys.stdin.readline().rstrip('\r\n') mii = lambda: map(int, input()...

pypy3 Python3 广度优先搜索

2024-05-11

0 155