- 博客(8)
- 收藏
- 关注
RSS订阅原创 [ 题解 ] [ 数学 ] 函数 (sequence) (欧拉函数)
题面馒头卡最近在研究数学，她从八尺深的脑洞里掏出来一个这样的函数，这个函数的定义域为 N∗N^*N∗，值域也是 N∗N^*N∗，并且这个函数 f()f()f() 对任意正整数 nnn 满足:∑d∣nf(d)=n\sum_{d|n}f(d) = nd∣n∑f(d)=n包子卡看了之后表示不服，认为数学不好的馒头卡根本没有研究出这个函数，于是包子卡挑选了几个幸运数字，要求馒头卡给出这些数字的函数值和。馒头卡发现这个答案自己的大脑根本算不出，于是他找到了用计算机的你。输入第一行一个整数 NNN，表示包子
2021-10-06 15:12:19
271
原创 [ 题解 ] [ JZOJ5777 ] 小 x 玩游戏
题面今天，小 x 因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有 nnn 个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗？由于小 x 是个游戏狂魔，所以他玩了很多局游戏。输入第一行有一个 ttt，表示小 x 共玩了 ttt 局游戏。接下来有 ttt 组数据，每组数据第一行有一个 n,mn, mn,m，表示每队有 nnn 个人，有 mmm 组击杀情况，接下来 m
2021-10-05 16:31:57
440
原创 [ 题解 ] [ 数学 ] [ JZOJ5809 ] 数羊
题面牧羊人 A 和牧羊人 B 总是很无聊，所以他们要玩一个游戏。A 有 aaa 只羊，B 有 bbb 只羊。他们想要知道 aba^bab 的因子和是多少。这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模 990199019901 的数。Example In #12 3Example Out #115对于 100100%100 的数据，0≤a,b≤500000000 \leq a, b \leq 500000000≤a,b≤50000000。题解举例：S=(1+2+4)(1+
2021-10-05 15:48:56
177
原创 [ 数据结构 ] 树状数组
树状数组前置知识 :差分&前缀和位运算树的基本概念和定理1. 什么是树状数组?树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在Log(N)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。——百度百科SMG其实基本的树状数
2021-08-25 15:26:52
98
原创 [ 具体数学 ] 3:和式与封闭式
成套方法解决将和式转为封闭式的方法命题将∑k=1nk\sum_{k=1}^nk∑k=1nk转为封闭式求解方法:成套方法转为递归式令S(n)=∑k=1nkS(n)=\sum_{k=1}^nkS(n)=∑k=1nk不难看出,S(n)=S(n−1)+nS(n)=S(n-1)+nS(n)=S(n−1)+n一般化令R(n)R(n)R(n)为S(n)S(n)S(n)的一般形式即R(0)=αR(n)=R(n−1)+βn+γR(0)=\alpha \qquad R(n)=R(n-1)+
2021-08-25 15:23:53
111
原创 [ 具体数学 ] 1:递归式与封闭式
递归问题汉诺塔(HANOI)命题有三根杆子，第一根有大小从小到大共nnn个盘子，要求遵循以下3个规则，将在第一个杆子上全部的盘子移至第三个杆子。每次只能移动一个盘子。每次只能移动每个杆子最上面的盘子。每根杆子上的盘子下面大，上面小。求问题的最小步数。例子:当n=3n=3n=3时，移动方法如下图所示。最小移动次数为777，故n=3n=3n=3时命题的解为777。解决方法：命名并求解命名设H(n)H(n)H(n)为nnn个盘子时汉诺塔问题的解.三个杆子的编号分别为A,B
2021-08-25 15:16:59
186
原创 [ 具体数学 ] 0:前言
关于具体数学《具体数学》是2013年人民邮电出版社出版的图书，是一本在大学中广泛使用的经典数学教科书．作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。目录《具体数学:计算机科学基础:第2版》第1章递归问题1 1.1 河内塔1 1.2 平面上的直线4 1.3 约瑟夫问题7 习题14第2章和式18 2.1 记号18 2.2 和式和递归式21 2.3 和式的处理
2021-08-25 15:14:33
112
原创 [ 算法 ] 细说最短路
前言最短路问题是信息学竞赛中一个十分重要的问题。在非常多的题目和其他算法、数据结构中都有涉及。最短路算法也是信息学竞赛中的一个难点，对思维能力和代码能力有极大考验和锻炼。目前在网络上没有一个非常完整的最短路详解，各个算法书中也缺乏一些详细的图像和代码来解释，更缺少一些特殊优化及时间复杂度和正确性的详解或证明。本文尝试弥补这些信息的缺失，将会详尽地展示最短路算法的定义、思路、实现、优化和证明等内容。阅读本文的前置知识：基础数据结构与算法搜索算法图的概念，建立、存储、遍历动态规划基础思想定义
2021-08-25 15:05:41
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人