米游社 · 原神
崩坏学园2
崩坏3
未定事件簿
崩坏：星穹铁道
绝区零
崩坏：因缘精灵
星布谷地
大别野
版块
首页
酒馆
攻略
官方
同人图
COS
硬核
东方根号八
关注
通行证ID:362015238
ⓘ该账号封禁中
IP属地：山东
41
粉丝
14
关注
1468
获赞
个人中心
发帖
评论
合集
收藏
粉丝
关注
08-20
· 原神
1.1.1 网络流的基本概念
325.EK求最大流 题目: 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,
+6
08-12
· 原神
6.3 排序和RMQ
321.七夕祭 题目: 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是 TYVJ 今年举办了一次线下七夕祭。 Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYV
08-12
· 原神
6.2 前缀和、差分、二分
317.激光炸弹 题目: 地图上有N个目标点，用整数Xᵢ, Yᵢ表示目标在地图上的位置，每个目标都有一个价值Wᵢ。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含R × R
08-12
· 原神
6.1 位运算、递推与递归
313.64位整数乘法 题目: 求a乘b对p取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示 a*b mod p 的值。 数据范围 1≤a,
+4
08-12
· 原神
5.8 博弈论
310.移石子游戏 题目: 给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和
08-11
· 原神
5.7 容斥原理、概率与数学期望
306.Devu和鲜花 题目: Devu有N个盒子，第i个盒子中有Aᵢ枝花。 同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 Devu要从这些盒子中选出M枝花组成一束，求共有多少种方案。 若两束花
08-11
· 原神
5.6 组合计数（三）和高斯消元
303.有趣的序列 题目: 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： 1.它是从1到2n共2n个整数的一个排列{aᵢ}; 2.所有的奇数项满足a₁＜a₃<…＜a₂ₙ₋₁，所
08-10
· 原神
5.5 组合计数（二）
299.车的放置 题目: 有下面这样的一个网格棋盘，a, b, c, d表示了对应边长度，也就是对应格子数。 [图片] 当a=b=c=d=2时，对应下面这样一个棋盘： [图片]要在这个棋盘上放k个相互
+7
08-09
· 原神
5.4 矩阵乘法和组合计数（一）
295.佳佳的斐波那契 题目: 佳佳对数学，尤其对数列十分感兴趣。 在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。 例如用 S(n) 表示 Fibonacci 前 n 项和 mod
08-08
· 原神
5.3 同余和矩阵乘法
290.同余方程 题目: 求关于x的同余方程ax≡1(mod b)的最小正整数解。 输入格式 输入只有一行，包含两个正整数a, b,用一个空格隔开。 输出格式 输出只有一行，包含一个正整数x，表示最小
08-06
· 原神
5.2 约数个数与欧拉函数
284.轻拍牛头 题目: 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛（编号1到N）坐成一个圈。 除了 1 号与 N 号奶牛外，i 号奶牛与 i - 1 号和 i
07-28
· 大别野
5.1 筛质数、分解质因数和快速幂
278.哥德巴赫猜想 题目: 哥德巴赫猜想的内容如下： 任意一个大于4的偶数都可以拆成两个奇素数之和。例如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23
07-16
· 大别野
4.6 AC自动机
275.搜索关键词 题目: 给定n个长度不超过50的由小写英文字母组成的单词，以及一篇长为m的文章。请问，有多少个单词在文章中出现了。 输入格式 第一行包含整数T，表示共有T组测试数据。 对于每组数据
07-14
· 大别野
4.5 平衡树——Treap
273.普通平衡树 题目: 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入数值x。 2.删除数值x（若有多个相同的数，应只删除一个)。 3.查询数值x的排名（若
07-14
· 大别野
4.4 可持久化数据结构
271.最大异或和 题目: 给定一个非负整数序列a，初始长度为N。有M个操作，有以下两种操作类型： 1、"A x"：添加操作，表示在序列未尾添加一个数x，序列的长度N增大1。 2、"Q I r x"：
+6
05-04
· 原神
4.3.2 线段树(2)
268.一个简单的整数问题2 题目: 给定长度为N的数列A，然后输入M行操作指令，每条指令可能是以下两种之一: 1、“C I r d”，表示把A[l]，A[l+1]，...，A[r]都加上d。 2、“
05-03
· 原神
4.3.1 线段树(1)
265.最大数 题目: 给定一个正整数数列a1, a2, ……,an，每一个数都在0~p-1之间。可以对这列数进行两种操作： 1.添加操作：向序列后添加一个数，序列长度变成n+1； 2.询问操作：询问
05-03
· 原神
4.2 树状数组
260.楼兰图腾 题目: 在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上（比楼兰古城还早）生活着两个部落，一个部落崇拜尖刀('V')，一个部落崇拜铁锹('^')，他们分
05-01
· 原神
4.1 并查集
255.格子游戏 题目: Alice和Bob玩了一个古老的游戏：首先画一个nxn的点阵(下图n=3)。接着，他们两个轮流在相邻的点之间画上红边和蓝边： [图片] 直到围成一个封闭的圈（面积不必为1)为
04-29
· 原神
3.11 拓扑排序
251.家谱树 题目: 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。 输出一个序列，使得每个人的孩子都比那个人后列出。 输入格式 第1行一个整数n，表示家族的人数
扫码下载
米游社App
