lemonoil的博客

终于调完了，了了自己的一个心结。并没有结束暂时不写题解，下面的代码应该还有优化的空间，各种意义上#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<vector> using namespace std; inline void read(int &res){ static ch

预处理每两个鸟的斜率，然后枚举每个鸟的状态，复杂的n∗2nn*2^n。#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const double eps=1e-10; int n,m,t,g; int f[20][20],dp[3

近来在洛谷上做了一些NOIP往届的搜索题，也研究了一下NOIP的数据，发现并不简单。除了每年一次的游戏题外，其他题目往往还算简单。 那么历届NOIP卡AK的方法除了树上题目与图论的巧用（暂时还没有外），就只有搜索是最大的利器了。多种需要考虑的状态，抛弃了DP灵巧的状态设计，注重贪心与模型转化类的剪枝（NOIP的剪枝往往缺失套路性，一题一类剪枝）。所以后期比赛想要在NOIP上拔得头筹必须稳住搜索。我