Ben`s code

摘要： while((double)clock()/CLOCKS_PER_SEC<=0.965)continue; 阅读全文

摘要： 优先队列+贪心 题意：现有n个电池，每个电池容量为ai。有m个充电桩，充电桩位置为pi，能为ti电池充满电。可以任意选择电池进行消耗，一电池能行一公里，问最远路程 思路： 显然，消耗电池的顺序是按充电桩位置顺序排列的。因为不能回头，每个充电桩都要尽可能利用到 不妨使用优先队列，按充电桩优先级排列每个 阅读全文

摘要： const int sz=26; struct mat{ ll m[sz+2][sz+2]; mat(){ memset(m,0,sizeof m); rep(i,1,sz)m[i][i]=1; } mat friend operator*(const mat&a,const mat&b){ mat 阅读全文

摘要： 需设置初始温度T0,终止温度T1,降温系数delta 以P的概率接受新答案 #define delta 0.995 int ans=0; int cal(){...} void sa(){ int bt=3000,et=1e-15; while(bt>et){ ... int res=cal(); 阅读全文

摘要： 利用欧拉序序列来确定询问L,R 具体地，当查询u，v。 若lca(u,v)u||lca(u,v)v,[min(in[u],in[v]),max(in[u],in[v])] 否则 [out[u],in[v]] (满足out[u]<in[v]) 模板题[https://ac.nowcoder.com/a 阅读全文

摘要： 分块大小改为n的2/3次方 int block = (int)pow(n,2.0/3.0); 当两个查询左端点在相同块时 如果左端点所在块是奇数块，则右端点按升序排序 否则，右端点按降序排序 if(idx[a.l]!=idx[b.l]){ return idx[a.l]<idx[b.l]; } if 阅读全文

摘要： 引入头文件 #include<bits/extc++.h> using namespace __gnu_pbds; 内置平衡树 tree<pii,null_type,less<pii>,rb_tree_tag,tree_order_statistics_node_update>T; T.insert 阅读全文

摘要： 笛卡尔树性质： 每个结点存储 (k,w) ，即一个序偶 对于k而言，是一个二叉搜索树（满足条件：根节点大于左节点，小于右节点） 对于w而言，是一个小根堆/大根堆（满足条件：根节点值小于/大于左，右节点值） 笛卡尔树不是平衡的 笛卡尔树的构建： 如何使一个数组->笛卡尔树？ 单调栈O（n），处理出每一 阅读全文

摘要： 题意： 给定一颗根为n的树，求子树不动点数量之和 思路： 不妨从1结点往上跳，每到一个新的根节点计算子树mex值的变化 因为mex单调递增，故可以通过暴力枚举+lca(u,v)=u来判断 void solve(){ int n;cin>>n; vector<vector<int>>e(n+1); r 阅读全文

摘要： 1006 题意：给出若干参数，请求出x([L,R]范围内），使得表达式值最大 思路： 设题目所给的N/K为m 那么f(x)=x/(m/x)(向下取整)+x 如果x>m,那么f(x)=x,此时x越大越好，若R>m,那么一个答案为f(R)=R 如果x=m，那么f(x)=2x=2m 如果x<m，那么由于向 阅读全文