- 博客(8)
- 收藏
- 关注
RSS订阅原创 CF1900D Small GCD 题解
由题可知三元组是不重复的（与三元组内元素出现的顺序无关），并且只需要用三元组中两个较小的值，从小到大排序是没有问题的。即可，并且注意，因为三元组中的最大值是可以随意选取的，这个值需要乘一个。这个数学证明应该难度不算很高，读者有问题可以在评论区提出。首先，朴素的做法就是直接按照给出的公式求解，时间复杂度大约为。，显然是不行的，并且通常带有求和公式的题目都不会直接模拟计算。但是这个时间复杂度还是远远不够的。对于欧拉函数，用一个欧拉筛就可以解决了。一个序列求所有三元组中两个较小的值的。，欧拉函数是少于或等于。
2024-01-12 21:39:32
756
1
原创 【题解】CF1179B Tolik and His Uncle 题解
给定一个矩阵的边长n和m，要求以不同的向量到达矩阵中的每一个格子，并输出到达各自的顺序。以不同的向量，简单理解就是将当前格子和要去往的格子连线，使得整个过程中所有直线两两斜率不相同。
2024-01-08 12:18:07
952
1
原创 动态规划基础
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。
2023-07-21 20:11:03
56
1
原创 【学习总结】二分图
二分图：又称作二部图。若G是一个无向图。G的顶点分成X和Y两部分，G中每条边的两个顶点一定是一个属于X，另一个属于Y。图G称为二分图。节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。匹配：M是无向图G的若干条边的集合，如果M中任意两条边都没有公共端点，则称M是一个匹配。未盖点：若点Vi不与任何一条属于M的边相关联，则称Vi是一个未盖点(未匹配点)。比如图中D、E就是未盖点。给定一个二分图GGG，在GGG的一个子图MMM中，MMM。
2023-07-17 16:17:41
84
1
原创 数论基础总结
数论基础总结数论基础整除定义： 两个数 a,ba,ba,b ，满足 a≠0a\neq 0a=0 。如果有一个数 qqq ，使 aq=baq=baq=b ，我们称作 bbb 可以被 aaa 整除，记作 a∣ba\mid ba∣b 。并且，bbb 是 aaa 的倍数，aaa 是 bbb 的约数。同余定义： 整数 m≠0m\neq 0m=0 ，如果 m∣(a−b)m\mid (a-b)m∣(a−b) ，那么 mmm 为模数，aaa 同余于 bbb 模 mmm 。记作 a≡b( mod a\equi
2023-07-14 22:31:23
146
1
原创 Interval GCD 题解
Interval GCD题解题面： 给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一： “C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 “Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。输入： 第一行两个整数N,M，第二行N个整数Ai，接下来M行每条指令的格式如题目描述所示。输出： ...
2022-04-19 20:21:33
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人