数论 知识总结 快速幂 long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b & 1) res = res * a % m; a = a * a % m;...bo
数论 知识总结 快速幂 long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b & 1) res = res * a % m; a = a * a % m;...bo
数据结构 知识总结 栈 LIFO int stk[N]; void push (int value) { stk[++stk[0]] = value; } void pop () { stk[0]--; } int top () { return stk[stk[0]]; } 队列 FIFO int que [N] , head = 1 ,...void pop () {
动态规划 知识总结 DP基本思路 确定范围,限制,操作 确定边界条件与初始条件 确定转移方程 题解 题目 ...现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以我们最多...
2021 GDUT 新生专题训练 DFS/BFS 与 二分 知识总结 DFS 这是一种以深度为第一优先级的算法,即有一个人,前面有多条道路,选择了其中一条后,义无反顾的向前走,直到到尽头为止吗,然后回退的搜索过程,适合寻找...
G - 美素数 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29...
Problem D: 勤奋的涟漪2 Description 涟漪进入集训队后,他会去实验室训练或者去操场锻炼。 接下来n天,每天的情况是一下4种中的一种... 涟漪每一天可以休息,或者打训练赛(当天有训练赛)或者运动(当天体育馆开
训练补题。
题解 A - Cow Contest 传送门 题意 有nnn头牛,知道mmm对强弱关系,用一对数(a,b)(a,b)(a,b)表示,意思是aaa能战胜bbb。强弱关系可以传递,如(a,b)(a,b)(a,b)且(b,c)(b,c)(b,c)则(a,c)(a,c)(a,c)。...
基础数据结构 链表 基础结构 struct TypeNode { int value; TypeNode* next; }; 特点:可延展性,失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大. 栈 常见使用方法 ...ba
G - 最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的...
题解 挑了几道想讲的题目。 D - Sticks 传送门 题意 给定nnn根木棍,将这些木棍分组,使得每组的木棍长度和相等,问每组木棍长度和的最小值是多少。 n≤50n\leq50n≤50 思路 这题是一道蓝书上很好搜索剪枝的例题,要...
知识总结 个人对动态规划的理解并不深刻,只知道是通过某种计算顺序,实现对最优化问题的求解。 题解 A - 送快弟 现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以...
题目链接:2022_GDUT_新生专题训练_数论 - Virtual Judge (vjudge.net) 题目大意: 对于给定的m(1<=m<=1e6),k(1<=k<=1e8),求出第k个与m互质的数 思路: 直接暴力复杂度为O(K),显然不可取 注意到m最大...
标签: 算法
题目链接:2022_GDUT_新生专题训练_数论 - Virtual Judge (vjudge.net) 思路: 原式等价于求ax+by=1的x的最小正整数解,我们用扩欧算出其中的一个解x0,可知x的所有解为 x=c/d*x0+k*b/d,取得最小正整数解只需模b/d...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒 原题链接:http://gdutcode.sinaapp.com/problem.php?cid=1051&pid=0 Description 众所周知,pigofzhou有许多妹子...
题目链接:2022_GDUT_新生专题训练_数论 - Virtual Judge (vjudge.net) 题目:Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。...