lizhenhao

#include <iostream>#include <cstring>#include <algorithm>using namespace std;int A, B, C, D;int _find(int x){ for(int i = 30; i >= 0; i --) if(x >> i & 1) return i; return 0;}int lg(int x){ int k.

#include<iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 2e3 + 10;int flag[N];int id[N][N];pair<int, int> inputs[N];int n, m, k, s, t;int d[4][2] = {0, 1, 0, -1, -1,.

https://ac.nowcoder.com/acm/problem/212478线段树 维护区间最近公共祖先树状数组维护颜色信息前缀和lct动态加点维护集合信息然后对查询按右端点排序，离线查询，最后输出#include <bits/stdc++.h>using namespace std;const int N = 1e6+10;int h[N], e[N], nxt[N], idx;int t[N], dep[N], fa[N][20];int c[N],

模拟题 + 简单的递归#include <bits/stdc++.h>using namespace std;//2H2+2Cl2=4HClint find_ep(string &s){ for(int i = 0; i < s.size(); ++ i) if(s[i] == '=') return i; return -1;}//2//H2void work_2(string word, map<string,int> &am

#include <iostream>#include <cstring>using namespace std;const int N = 1e3+10, mod = 1e9+7;int n;int C[N][N];void init(){ for(int i = 0; i < N; ++ i) for(int j = 0; j <= i; ++ j) if(!j) C[i][j] = 1; ...

根据最大的测试数据 n可取到1e9 可知 应该采取logn或者 根号n的 复杂度的算法目测是一个动态规划 然后利用矩阵乘法来加速运算，根据输入的字符串推出他是由1246中的哪一个转移形成的 然后输出即可#include <bits/stdc++.h>#define LL long longusing namespace std;const int mod = 998244353;int n;string s;LL a[4][4] = { 0,1,0,0, 0,0,1,0

链接：https://pintia.cn/problem-sets/15/problems/827跟csp认证模拟题有一拼的模拟题#include <iostream>#include <stack>#include <map>using namespace std;const int INF = 1e9;stack<int> stk;map<char ,int> mp;string s; int F;void prin

DDALfunction img = DDA(x1, y1 ,x2 ,y2, img1)img = img1;dx = x2 - x1;dy = y2 - y1;d = max(abs(dx), abs(dy));kx = dx / d;ky = dy / d;x = x1;y = y1;for i = 1 : d img(round(x), round(y)) = 1; x = x + kx; y = y + kx;end;end;Bresenham

做不动LCT,就来敲个模拟题解解气吧dfs 存个结构体维护信息 排个序 然后没了#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e4+10, M = 1e6+10;int n, cnt;int h[N], tot;struct {int to,nxt;}e[M];int houses[N], area[N],v

经典急了急了。。第三题判断环的存在有一万种方式，拓扑排序，甚至撸上去一个tarjan都行，非自己图快意淫出一个不存在的递归算法然后把心态调崩了。。导致只拿了五十分。100分：#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;vector<int> iput[N], oput[N];string op[N];int du[N],bdu[N];int h[N], tot, n, m;

树的最长直径#include <iostream>#include <cstring>using namespace std;const int N = 1e5+10;int d[N], ans;int h[N], tot, vis[N];struct Edge{ int to,nxt,w;}e[N << 1];void add(int a,int b,int c){ e[tot].to = b, e[tot].w = c, e[

有依赖的树形背包问题第一维 循环物品第二维 循环体积第三维 循环决策#include <bits/stdc++.h>#define LL long longusing namespace std;const int N = 1e5+10, M = 5e5+10;const int INF = 1e15;int h[N], ep;struct Edge{ int to, nxt, w;}e[M];int n, m, K;int du[N], vis[N], .

说明：大多数网上说这个题目是stl跟bfs 这里纠正一下除了一开始建一个图之外 其余跟图没有半点关系，stl也只用了一个队列，手写完全没有问题，如果你看到的博客说是stl或者bfs的话，大概率他没实现 或者没写对 或者超时。 正解是写一个结构体存时间 对其排序 插入块或者查找之前对队列中之前的时间的任务都取出执行原代码思想：用priority_queue对 执行时间进行排序 但是超时参考代码：改成普通队列就可以过 但是根据分析t 不是严格递增的 这样bfs中的判断是有问题的 但是竟然可以过。感觉测试

bfs + 记忆化搜索(剪枝）#include <bits/stdc++.h>using namespace std;const int N = 310;int a[N],b[N],f[N][N][N],n;bool dfs(int u){ if(u == n + 1) { if((a[n - 1] + a[n]) / 2 == b[n]) return true; return false; } for(int i = 0; i < 3; ++i) {

调试字符串模拟的代码可 太虚了。。#include <bits/stdc++.h>using namespace std;const string ESC(1, char(27));int n, m, p, q;struct node{ int r, g, b; bool operator!=(const node &y)const { return r != y.r || g != y.g || b != y.b; }}RGB[2000][2000];i

#include <bits/stdc++.h>using namespace std;int w;struct Node{ string s; int f; // 1段落 2项目开头 3项目第2-n段落 };vector<Node> all;bool f2(string &str){ return str.size() >= 2 && str[0] == '*' && str[1] == ' ';}.

BFS搜出所有转移状态 然后+线段树+懒标记+__int128乘法运算+ 动态规划优化build函数的节点初始化少了任何一个优化都过不去一个优化都不少也有可能过不去，时间卡的太极限了，可能还有极致的优化...#include <bits/stdc++.h> #define ull unsigned long longusing namespace std;const ull mod = 2009731336725594113;const int N = 1e6+10;u

买了x才能买y 等价于要想得到y的最大收益就必须连带着把x的最大收益(即使可能<0)也得收下，这个模型是典型的最大权闭合子图，答案应该是图中正的点权和-最小割的容量。最小割跑最大流模板就可得到。但是第二类点的建图方式还没想到，可能是需要拆点。#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#define LL long longusing n

#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e5+10, M = 1e6+10, INF = 0x3f3f3f3f;int h[N],ecnt,A[N];struct Edge{ int to,nxt,f, w;}e[M];int q[M],vis[N],dis[N], flow[N], pre[N];i.

#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <unordered_map>#define LL long long#define PII pair<LL,LL>using namespace std;const LL MUL = 1e9 + 10;unordered_map<LL,int> .