摘要：
P5911 [POI2004]PRZ 刷题同时，总结一下状压。 在状压中发挥重要作用：位运算（&，|，^,~）常见的应用： 下面是由江苏省淮阴中学薛志坚整理的一些常见操作： 对于状压，什么是状压：一般基础的状压就是将一行状态，压成一个二进制数形式。最近做的题，基本涉及对于选不选的问题。 回到本题 状 阅读全文
摘要：
洛谷 UVA11367 1思路 爆搜 但是会炸呀 2思路 优先队列搜索 （优先队列优化dijkstra） DIJKSTRA 贪心策略，无法处理负权边，求单源最短路 维护两个点集：S集，T集。T集表示：源点到这个点的最短路（f值）不再改变，并已用这个点更新过这个点出边指向的其他点。 初始时所有点都在S 阅读全文
摘要：
洛谷P2419 本题记录一噶Floyd的一个用法： floyed不仅能求任意两点的最短路，还能求一个点能否到另一个点。 f[i][j]=f[i][j]|(f[i][k]&f[k][j])表示i能否走到j，即要么一开始i能到j,要么i能到k，k再能到j。 对于本题而言 即i能否胜j。代码如下： #in 阅读全文
摘要：
洛谷p2939 本题为标准的分层图板子题，借由此题再次理解一噶分层图。 分层图 啥是分层图哩 就是你建的这个图，他有好几层，神不神奇，腻不腻害！？ 分层图是干啥的呢 就是用于处理对边存在额外操作。腻害吧！！ 至于具体哩，图请自行搜索dalao博客 各层图之间各自按照原图联通关系连边。 注意只能出上一 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2886 看一眼本题，Floyd算法。那么什么是Floyd算法呢？？ Floyd Floyd是一种最短路算法，适用于点数较少的图 Floyd的本质是动态规划,它的状态定义以及转移： 设f[i][j]f[i][j]为ii到jj的最短距 阅读全文
摘要：
信息学及相关知识 计算机的顶级奖项：图灵奖 （“计算机界诺贝尔奖”，美国计算机协会设立，纪念艾伦·图灵） 对信息科学做出突出贡献的大神：图灵（英），冯 · 诺伊曼（美） 中国获图灵奖的大神：姚期智 世界第一台电子计算机：埃尼阿克（𝐸𝑁𝐼𝐴𝐶），于1946年2月14日在美国宾夕法尼亚大学诞生 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3556 题意分析 注意题目中的 “（不一定是简单路径）”，也就是说可以在一条边重复走多次，也就是可以在两个点之间反复横跳 反复横跳意味着什么，如果从 ss (起点)走到 tt (终点)如果没有 dd 那么长，比 dd 要短，可以在 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2404 蒟蒻献上一道水题，灰常水。题目详见链接。 大意如下：任何一个大于1的正整数n，总可以拆分成若干个小于n的正整数之和。 按字典序输出解。 对于本题而言简单的一个dfs+回溯。 上代码，详见批注 1 #include<iost 阅读全文