会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
make_pair(you,me);
博客园
首页
新随笔
联系
订阅
管理
[置顶]
数论::整除分块
摘要: 题目链接:洛谷P3935 题目描述: ,求 输入格式 输入共一行,两个数,l,,r。 输出格式 输出共一行,一个数,为∑f(i),i∈(l,n)对998244353取模的结果。 分析:实际上,我们有 反演d(i),我们有d(i)等价于 不妨先设函数f(x)为该式的朴素情况 即ans等价于 即ans=
阅读全文
posted @ 2020-03-02 22:13 remarkableboy
阅读(278)
评论(0)
推荐(1)
[置顶]
洛谷P1262 间谍网络
摘要: 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,
阅读全文
posted @ 2020-01-26 20:33 remarkableboy
阅读(268)
评论(0)
推荐(1)
[置顶]
洛谷P1649 【[USACO07OCT]障碍路线Obstacle Course】
摘要: 题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in
阅读全文
posted @ 2020-01-26 20:10 remarkableboy
阅读(243)
评论(0)
推荐(1)
[置顶]
HDU2066dijkstra模板题
摘要: 问题描述: 题目描述:Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,
阅读全文
posted @ 2020-01-20 10:55 remarkableboy
阅读(308)
评论(0)
推荐(0)
2023年5月12日
2023五一杯B题问题四----基于二分最大流最优解
摘要: 4.1问题四的分析: 本题要求建立一个最小成本的运输策略,考虑最大网络流问题(Maximum Flow Problem), 对于一个带权有向图G(V,E),其中V为图中所有点的集合,E为所有边的集合,且每一条边都有它的流量上限. 这个带权有向图中有两个特殊的点:源(source)节点s和汇(sink
阅读全文
posted @ 2023-05-12 09:06 remarkableboy
阅读(522)
评论(1)
推荐(0)
2023年4月8日
2023年4月第14届蓝桥杯B组A到G题解析
摘要: 试题 A: 阶乘求和 本题总分:5 分 【问题描述】 令 S = 1! + 2! + 3! + ... + 202320232023!,求 S 的末尾 9 位数字。 提示:答案首位不为 0。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这
阅读全文
posted @ 2023-04-08 22:15 remarkableboy
阅读(728)
评论(0)
推荐(0)
2023年3月28日
LC第337场周赛P4-执行操作后的最大 MEX
摘要: 给你一个下标从 0 开始的整数数组 nums 和一个整数 value 。 在一步操作中,你可以对 nums 中的任一元素加上或减去 value 。 例如,如果 nums = [1,2,3] 且 value = 2 ,你可以选择 nums[0] 减去 value ,得到 nums = [-1,2,3]
阅读全文
posted @ 2023-03-28 17:08 remarkableboy
阅读(57)
评论(0)
推荐(0)
2023年3月19日
LC2542. 最大子序列的分数
摘要: 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两者长度都是 n ,再给你一个正整数 k 。你必须从 nums1 中选一个长度为 k 的 子序列 对应的下标。 对于选择的下标 i0 ,i1 ,..., ik - 1 ,你的 分数 定义如下: nums1 中下标对应元素求和,乘以 n
阅读全文
posted @ 2023-03-19 21:05 remarkableboy
阅读(38)
评论(0)
推荐(0)
2022年12月30日
第323场周赛-第三题
摘要: 给你一个整数 n ,表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。 请你设计一个具备以下功能的内存分配器: 分配 一块大小为 size 的连续空闲内存单元并赋 id mID 。释放 给定 id mID 对应的所有内存单元。注意: 多个块可以被分配到同一个 mID 。你必须释放 m
阅读全文
posted @ 2022-12-30 21:03 remarkableboy
阅读(22)
评论(0)
推荐(0)
第323场周赛-第二题
摘要: 给你一个整数数组 nums 。如果 nums 的子序列满足下述条件,则认为该子序列是一个 方波 : 子序列的长度至少为 2 ,并且将子序列从小到大排序 之后 ,除第一个元素外,每个元素都是前一个元素的 平方 。返回 nums 中 最长方波 的长度,如果不存在 方波 则返回 -1 。 子序列 也是一个
阅读全文
posted @ 2022-12-30 20:46 remarkableboy
阅读(26)
评论(0)
推荐(0)
2022年12月5日
第322场周赛第3题-两个城市间路径的最小分数
摘要: 给你一个正整数 n ,表示总共有 n 个城市,城市从 1 到 n 编号。给你一个二维数组 roads ,其中 roads[i] = [ai, bi, distancei] 表示城市 ai 和 bi 之间有一条 双向 道路,道路距离为 distancei 。城市构成的图不一定是连通的。 两个城市之间一
阅读全文
posted @ 2022-12-05 16:09 remarkableboy
阅读(45)
评论(0)
推荐(0)
第322场周赛第2题-划分技能点相等的团队
摘要: 给你一个正整数数组 skill ,数组长度为 偶数 n ,其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队,使每一个团队的技能点之和相等 。 团队的 化学反应等于团队中玩家的技能点乘积 。 返回所有团队的化学反应 之和,如果无法使每个团队的技能点之和相等
阅读全文
posted @ 2022-12-05 16:02 remarkableboy
阅读(26)
评论(0)
推荐(0)
第322场周赛第1题-回环句
摘要: 句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。 例如,"Hello World"、"HELLO"、"hello world hello world" 都是符合要求的句子。单词 仅 由大写和小写英文字母组成。且大写和小写字母会视作不同字符。 如果句子满足下述全部条件,则认为它是一个 回环句
阅读全文
posted @ 2022-12-05 15:52 remarkableboy
阅读(33)
评论(0)
推荐(0)
2022年11月27日
lc第319场周赛第三题-逐层排序二叉树所需的最少操作数目
摘要: 给你一个 值互不相同 的二叉树的根节点 root 。 在一步操作中,你可以选择 同一层 上任意两个节点,交换这两个节点的值。 返回每一层按 严格递增顺序 排序所需的最少操作数目。 节点的 层数 是该节点和根节点之间的路径的边数。 示例 1 : 输入:root = [1,4,3,7,6,8,5,nul
阅读全文
posted @ 2022-11-27 23:21 remarkableboy
阅读(37)
评论(0)
推荐(0)
下一页
公告