- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021_GDUT_新生专题训练_数论
知识总结 我的数论知识真的很匮乏，题目做的也不算多。 还是以分析一道题目，来展示思维过程： 传送门 Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. INPUT: The first line on input contains T (0 < T <= 100) the number of test
2021-03-17 22:57:47
127
原创 2021_GDUT_新生专题训练_数据结构
知识总结 数据结构是利器，可以灵活运用，解决各种复杂的问题。 一道经典的例题（维护数列）: 传送门 题目大意： 给出一个序列，要求支持插入、删除、修改、翻转、求和、求最大子列和。 输入 操作数n（0 <= n <=5e5） 操作数量m (1 <= m <= 2e4) 时间限制 1s，空间限制 128M 根据数据范围，可以看出，O(n^2)的算法无法通过。 先只考虑插入、删除、修改，如果直接普通数组维护，插入、删除为O(n）的复杂度，修改为O(1)，那么总复杂度为O(nm)。 而一
2021-03-15 09:20:48
144
原创 2021_GDUT_新生专题训练_动态规划基础_知识总结和题解
知识总结 个人对动态规划的理解并不深刻，只知道是通过某种计算顺序，实现对最优化问题的求解。 题解 A - 送快弟 现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以我们最多可以装V重量的东西. 但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢?? Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第一行包含两个整数N和V(N <= 1000, V <= 1000)
2021-03-15 08:44:51
175
原创 2021 GDUT 新生专题训练 DFS/BFS 与 二分
知识总结 DFS DFS，即Depth First Search，深度优先搜索。本质就是以深度优先的方式，对拓扑结构进行遍历。 BFS BFS，即Breath First Search，宽度优先搜索。本质是一次拓展一层，最终遍历整个拓扑结构。 BFS有个特性，姑且称其为"最短性"。往往用其来求最小部数、最短路等问题。 题解 A.lake counting 题目思路: 连通性模型，直接遍历求解即可。 题解： #include<iostream> #include<queue>
2021-03-15 08:41:24
116
原创 2021_GDUT_ACM寒训_图论
整个寒假期间，占比最大的训练内容，就是图论内容。 说起来，寒假期间，我几乎将图论从基础到进阶的全部知识点都进行了系统训练。 但是，由于缺乏灵活的高阶题目、综合题目的训练，所以水平不高，只能说是基础扎实。 援引某金牌爷的原话：“图论难在建模，模板本身是没多大难度的。”
2021-02-26 17:44:56
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人