随笔分类 - 总结
摘要：/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX.sdk/usr/include/c++/v1/ 在这个路径下新建文件夹bits，里面新建文件stdc++.h
阅读全文
摘要：0.618法 很像三分法 t1=a+0.382*(b-a) t2=a+0.618*(b-a) 不断更新左右端点，直到b-a$\leq$eps 牛顿法 选一个初始点，用二阶泰勒公式近似模拟函数，一阶导数为0，就可以获得迭代式子。然后不断迭代就可以了。 当两次的差值小于eps时就break
阅读全文
摘要：割平面法 先标准化，用单纯形法求，如果b有分数，就随便选一个，取出分数部分，然后*-1，+s，把这个约束再加上去，然后用对偶单纯形去做，然后循环 分枝定界法 用单纯形求出最优解，然后有分数，选择一个，分成两部分，形成两个新问题，可以画树形图来总体规划哪些活点
阅读全文
摘要：先标准化，用单纯形法求，如果b有分数，就随便选一个，取出分数部分，然后*-1，+s，把这个约束再加上去，然后用对偶单纯形去做，然后循环
阅读全文
摘要：如果全是非负的，那么超平面的斜率是正的，而上面为正，说明目标方向的斜率跟约束的是反的，那就约束不住，封不死，就无界。
阅读全文
摘要：首先 logger = logging.getLogger(__name__) 然后 logging.basicConfig( format="%(asctime)s - %(levelname)s - %(name)s - %(message)s", datefmt="%m/%d/%Y %H:%M
阅读全文
摘要：python需要联网下载时 ConnectionError: Couldn't reach https://raw.githubusercontent.com/huggingface/datasets/1.7.0/metrics/sacrebleu/sacrebleu.py metric = loa
阅读全文
摘要：~/Library/ColorSync/Profiles/Dell U2720Q-7500K.icc
阅读全文
摘要：线性规划 可行域都是凸多边形 有界一定有最优解，无界则是不一定 我终于知道为啥，基本可行解是可行域的顶点了！线性变换后的约束矩阵A的shape是$(m * n)\(的，所以是m维空间，A有一个满秩单位矩阵，那么那个点的坐标就是\)(b1,b2,...,bm)$，xi取bi（单位阵中其他系数为0）时，
阅读全文
摘要：https://mp.weixin.qq.com/s?__biz=MzI5MzI4MzM1OQ==&mid=2247494108&idx=1&sn=5c25679337fc5ae09d109e54d17ed9ec&chksm=ec76daacdb0153ba7cc330384baf297907ef8
阅读全文
摘要：dp常识 增加状态可以消除后效性 举个例子 在有环图上跑dp，有后效性，但是多加1位，第i步在第j点便可以消除后效性
阅读全文
摘要：为什么欧拉图要用栈存然后逆着输出41 21 33 44 1考虑这样一组样例，你就可以发现，如果是第一种方式输出为1 2 3 4 1显然是不对的，第二种是对的主要的影响还是在欧拉路和欧拉回路上
阅读全文
摘要：http://codeforces.com/problemset/problem/743/C构造题2/n=1/a+1/b+1/ca=nb=mc=m*n解得m=n+1当n=1时是无解的 #include <bits/stdc++.h> #define inf 2333333333333333 #def
阅读全文
摘要：#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n
阅读全文
摘要：https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a)
阅读全文
摘要：这是我自认为写得比较好看的一个代码。就是简单的bfs，但是我用了map，使得整体非常好看 https://vjudge.net/contest/372814#problem/B #include <bits/stdc++.h> #define inf 2333333333333333 #define
阅读全文
摘要：所有不合法的只有这些可能： ABBBBBB BAAAAAA AAAAAAB BBBBBBA 所以把这些去了就可以了。 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putcha
阅读全文
摘要：这是一个非常nice的题：1.map去重边，n的话有1e5， 1 const long long base[]={20200422,1000000007,9997,7}; 2 mp[E[i].l*base[1]+E[i].r*base[2]+E[i].v*base[3]]++; 这样来判断这条边的个
阅读全文
摘要：brew 安装软件错误总结 curl: (22) The requested URL returned error: 404 Error: Failed to download resource "glib"Download failed: https://mirrors.aliyun.com/ho
阅读全文
摘要：https://vjudge.net/contest/367072#problem/C套娃题qwq 第k个位置它肯定会在一个区间里，[1234567891011][123456789101112]，这样是两个区间先确定第k位所在区间的最大的数是几位数，比如这个区间[123456789101112]就
阅读全文
浙公网安备 33010602011771号