摘要:
gauss~~削~~消元法~~♂~~ 就是利用矩阵,进行加减消元 cpp include include include include include using namespace std; double map[111][111]; double ans[111]; double eps=1e 阅读全文
摘要:
指针是个好东西 不过就是得判空 还有别忘传引用(其实应该都传引用) cpp include include include using namespace std; int inf=0x7fffffff; struct node nil; struct node { int num; int val 阅读全文
摘要:
"P2234 [HNOI2002]营业额统计" 这题没有用splay写,罪过 就是找一下前驱与后继,然后判断一下这个值出现没出现过 判重就是最暴力的拿数组判断就可以了 只不过,值有可能为负数,所以整体平移一下就好了 阅读全文
摘要:
"P1725 琪露诺" 单调队列优化dp 对于不是常数转移的dp转移,我们都可以考虑单调队列转移 然而我们要把数组开大 cpp include include include using namespace std; int read() { int s=0,f=1; char in=getchar 阅读全文
摘要:
"题目" 原本想用莫队水一水 结果只有80分,不够学了一招。 将问题转化为离线问题。 我们先将询问按右节点升序排序。 然后对于每一个值,我们可以肯定的是,只有最靠近询问右端的值才可能起作用。 case 1 :如果询问不包括某个值。那么这个值,对答案没有影响 case 2 :包括的话,那么至少包括1个 阅读全文
摘要:
玄学treap 看脸算法 指针真垃圾 delete 真垃圾 cpp include include include include include using namespace std; struct node { int v; int num;//有可能有多个相同的数在一棵BST中 int r; 阅读全文
摘要:
"P1801 黑匣子_NOI导刊2010提高(06)" 然而并不知道treap有什么用 阅读全文
摘要:
"dalao" cpp include include include include using namespace std; struct node { int pos; long long val; bool operator q; long long read() { long long s 阅读全文
摘要:
期望就是在多次实验之后,你预期的结果。而不是你下一次,或者某次实验的结果。 $ \dfrac{a}{sin A}= \dfrac{b}{sin B} = \dfrac{c}{sin C} $ 三角形的任意一边=其余两边的平方的和 两边与所成夹角的cos乘积 $ c^{2}=a^2+b^2 a b c 阅读全文
摘要:
最水的二叉树 cpp include include include using namespace std; int read() { int s=0,f=1; char in=getchar(); while(in'9') { if(in==' ') f= 1; in=getchar(); } 阅读全文