![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GDUTOJ
文章平均质量分 61
GDUT20ZYL
OIer ACMer
展开
-
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 · 123 阅读 · 0 评论 -
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 · 133 阅读 · 0 评论 -
2021 GDUT 新生专题训练 DFS/BFS 与 二分
知识总结DFSDFS,即Depth First Search,深度优先搜索。本质就是以深度优先的方式,对拓扑结构进行遍历。BFSBFS,即Breath First Search,宽度优先搜索。本质是一次拓展一层,最终遍历整个拓扑结构。BFS有个特性,姑且称其为"最短性"。往往用其来求最小部数、最短路等问题。题解A.lake counting题目思路:连通性模型,直接遍历求解即可。题解:#include<iostream>#include<queue>原创 2021-03-15 08:41:24 · 111 阅读 · 0 评论 -
2021_GDUT_ACM寒训_图论
整个寒假期间,占比最大的训练内容,就是图论内容。说起来,寒假期间,我几乎将图论从基础到进阶的全部知识点都进行了系统训练。但是,由于缺乏灵活的高阶题目、综合题目的训练,所以水平不高,只能说是基础扎实。援引某金牌爷的原话:“图论难在建模,模板本身是没多大难度的。”原创 2021-02-26 17:44:56 · 190 阅读 · 0 评论 -
2021_GDUT_新生专题训练_动态规划基础_知识总结和题解
知识总结个人对动态规划的理解并不深刻,只知道是通过某种计算顺序,实现对最优化问题的求解。题解A - 送快弟现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以我们最多可以装V重量的东西. 但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢??Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第一行包含两个整数N和V(N <= 1000, V <= 1000)原创 2021-03-15 08:44:51 · 152 阅读 · 0 评论