摘要：
昨天 ych 的膜你赛，这道题我 O ( n4 ) 暴力拿了 60 pts。 这道题的做法还挺妙的，我搞了将近一天呢qwq 题解 60 pts 根据题目给出的式子，四层 for 循环暴力枚举统计答案即可； #include<iostream> #include<cstdio> using names 阅读全文
摘要：
由于对于这一块掌握的十分不好，所以在昨天做题的过程中一直困扰着我，好不容易搞懂了，写个小总结吧 qwq~ 割点 概念 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点 。 比如我们现在有一个图： 如果我们将 4 号节点及它的所有边全部删去，那么这个图就变得 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/P3825 闲话时刻 本蒟蒻第 2 道通过的黑题 ，果然还是有人说水。。。 我觉得这个题出的很好，建边的时候细节很多，码量稍大，劝大家切的时候一定要细心了，不然就会像我一样把 “ = ” 打成 “；” 然后调了一天； 题目大意 有 阅读全文
摘要：
$2-SAT$ 问题： 有 $n$ 个变量，每一个变量都是 $bool$ 类型的，除了这 $n$ 个变量以外，我们还有 $m$ 个关系表达式，关系表达式差不多是这样的： $x_1$ & $x_2 = false$（注意每个表达式只会有两个变量） 问给出 $m$ 个关系表达式后，能否给这 $n$ 个变 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/P5025 闲话时刻： 第一道 AC 的黑题，虽然众人皆说水。。。 其实思路不是很难，代码也不是很难打，是一些我们已经学过的东西凝合在一起，只要基础扎实的话，做出这道题目来说也就很简单了（不包括我）； 题目大意： 有 n 个点，每 阅读全文
摘要：
一. 最短路算法复习 ★1.Dijkstra； 2. SPFA； 3. Floyd； 二. DP 复习 ★1.背包问题； 2.区间 DP； 3.状压 DP； 三. 数据结构 ★1. 线段树； 2. 树桩数组； ★ 3. 树链剖分； 4. Splay； ★ 5. Trie 树； 四. 博弈论 我也不知 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/P1896 闲话时刻： 日常打开洛谷，看了一眼智能推荐题目： 1896 [SCOI2005]互不侵犯？ 水题啊！ 嗯，一道状压 dp 好题，之前老早就想做了，正好练练状压 dp，于是就开始做了起来； 题目大意： 一般来说题目越短越 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/P5022 本着快csp了，做点往年的NOIp的题试试水来着，没想到水这么深 难度还挺大的，耗了我一天的时间（可能是我太菜了） 题目大意： 给你 n 个点和 m 条边，问如何遍历每个结点才能使最后的字典序最小，注意只有遍历完一棵字 阅读全文
摘要：
今天是黄致焕老师的讲授~ 历年真题选讲 NOIP 2012 开车旅行 小 A 和小 B 决定外出旅行，他们将想去的城市从 1 到 n 编号，且编号较小的城市在编号较大的城市的西边。记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d ( i , j ) 恰好是这两个城市海拔高度之差的 阅读全文
摘要：
今天是黄致焕老师的讲授~ T1 自信 AC 莫名 80 pts？？？我还是太菜了！！ 对于每种颜色求出该颜色的四个边界，之后枚举边界构成的矩阵中每个元素，如果不等于该颜色就标记那种颜色不能最先使用。 注意特判整张图只有一种颜色的情况。（这个坑点坑掉我 10 pts！） 枚举时注意跳过所有已经被删除的 阅读全文