我怎么这么菜的呢

我一开始用dp做的，后来发现好像子状态的最优解未必能构成最终答案的最优解，挣扎一会就放弃了； 后来去看看别人的题解，发现是爆搜； 爆搜啊……. 于是就爆搜了，却还是超时； 我和别人的程序对拍一下，发现大同小异，但细节决定成败，小异像大坝的蚁穴，把我程序打垮了； 现在想想preyer的劝告： 前两题一定要AC,后两题分分必争！ 是极其正确的啊#include<iostream>#inc

https://www.luogu.org/problem/show?pid=1330 一开始往这个二分图的方向去想了会； 我靠看来题解发现仅仅是染色就好了； 唉，数据结构学傻了；#include<bits/stdc++.h>#define Ll long longusing namespace std;const int N=1e4+5;struct cs{int to,nxt;}a

http://codevs.cn/problem/1185/ 我们的模拟考，我靠； 钻石题，无题解； 我自然是没什么能耐，zzh大佬自然是秒了； 首先，我们达标找规律，发现一个结论； n<=2000时答案个数不超过9个 在20以后就一定有解； 这个结论太好了； 然而其实也是对的； 至于证明，这个联系到关于博弈论的知识，我不是很会； 虽然我们知道最多只有9个数； 但是直接搜索9个

https://www.luogu.org/problem/show?pid=1032 会双向bfs啦，开心； 关于双向bfs的博客 http://m.blog.youkuaiyun.com/article/details?id=50755225 很好的啊； 然后么，和bfs一样的； 但是要注意从终点回搜时，转移状态是要反着转的#include<iostream>#include<cstdio>

https://www.luogu.org/problem/show?pid=1021 这题很有意思啊； 我看到题目是没什么思路的； 首先申明这道题数据水，有些极端的点没放进去，比如 20 20 我们考虑搜索； 如果我们搜索出来一组数； 我们用这一组数去dp一下最大连续值更新答案就好啦； 那么我们怎么求出这组数呢？ 假如我们已经有了k个数； 对于a[k+1]来说，最小是a[k]+1

https://www.luogu.org/problem/show?pid=1013#sub 这个题的关键； 首先，不可能输入只有个位数 因为两个非零个位数相加答案是一个新的个位数； 既然有两位数，那么1一定存在； 既然1一定存在,那么2一定存在； 以此类推，最后会发现空一个数，就是0； 所以进制一定是确定的； 直接全排列暴搜走起#include<cstdio>#include<

https://daniu.luogu.org/problem/show?pid=1074 还真是启发式搜索，这个不是A*，纯粹的启发式搜索； 我钞蹄姐的； ………………. 基本上就是把题解翻译了一遍，理所当然1A； 想起当年的斗地主，基本上就是抄的； 唉，繁琐的暴搜题目我还是太萎啊； 题解： https://daniu.luogu.org/wiki/show?name=%E9%A2

https://daniu.luogu.org/problem/show?pid=1034 瞎几把想了半天，想出了一个可以过的暴搜方案，打着打着就萎了； 然后看题解，妈的全是瞎搞，然后4^50的暴搜加上优化有人过了； 然后我就去百度看看； https://wenku.baidu.com/view/5f8961b47fd5360cba1adbeb.html 然后就知道这个是noip提高的题目

http://codevs.cn/problem/1735/ 非常卡内存； 我用单hash，开bool记录是不是负数； 卡了好久才过； 至于做法这个就是把原式分成两半暴力；#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#define Ll long longusing namespace

http://hzwer.com/3480.html n只有50啊，是不是很心动呢？ 其实我们真的只是暴力就好了； 我们发现2^50次方是存的下的； 那么直接状压搜索就好了，蛮好； 然后加一个估价函数； 对于位运算的坑爹，就不多说了，反正加括号就是了； #include<iostream>#include<cstdio>#include<algorithm>#include<cst

https://vijos.org/p/1603 你想啊 a[i][j]代表i到j的方案树； 显然 a[i][j]+=a[i][k]*a[j][k] 这个就是矩阵的基本性质啊； 这个就是floyd啊； 和Fop_zz刷了几道vijos感觉很好啊； 省选题都是码农题啊； vijos代码量不打，却很巧，右接近noip++啊； 算了我继续刷洛谷#include<iostream>#i

https://www.luogu.org/problem/show?pid=1463#sub 我硬是没想到这个是暴搜； 2e9以内的数显然其质因数个数不超过12； 然后洛谷讨论里面竟然有人求证明； 显然前12个质数乘起来会大于2e9嘛； 然后我们把这一个数质因数分解； 那么其总共的因数就是（p1+1）* (p2+1)* (p3+1)*… p就是质因数的指数； 这个也比较显然把 懒得

https://www.luogu.org/problemnew/show/3959 转载了【http://blog.youkuaiyun.com/KsCla/article/details/78554935】 这个思想真的是简单； 做完之后感觉自己是智障； 你看我们他妈是不是要记录2个信息 一个是当前联通块； 一个是当前联通块点的深度； 如果我们dp我们就要处理这2个东西； 那么我们记录当前联