日记
文章平均质量分 75
HHT0618
这个作者很懒,什么都没留下…
展开
-
第9届CCPCfinal打铁记
第九届中国大学生程序设计竞赛总决赛于四川成都举办。然而结果是我们队确实是辜负了学长的期望,并没有成功为学校拿到奖牌。我于此次活动亦有见闻,特此记录。原创 2024-04-02 01:50:51 · 467 阅读 · 1 评论 -
小记_Codeforces Round 922 (Div. 2)
这道题的难点在于题意,如果光看题面不看样例和解释很难看懂。题意为,给定一个n∗m的矩形面积,让你用1∗k2≤k的方块去填充,问你最多可以填入多少块。所以解就是n∗⌊x/2⌋。原创 2024-01-31 02:40:47 · 1041 阅读 · 0 评论 -
小记_AtCoder Beginner Contest 337
两组数相加比大小。原创 2024-01-21 00:17:07 · 858 阅读 · 1 评论 -
2022年12月10日广东工业大学揭阳校区新生程序设计竞赛决赛部分ABCEF题题解
2022年12月10日,在21级学长的精心筹备之下,我们迎来了gdut揭阳校区新生程序设计竞赛决赛,以下是题目ABCEF的题解原创 2023-02-02 20:44:49 · 419 阅读 · 0 评论 -
2022/12/2新生赛题解
2022年广东工业大学揭阳校区新生程序设计竞赛初赛,比赛选手的题解,非官方题解原创 2022-12-03 02:40:44 · 1056 阅读 · 2 评论 -
背包DP问题
背包01背包简介:有 nnn 种物品,每种物品只有一个,每种品有一定的体积和价值。现有一个容量为 mmm 背包,求在不超过背包的容量的前提下,能装下的物品的最大总价值。状态表示:f(i,j)f(i, j)f(i,j) 表示:从前 iii 个物品中选取总容量不超过 jjj 的物品所组成的集合的最大值。状态计数:每一个 f(i,j)f(i, j)f(i,j) 都能被划分成两集合:一个集合不包含第 iii 个物品,此时它是由 f(i−1,j)f(i - 1, j)f(i−1,j) 直接转移过来;第二个集合原创 2020-11-13 00:02:33 · 128 阅读 · 0 评论 -
ST表+分块思想
ST表:静态求解区间可重值(最大值、最小值)。不可修改数值。预处理时间复杂度:O(nlogn)O(nlogn)O(nlogn)。查询时间复杂度:O(1)O(1)O(1)。#include <cstdio>#include <iostream>#include <cmath>using namespace std;const int N = 100010, M = 20;int n, m, f[N][M];int main() { scanf("原创 2020-11-12 15:11:09 · 114 阅读 · 0 评论 -
CSP-S2考试总结
对这次csp提高组考试进行一个总结,侧重归纳分析自身方面。题目的分析也没必要了。其实这次考得是很差的,我自己也很清楚。很多该拿的分没有拿到,意料之中的事情了。首先在写第一题的时候就已经暴露出了我的一个最大的问题,舍近求远了。第一题对于人脑模拟的过程不够熟悉。为什么会?题目刷太少了,具体地应该是语法题,导致不知道如何简洁地处理过程,代码越长就越危险,要么是debug不出来;要么是细节的错误,样例一般也无法反映出来,这是很正常的情况。其实这点同时也是高考科目学习的不足,我很早就发现了,但是依然地没有重视。原创 2020-11-09 22:02:28 · 442 阅读 · 1 评论 -
高斯消元+组合数
数学一、高斯消元时间复杂度:O(n3)O(n^3)O(n3)运用场景:解n元方程组算法实现方法:人脑模拟,构造上三角形。原创 2020-11-05 21:18:58 · 1052 阅读 · 0 评论 -
二分图+数学
二分图&数学一、二分图定义:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集( i∈Ai \in Ai∈A , j∈Bj \in Bj∈B ),则称图G为一个二分图。不存在奇数环的无向图。二分图判定:染色法实现方式:以任意一点为起点进行染色,dfs遍历所有点,相邻的点染不同颜色,相隔一个点的两染相同颜色,边遍历边判定是否有冲突,(即判定相邻的两原创 2020-11-02 23:33:57 · 197 阅读 · 1 评论 -
质数+因数
昨天和今天的模拟赛总结就没有记录了。数学(超级基础的)一、质数:1.试除法判断质数:bool is_prime(int a) { if (a <= 1) return false; for (int i = 2; i <= a / i; i++) if (a % i == 0) return false; return true;}2.分解质因数:void divide(int x) { for (int i = 2; i <原创 2020-11-01 23:29:19 · 114 阅读 · 0 评论 -
最短路总结+最小生成树
对最短路问题的总结:1.多源汇最短路:Floyd2.k条边最短路:Bellman_ford3.带负权的边、判重边:SPFA4.稠密图:朴素版dijkstra5.稀疏图:堆优化dijkstra6.当没有故意卡SPFA的时候SPFA比dijkstra快。SPFA强????最小生成树一、Prim算法实现方式:可以类比Dijkstra算法,用一个数组标记节点是否属于已生成的树林T。每次从未标记的节点中选出dist最小的,把它标记(加入T中),同时扫描所有出边,更新另一个端点的dist值。算法复原创 2020-10-31 00:35:59 · 124 阅读 · 0 评论 -
最短路总结
最短路:一、朴素版dijkstra合适的使用范围:无负权边的稠密图算法复杂度: O(n2)O(n^2)O(n2)实现方式:按点更新,用当前最近的没有更新到的点更新其他没更新到的点。第一层枚举nnn次,第二层1判断最近的点,第二层2更新其他还没更新到的点。代码实现:int dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; for (int i = 1; i < n; i++) { i原创 2020-10-29 23:50:59 · 211 阅读 · 0 评论 -
哈希表+拓扑排序
一、哈希表 1.拉链法 2.开放寻址法原创 2020-10-28 23:07:04 · 127 阅读 · 0 评论 -
停课竞赛第二天2020/10/27
首先第一个算法是KMP字符串匹配,是个很有难度的算法,算法思想还是比较容易理解的,但是解释起来会比较抽象,(其实是我不会解释。) 所以就插入一个大学学长写的博客吧!字符串 KMP算法与AC自动机算法...原创 2020-10-27 22:53:31 · 146 阅读 · 0 评论 -
停课竞赛第一天2020/10/26
其实我写博客呢,也并不是为了记录高级算法什么的,其实只是当作日常的学习记录,和日记差不多个意思吧。想到什么就记些什么咯。 截至今天呢共学习了(应该算是复习了):基础的:排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并、手写单链表,手写双链表,手写栈,手写队列,手写单调栈,手写单调队列。 原创 2020-10-27 00:11:10 · 123 阅读 · 0 评论