08 2020 档案
摘要：板子整合计划 求查错$qwq$ 不开$long~long$爆的连裤衩都没了 inline int read(){//快读 cctype iostream int x = 0; bool op = 0;char c = getchar(); while(!isdigit(c))op |= (c ==
阅读全文
摘要：\(bzoj4320~~Homework\) $1：$在人物集合 S 中加入一个新的程序员，其代号为$X$,保证$X$在当前集合中不存在。 $2：$在当前的人物集合中询问程序员的$mod~Y$ 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） 其中 对于 100%的数据：$N≤1
阅读全文
摘要：$n$个点的带权无向图，编号$0\sim n-1$，求起点$0$到终点$n-1$的最短哈密顿路径，哈密顿路径定义是从$0$到$n-1$不重复的经过每个点恰好一次 \[ f[i][j]表示状态为i，现在处于j点的最短路\\ 边界f[1,0]=0~~~ans=f[(1<<n)-1,n-1]\\ f[i]
阅读全文
摘要：好神的一道题 减去非割点，因为是有序点对，答案贡献为$2*(n-1)$ 减去割点$i$，分成了若干连通块，设搜索树上，有$t$个点满足割点判定法则，每个联通块节点构成情况： **1.**被割的 割点$i$ 2.$t$个连通块，由以$s_k(1\le k\le t)$为根子树中节点构成 **3.**除
阅读全文
摘要：Vector的下标和数组一样从0开始的 \(vector<int>vec\) \(vec.size();\) //返回向量的实际大小 $vec.begin(); $//返回向量的开始指针的位置 \(vec.end();\) //返回向量的结束指针的下一个位置 \(vec.push\_back(x);
阅读全文
摘要：在最少出一张攻击牌，尽量多的打强化牌,因为它至少让牌翻倍，排序选出最大攻击牌，强化牌不够，再打出较大攻击牌 设 $f_{i,j}$为考虑了排序后的前 \(i\) 张强化牌且第 \(i\) 张必选，选了 \(j\) 张牌的效果，$g_{i,j}$为考虑了排序后的前 \(i\) 张攻击牌且第 \(i\)
阅读全文
摘要：\[ \sum_{i=1}^n\frac{1}{\prod_{j=i}^{i+m-1}j}=S\\ \frac{0!}{m!}+\frac{1!}{(m+1)!}+...+\frac{(n-1)!}{(m+n-1)!}\\ \frac{0!\frac{(m+n-1)!}{m!}+...(n-1)!\
阅读全文
摘要：背包 **1.**二维01背包 for(int i = 1;i <= m;i++)//枚举物品数量 for(int j = w[i];j <= n;j++)//枚举背包空间 if(j >= w[i]) f[i][j] = max(f[i-1][j],f[i-1][j-w[i]]+v[i]); ans
阅读全文
摘要：根号分治 根号算法——不只是分块 适用类型:长度为$n$的序列,$m$个询问,$n和$$m$通常同阶，显然的方法有$O(n^2)$预处理,$O(1)$回答,一种是不预处理, $O(n)$回答$m$个询问，根号分治可以做到$O((n+m)\sqrt n)$ luogu P3396 哈希冲突 从$k$开
阅读全文
摘要：题意：每次消除度数为偶数的叶子节点以及它所有的边，问这个树能否被消除完，能消除完需要输出消除的顺序 做法:处理dfs序，用栈记录，先消除dfs序大的，若先消除根节点，其叶子节点要是无法消除就wa了，所以贪心消除最靠近叶子的节点 注意:注意度数为0也是偶数 代码： #include<cstdio> #
阅读全文
摘要：国王真会玩 \[ king~~l_0~~r_0\\ 1~~l_1~~r_1\\ 2~~l_2~~r_2\\ l_1:l_0/r1或者(l_0*l_2)/r1\\ l_2:(l_0*l_1)/r_2或者l_0/r_2\\ ans = max(\frac{l_0}{r_1},\frac{l_0*l_1}
阅读全文
摘要：看题我想到了$n2$预处理$O(1)$回答,然后开桶,想到这里发现不会了,$n3q$暴力相信大家都会吧 考虑弱化,$f[i][j]\(表示区间\)[l,r]$中满足$k\in(l,r),a[k]+a[l]+a[r]=0的k的数量$,我们可以枚举左右端点开桶,\(n^2预处理f\) 但本题最后要求的是
阅读全文
摘要：#include<cstdio> #define maxn 1001 using namespace std; inline int max(int a,int b){return a > b ? a : b;} inline int min(int a,int b){return a < b ?
阅读全文
摘要：三分板子 先看求导二分 \[ slope=\frac{y_1-y_2}{x_1-x_2}导函数为f^{′}(x)=lim_{\Delta x→0}\frac{f(x+\Delta x)-f(x)}{\Delta x} \] double derivative(double x){ double dx
阅读全文