- 博客(36)
- 收藏
- 关注
原创 2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题)
2023CCPC桂林的概况是:3题快铜、5题银、7题金9题捧杯、11题冠亚军已更新GMKIH,待更新BC签到题提供py,其余c++(很多卡时间有点死,py直接g)签到题未提供思路,其余提供解题思路。
2024-07-09 18:28:44
927
原创 2023ICPC亚洲区域赛(合肥)VP补题题解(48th)
2023ICPC亚洲区域赛(合肥)VP补题题解记录。已更新 E F G J,待更新 B I C。
2024-07-03 13:28:42
1234
原创 Transformer基础及视觉应用
Transformer基础及视觉应用,介绍了注意力机制和Transformer的基本架构,给出了一些在视觉相关方向的应用
2024-06-28 13:15:57
1049
原创 Codeforces Round 951 (Div. 2) D. Fixing a Binary String 题解
Codeforces Round 951 (Div. 2) D. Fixing a Binary String 题解 + AC代码。
2024-06-08 15:04:18
888
原创 树与图的一些计数问题(图论学习总结部分内容)
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是图论学习总结(For XCPC)的树与图的一些计数问题部分
2024-05-13 13:42:39
931
原创 综合模型及应用(图论学习总结部分内容)
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是图论学习总结(For XCPC)的综合模型及应用部分
2024-05-13 13:41:44
1324
原创 二分图及图匹配(图论学习总结部分内容)
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是图论学习总结(For XCPC)的二分图及图匹配部分
2024-05-13 13:38:04
767
原创 部分树上问题及图的连通性(图论学习总结部分内容)
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是图论学习总结(For XCPC)的部分树上问题及图的联通性部分
2024-05-13 13:36:42
1064
原创 最短路(图论学习总结部分内容)
由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是图论学习总结(For XCPC)的最短路部分
2024-05-13 13:35:26
1033
1
原创 Codeforces Round 940 (Div. 2) and CodeCraft-23补题题解(A-D)
Codeforces Round 940 (Div. 2) and CodeCraft-23 (A~D题解-python)
2024-04-23 17:28:56
862
原创 图论学习总结(For XCPC)
图论个人学习总结,这篇博客所涉及到的题目基本包含蓝书图论的所有例题,还包括牛客上的一些题目(包括少部分多校题)以及个人XCPC训练或比赛时遇到的一些图论题
2024-04-17 17:43:50
1191
1
原创 2024牛客寒假训练营(py-DC)
DC两题python补题思路及代码记录,D题可以预处理+DP来做,如果想到用图论做,想到怎么建图,可以用最短路写;C题是一种带点排列组合,需要用01Trie维护信息,要会乘法逆元(好像看到一个佬用二分ac了,没看懂代码);G线段树进行区间信息维护。D-Tokitsukaze and Slash Draw_2024牛客寒假算法基础集训营2 (nowcoder.com)
2024-02-06 22:06:21
982
原创 2024牛客寒假训练营1赛后补题总结(python实现 12/13)
2024牛客寒假训练营1 python题解及部分题目总结(12/13)
2024-02-04 20:44:58
2166
1
原创 Telephone Lines(通信线路)题解
蓝书最短路例题。算法1:(分层图 + 堆优化的dijkstra),算法2:(二分答案 + 双端队列BFS)
2023-10-05 12:11:32
176
原创 括号匹配问题 python解法(栈)
括号匹配问题可以说是栈的经典运用了 我们可以遍历输入的字符串如果遇到前半个括号如“(,{,[ ” 就将它们压入栈,遇到后半个括号就弹出栈顶元素查看是否匹配。但是python并没有栈,这里提供两种办法一种是利用列表来模拟栈,另一种是用queue模块中的 LifoQueue 来当栈使用。
2023-03-27 15:46:18
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人