wierdhacker

题解 P3365 【改造二叉树】

题面提前声明：这是我在网上发现的一个极其鬼畜的方法，仅供娱乐。这是一个On^2的暴力（最坏的情况）， … 继续阅读题解 P3365 【改造二叉树】

题面通过观察题目，我们可以发现最终决策可以这样转移过来： 1.f[i-1]+1 (a[i-1]+1==a[i … 继续阅读题解【P2433 迷之阶梯】

题面题解： tarjan求割点的模板何为割点？也就是题目中的关键点。在一个无向图中，去掉一个点，这个无向 … 继续阅读UVA315 Network 题解

题面这道题，肯定是BFS。有几个难点： 1.人推箱子的方向 2.判断情况是否成立怎么同时维护箱子和人的状 … 继续阅读题解 UVA589 【Pushing Boxes】

题面这道题是数位DP。数位DP算是一种比较简单的dp了，直接往模版里代就可以了。所以怎么代才是难点。具 … 继续阅读P2602 [ZJOI2010]数字计数题解

状态压缩其实是一种并没有改变dp本质的优化方法，阶段还是要照分，状态还是老样子，决策依旧要做，转移方程还是得列 … 继续阅读位运算与状态压缩优化动态规划

数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思 … 继续阅读数位DP模版

题面这道题很明显是dp 这道题很明显需要优化因为n，m一看脑袋痛，我们自然选择k作为突破口。数据范围k& … 继续阅读题解 P3431 【[POI2005]AUT-The Bus】

题面这道题#19简直有毒。先发代码： #include<bits/stdc++.h> #def … 继续阅读题解 P2793 【Facer的工厂】

题面追求代码的整洁与完美~ 本题先用并查集思想把配套的物品的价值和重量连起来，有点类似于图论中的缩点。然后 … 继续阅读题解 P1455 【搭配购买】