- 博客(21)
- 收藏
- 关注
RSS订阅原创 CodeTON Round 8 D 题
我们可以通过单调队列进行操作，先将每个链表的第一个元素放入单调队列中。弹出最大的元素，查看这个元素是属于第几个链表中的，将这个链表中的下一个元素放入单调队列中。即状态转移是否会有重复的某种涂色方式计入，或者缺少了某种涂色方式呢？个连续的方块，需要你去涂色，涂色的代价为：所有涂上颜色的连续的区间的代价之和。大的代价，则我们在上述状态转移的时候每个链表保存前。个元素从大到小排序的链表，每个链表长度最大为。块方块的涂色方式的所有代价。求所有涂色方式中代价前 k 大的代价为多少。块方块的涂色方式的最大代价。
2024-04-04 18:03:06
613
1
原创 第9届CCPCfinal打铁记
第九届中国大学生程序设计竞赛总决赛于四川成都举办。然而结果是我们队确实是辜负了学长的期望，并没有成功为学校拿到奖牌。我于此次活动亦有见闻，特此记录。
2024-04-02 01:50:51
434
1
原创 小记_Codeforces Round 922 (Div. 2)
这道题的难点在于题意，如果光看题面不看样例和解释很难看懂。题意为，给定一个n∗m的矩形面积，让你用1∗k2≤k的方块去填充，问你最多可以填入多少块。所以解就是n∗⌊x/2⌋。
2024-01-31 02:40:47
1019
原创 小记_AtCoder Beginner Contest 336
输入一个正整数n，输出一个字符串：‘L’ +n个 ‘o’ + ‘n’ + ‘g’。
2024-01-14 23:50:11
824
1
原创 2022年12月10日广东工业大学揭阳校区新生程序设计竞赛决赛部分ABCEF题题解
2022年12月10日，在21级学长的精心筹备之下，我们迎来了gdut揭阳校区新生程序设计竞赛决赛，以下是题目ABCEF的题解
2023-02-02 20:44:49
396
原创 背包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
113
原创 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
90
原创 CSP-S2考试总结
对这次csp提高组考试进行一个总结，侧重归纳分析自身方面。题目的分析也没必要了。其实这次考得是很差的，我自己也很清楚。很多该拿的分没有拿到，意料之中的事情了。首先在写第一题的时候就已经暴露出了我的一个最大的问题，舍近求远了。第一题对于人脑模拟的过程不够熟悉。为什么会？题目刷太少了，具体地应该是语法题，导致不知道如何简洁地处理过程，代码越长就越危险，要么是debug不出来；要么是细节的错误，样例一般也无法反映出来，这是很正常的情况。其实这点同时也是高考科目学习的不足，我很早就发现了，但是依然地没有重视。
2020-11-09 22:02:28
415
1
原创 二分图+数学
二分图&数学一、二分图定义：二分图又称作二部图，是图论中的一种特殊模型。 设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
177
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
99
原创 最短路总结+最小生成树
对最短路问题的总结：1.多源汇最短路：Floyd2.k条边最短路：Bellman_ford3.带负权的边、判重边：SPFA4.稠密图：朴素版dijkstra5.稀疏图：堆优化dijkstra6.当没有故意卡SPFA的时候SPFA比dijkstra快。SPFA强????最小生成树一、Prim算法实现方式：可以类比Dijkstra算法，用一个数组标记节点是否属于已生成的树林T。每次从未标记的节点中选出dist最小的，把它标记（加入T中），同时扫描所有出边，更新另一个端点的dist值。算法复
2020-10-31 00:35:59
104
原创 最短路总结
最短路:一、朴素版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
197
原创 停课竞赛第二天2020/10/27
首先第一个算法是KMP字符串匹配，是个很有难度的算法，算法思想还是比较容易理解的，但是解释起来会比较抽象，（其实是我不会解释。） 所以就插入一个大学学长写的博客吧！字符串 KMP算法与AC自动机算法...
2020-10-27 22:53:31
127
转载 LaTeX数学公式常用符号
LaTeX写数学公式常用符号符号示例显示上下标S=a_{1}^2+a_{2}^2+a_{3}^2$括号$f(x, y) = 100 * \lbrace[(x + y) * 3] - 5\rbrace$分数$\frac{1}{3} 与 \cfrac{1}{3}$开方$\sqrt[3]{X}$和$\sqrt{5 - x}$和其他字符关系运算符代码符号\pm\times\div\mid\n
2020-10-27 10:59:55
609
原创 停课竞赛第一天2020/10/26
其实我写博客呢，也并不是为了记录高级算法什么的，其实只是当作日常的学习记录，和日记差不多个意思吧。想到什么就记些什么咯。 截至今天呢共学习了（应该算是复习了）：基础的:排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并、手写单链表，手写双链表，手写栈，手写队列，手写单调栈，手写单调队列。 
2020-10-27 00:11:10
94
原创 停课学习规划：
停课学习规划:计划停课时间为：2020/10/26——2020/12/3，总计为39天这是我的学习时间表：时间内容06：50——07：30早读上午07：30——09：30竞赛09：30——10：00高考书籍10：00——12：00竞赛下午14：00——16：00竞赛16：00——17：00高考书籍17：00——18：00竞赛晚上18：00——19：00吃饭、练字19：00——21：30竞赛
2020-10-26 23:36:14
154
原创 NOIP考点：
NOIP考点：#include <NOIP考点>using namespace std;基础算法 { 贪心； 分治； 倍增； &nbs
2020-10-26 23:19:59
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人