随笔分类 -  学术

2024初三年前集训测试2
摘要：终于写完了，寒假ＯＩ学习完毕！ 阅读全文
posted @ 2024-02-02 12:02 HS_xh 阅读(132) 评论(14) 推荐(6)
关于今日模拟赛T3的一个问题
摘要：原问题是可以使用搜索或者 Spfa 解决的，那如果改为给定一个 \(n \times m\) 的矩阵，由起点与终点，以及可走的路与不可走的路还有可以传送到另一个与其相同的字符的传送门组成，求由起点到终点的不重复的最长路径的长度，无解输出 \(-1\)。 样例： 输入 5 6 #..=## #.W.# 阅读全文
posted @ 2024-01-31 16:34 HS_xh 阅读(64) 评论(4) 推荐(4)
2024初三年前集训测试1
摘要：打了场模拟赛，又垫底了 阅读全文
posted @ 2024-01-31 08:42 HS_xh 阅读(81) 评论(8) 推荐(5)
寒假集训纪要
摘要：一个马上结束的做题纪要 Upd 2.1 && 全换成折叠代码块了太丑了QAQ 阅读全文
posted @ 2024-01-30 19:56 HS_xh 阅读(133) 评论(2) 推荐(6)
优质原神题
该文被密码保护。
posted @ 2024-01-23 19:09 HS_xh 阅读(24) 评论(0) 推荐(9)
模板
摘要：板子合集 阅读全文
posted @ 2024-01-16 21:37 HS_xh 阅读(73) 评论(1) 推荐(3)
Kruskal重构树学习笔记
摘要：Kruskal重构树 阅读全文
posted @ 2023-12-22 19:32 HS_xh 阅读(217) 评论(0) 推荐(4)
12.5
摘要：孔子：因为我说过的话都会被大家当做道理，所以我是说的道理。 今天学习了单调队列优化 DP。 股票交易 给定 \(T\) 天内的股票情况，求收益最大。 此题朴素 DP 复杂度似乎是 \(O(n^4)\)，可以优化成 \(O(n^3)\)，但这有什么用，显然需要单调队列优化。 动态转移方程 （不买不卖） 阅读全文
posted @ 2023-12-05 21:03 HS_xh 阅读(75) 评论(0) 推荐(3)

init();