truman2022

摘要： # [dp状态设计] 实训附加题——最高段位 [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3649) ### 背景 香风智乃除了喜欢玩瓶中船之外，还喜欢打竞技游戏。 有一天她被 $ELO$ 匹配系统坑惨了，一整天都在输。和心爱抱怨了一 阅读全文

摘要： # [状压dp+容斥原理] 实训附加题——Good Karma [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3646) ### 题目 「天空度假山庄」中有一个 $n$ 点 $m$ 边的无向图，图中点的编号分别为 $1,2,⋯ ,n$， 阅读全文

摘要： [图论] 最短路探秘 之 全源最短路 ~~被迫营业again~~ 前置知识： Dijkstra算法（优先队列/堆优化） Bellman-Ford算法/队列优化Bellman-Ford算法（SPFA） 前言：有一个包含 n 个结点和 m 条带权边的有向图 对于单源最短路（给定一个起点s，求s到图中任意 阅读全文

摘要： **[原文链接](https://www.cnblogs.com/Xx-queue/p/11731071.html#4403092)** [toc] ##-1.前言 这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,~~庆祝自己大概学会了状压DP?(雾~~; # 阅读全文

摘要： [新手向] 动态规划引入 被迫营业qwq，写一篇新手向的动态规划blog 我的博客 小场景（可跳过）： 多年后，几个曾经学过$OI$但是比较菜的小伙伴，有缘能聚在一起交流 $A$: 我还记得当初学$OI$的时候，一开始我雄心壮志，后面学到递归和搜索，就给我整不会了，研究了好久才搞明白；后面学到动态规 阅读全文

摘要： 从今日起Truman_2022的博客开始更新了！ ~~啪叽啪叽啪叽啪叽~~ 目前大一在读，退役OIer； 将以算法专题的形式更新博客 或许偶尔去打个ctf ??? 感谢阅读！ 死去的回忆：高中时候的博客 阅读全文

摘要： 自己学校自己专业组织的CTF，来捧个场 ~~(写wp是被迫营业了属于是)~~ [MaybeCTF] 部分题目WP MaybeCTF官方link 个人赛（摆烂了属于是） MISC 1. sign_in 签到题，加入频道组织（qq channel），获得flag 2. rack your brain 打 阅读全文

摘要： ## 萌新在问问题之前，建议认真读完下文 # 转自：[C八股及常见问题 - JuicyMio's blog](https://juicymio.github.io/c/) # C/C++杂项知识点 用于记录一些比较奇怪/少见的c语法/易错易忘点/常见问题, 以备考试等用途 ## 杂项中的杂项 - * 阅读全文

摘要： 点个关注点个赞吧 一道比较简单的线性dp题目 前置知识：会手推一些简单的状态转移方程、较为熟练地掌握背包问题模型 [SCOI2009]粉刷匠 题目描述 windy有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段 阅读全文

摘要： # 噢，这~~该死的~~迷人的dp [[新手向] 动态规划引入](https://www.cnblogs.com/truman2022/p/16964771.html) - 线性dp [[SCOI2009]粉刷匠](https://www.cnblogs.com/truman2022/p/16722 阅读全文