BPM136

发现去年简直弱爆了，这么简单的一眼题都傻逼逼的不会做，NOIP快来了回去做一下这些简单题，然而边忘记开2倍N了然后70分无语了好久还以为是dfs栈爆了去写了bfs，算了算了 DFS： #include #include #include #define N 200005 #define inf 10007 #define LL long long using namespace std; st

哭唧唧本想着这么简单的题连调试都没有就交了然后90QAQQQQQQQQQ，良久，突然发现第二次bfs的判重数组居然开在了bfs里面而且没有清0，嘤嘤嘤，加一个清零然后就AC了QAQQQQQQQQQQQ 双bfs不解释没什么好说的 #include #include #include #define N 10005 #define M 200005 #define LL long long us

天哪细节问题调了一个钟，手速不够快思路不够清晰写了一个钟，感觉一道第三题就要花掉我2个钟那我比赛的时候肿么办QAQ 说下这道题，首先纯暴力，70分到手，然后我们把01背包的转移变成有上界的完全背包，还有一些特殊情况特殊转移，代码还是比较好看的，去年比赛不知是电脑问题还是什么一直没输出，蠢到家了然后这题爆蛋了QAQQQQQQQQQQQ #include #include #include #in

bzoj数据太神了WA掉了，CCF给的官方数据轻松100了，虽然bzoj上ai的大小大了些但怀疑是不是素数问题TAT==，不管了等到noip过完再补坑？对了谁能告诉我为什么devc++有时候没有一些头文件也能输出正确的解比如cstring没写但是本地就这样AC了，洛谷也AC了，然而bzoj编译错误了QAQ 很明显模素数p然后检查，如果不行那说明x+p*i都是不行的，筛掉就好 #include

T1 首先筛法暴力出1到30w中具有公因数最多的数量（算出只有180），然后我们惊喜地发现我们可以直接做，最小表示法枚举第k位，然后向前判断是否合法，处理处最小的能放进去的就可以了，同时判断不可能是看这一位能否放进去，然而数据中并没有impossible T2 这题暴力的时间复杂度为O（n^2*2^k）,理论上极限数据即使给6s都跑不过,但是我们发现这是随机数据,于是我们可以水过而且很快

day0 十年校庆，但是并没有去嗨，上午和两个高三学长混机房（qiu1和肾虚），写了点模板走人，中午吃了顿免费的饭就出发了 一家4星级宾馆，似乎还不错，旁边是万达，于是跑过去和beginend一起吃了顿饭【一家寿司店两个人130都没吃饱RP-- 看了一部像素大战就去睡觉了 day1 吃完早餐过去 其实酒店早餐还可以吧 调试了下机子似乎并没有什么问题 打开题目，1G内存时限2s什么鬼

day1t1略 day1t2 不知道为什么洛谷上AC了而我觉得是有反例的 #include #include #include #include #include #include #include #define LL long long #define PAU putchar(' ') #define ENT putchar('\n') #define fo(_i,_a,_b) for