摘要：开始感觉这题像一个大数01背包，好像遇见过好几道这样的题，但一直不会写。。今天看了slon神的题解，感觉很神奇！他的把n个点分成两堆，然后再分别枚举，最后再利用贪心组合。先写个随笔放这，防止以后忘记了，o(︶︿︶)o 唉，记性不好是硬伤啊！！！#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 1<<16using namespace std;int g[2][MAXN];int val[50];int N,M;i 阅读全文

摘要：int exGcd(int a, int b, int &x0, int &y0){ if(b==0) { x0 = 1; y0 = 0; return a; } int r = exGcd(b, a % b, x0, y0); int t = x0; x0 = y0; y0 = t - a / b * y0; return r;}/*求方程ax+by=c的整数解函数返回a b的最大公约数(记作gcd(a,b)) ,并顺带出ax+by=gcd(a,b)的一组解 x0 y0如果c%gcd(a,b)!=0则无整数解否则通解为(t为任意整... 阅读全文

摘要：好吧，在多校第一场中0题了，。。弱菜的我深受打击。。1001看都看不懂。。其实可以写出一题的1009，开始也是按题解那样写的，不过后来想自己bfs，不想建路。结果悲剧的是超内存的，很郁闷啊。o(︶︿︶)o 唉。第一次就以0题结束，真是弱。。真心弱啊！！！在这里鄙视一下自己。。后来写了下，发现优先队列的优先级搞反了，都怪之前没写过优先队列。。o(︶︿︶)o 唉，总结：还是太弱。 阅读全文