- 博客(414)
- 收藏
- 关注
RSS订阅原创 ACM生涯总结
大三上的CSP，我有幸打到了全国前五十，全国前0.68%，这给了我很大的鼓励，觉得有机会冲击金牌。我发现我现在很难复刻当时那种志气满满，全身心做一件事情，拼尽全力的状态，备战ACM比赛是我人生中相当努力的阶段。大一时迷恋上了算法竞赛，抓紧一切课余时间进行训练，也顺利了进入了学校的ACM-ICPC集训队。大二以为能够拿到银牌，但命运和我开了个玩笑，连续两次拿到铜首（一次差一名，一次差两名）。希望我能够找回这种一往无前的心气，这是我最珍贵最珍贵的东西。最后，算法竞赛在我的人生阶段就告一段落了，再见！
2024-04-22 17:03:41
355
1原创 PyTorch入门
PyTorch深度学习快速入门教程（绝对通俗易懂！）【小土堆】_哔哩哔哩_bilibili一.数据集的读取from torch.utils.data import Datasetfrom PIL import Imageimport osclass MyData(Dataset): def __init__(self, root_dir, label_dir): #初始化 self.root_dir = root_dir
2022-05-26 17:18:22
242
原创 python常用模块
【莫烦Python】Numpy & Pandas (数据处理教程)_哔哩哔哩_bilibili【莫烦Python】Matplotlib Python 画图教程_哔哩哔哩_bilibili一.numpy1.基本属性import numpy as np#将列表转化成numpy的矩阵array = np.array([[1, 2, 3], [4, 5, 6]])print(array) print
2022-05-24 17:15:04
342
原创 算法新模板
FFT/*FFT模板 以此题为例这道题就是给两个序列a，b求b序列中有多少个数可以表示为a序列中的一个数，或者两个数之和（可以同一个数）可以构造两个一样的多项式，a序列有相应的数的项的系数为1，否则为0因为还有1个数的情况，所以看作a中有一个0。这样用多项式乘法，就可以得出所有的和。*/ #include<bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i < (b); i++)#define _for(i
2022-04-16 15:30:57
639
原创 大二下第八周学习笔记
周六D. Valid Sets（树形dp）这题2000的数据范围提示n^2的算法树形dp一般是O(n) 所以可以考虑以每一个根分别树形dp一次那么设当前的根为rt，rt为集合的最大值dp[i]表示以i为根的子树的子集数，i一定选那么每一个儿子选的话方案是dp[v],不选的话方案是1,那么遍历儿子全部乘起来就好了还有一个问题，就是一个集合如果最大值有多个，那么在以这些最大值为根统计的时候会重复计算那么我们就设定标号最大或者最小的那个值才可以统计答案，所以就判断一下权值相等的时候
2022-04-16 11:28:14
329
原创 第十三届蓝桥杯省赛 C++b组 个人题解
结果还没出 记录一下我的答案A略#include<bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i < (b); i++)#define _for(i, a, b) for(int i = (a); i <= (b); i++)using namespace std;int main(){ printf("%d\n", 2 + 2 * 9 + 2 * 9 * 9 * 9); return 0
2022-04-11 18:37:58
832
原创 大二下第七周学习笔记
大二下课业真的太重了……机器学习课一周要精读4篇论文，掌握每篇论文的数学原理推导……光是学校的课程就要花去我所有的时间……现在好不容易挤点时间训练周二昨天vp了一场cfdiv2 然而打到一半被叫去做核酸……算是做了一些水题吧 先找回打代码的感觉A. Marin and Photoshoot观察发现两个0之间必须有两个1#include<bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i < (b);
2022-04-05 15:48:20
433
原创 大二下第二周学习笔记
大二下课业比较重，只能挤出时间来训练周三E. Anton and Tree（并查集+树的直径）这题我下意识以为是道树形dp，马上推dp方程然后发现有点复杂，好像不太对……其实想偏了。首先先缩点，一样颜色的缩在一起，这个不难，可以类似tarjan缩点，先求出每个点的归属，再遍历一遍树建立新的边即可。新的图可以发现是黑白相邻的，这种情况下，从一个点开始反复操作是最优的，很容易发现最终的步数取决于最长的链，也就是直径。所以对新图求一下树的直径即可。#include<bi
2022-03-02 21:49:03
191
原创 大二下第一周学习笔记
因为疫情推迟返校，在家上网课。在家的话，自律非常重要，开启自律模式周四F. Subsequences of Length Two（dp）一开始想的是贪心，然后发现不太对。突然醒悟到dp，显然状态和前i个，用了多少此有关当前是t[1]的话，还和前面有多少个t[0]有关于是把有多少个t[0]也加入状态最后就是一个n^3的dp一开始给200的数据量，就提示时间复杂度了，做了那么多题，一般没有不拉满的注意特判一下t的两个字母一样的情况#include <bits/
2022-02-24 19:11:36
235
原创 大二寒假第五周学习笔记
全力以赴就会闪闪发光周一P5306 [COCI2019] Transport（点分治）这题搞了好久……很精彩首先这题的路径具有方向性，因此一条路径u到v要拆成两部分，u到lca，lca到v先看u到lca的部分，多出来的油量很容易算出，关键是判断是否合法如果要合法的话，显然是以u为起点的路径的油量最小值要大于等于0，就是合法的这个怎么求呢，用dp求，类似一个序列求最大连续子序列和，dp[i]表示以i为结尾的连续子序列最大值那么dp[i] = a[i] + min(dp[i -
2022-02-07 11:28:06
817
原创 大二寒假第三周学习笔记
周一后缀自动机模板好难理解啊，看了一上午，感觉理解了一半吧……边做题边加深理解吧这两篇博客讲的不错史上最通俗的后缀自动机详解 - KesdiaelKen 的博客 - 洛谷博客浅谈后缀自动鸡/SAM - Arextre 的博客 - 洛谷博客本质上是将一个字符串的所有子串的信息聚集在一个有向无环图中一开始有一个源点，一条边代表在末尾添加一个字符每一个节点代表一个endpos等价类，一个类中有很多个子串，它们长度连续，且短的为长的后缀一条路径所形成的字符串一定在终点节点的等
2022-01-24 11:25:57
499
原创 大二寒假第二周学习笔记
争取这周一天八题周一D. Pair of Numbers（ST表）思路完全正确，求区间最值用的是线段树，一次查询是logn的，常数大，直接T了我还以为思路不对，有什么更快的方式后来实在想不到，看题解发现要不超时必须用ST表 常数小 每次询问O（1）确实，如果是求区间最值，gcd，且没有修改的话，用ST表是最快的，代码量也小#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i < (b)
2022-01-17 09:44:27
1143
原创 新模板总结
H. Combination Lock（二分图博弈）这个当时想了很久没什么想法，没想到是一道模板题在一个二分图上，在某个点开始，两个人轮流选边到另一个点选过的点不能再选。谁无法再选就输了这个就是二分图博弈问题结论是当起始点一定在最大匹配中，先手获胜，否则先手必败。注意是一定证明是，如果起始点不在二分图匹配中，那么首先选一条边到一个点，这个点一定是匹配点，否则就有新的匹配边，就不是最大匹配了然后后手选匹配边。先手再选，这时先手依然选到的一定是匹配点，否则就有增广路，也不是最大匹配。
2021-12-04 09:43:15
116
原创 网络流建模技巧
网络流的题目主要在于如何建模 总结一下建模技巧主要来源于网络流24题，平时训练遇到的一些网络流题目，《算法竞赛进阶指南》最大流1.能处理1e4 ~ 1e5规模的网络2.最大流=最小割网络的割指割去一些边之后S与T不联通。边容量最小的割称为最小割网络的最大流量=最小割3.Dinic模板#include <bits/stdc++.h>#define _for(i, a, b) for(int i = (a); i <= (b); i++)#define
2021-12-03 17:09:38
793
原创 大二上第十三周学习笔记
周三F - The Answer to the Ultimate Question of Life, The Universe, and Everything.（打表）求a ^ 3 + b ^ 3 + c ^ 3 = x 有无解 有则输出a b c 的绝对值小于5000 x在0到200我看到x范围比较小就觉得可以打表问题是怎么写一个比较快的打表程序一开始想的是c^3用map存，然后对于每一个x枚举a b但这样太慢了其实很接近了应该是a ^ 3 + b ^ 3用map存，.
2021-12-01 09:29:04
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人