当前位置: 首页 > news >正文

网站建设需求计划seo培训价格

网站建设需求计划,seo培训价格,建设网站用哪个主机好,天津建设工程http://cplusoj.com/d/senior/p/SS231019B 相当于图上选一条链和一堆环 考虑dfs生成树。 则链是两条从根出发的链 环是每条返祖边组成的环 所以环和链的异或和可以求出来 链的放到线性基里 然后线性基通过高斯消元求主元(贪心思想,主元可以令那一位…

http://cplusoj.com/d/senior/p/SS231019B

相当于图上选一条链和一堆环


考虑dfs生成树。

则链是两条从根出发的链

环是每条返祖边组成的环

所以环和链的异或和可以求出来


链的放到线性基里

然后线性基通过高斯消元求主元(贪心思想,主元可以令那一位一定为1。那么就钦定主元为必选,这样一定更优)

高消的过程中也需要对链进行消元

最后用链来查询,丢01trie上维护

#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){int x=0,f=1;char ch=getchar(); while(ch<'0'||
ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){
x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
#define Z(x) (x)*(x)
#define pb push_back
//mt19937 rand(time(0));
//mt19937_64 rand(time(0));
//srand(time(0));
#define N 100010
//#define M
//#define mo
int n, m, i, j, k, T;
int ans, C, MY, dis[N]; 
struct line_kun {int p[100]; void push(int k) {
//		printf("Add %lld\n", k); for(int j = 62; j >= 0; --j)if((k>>j)&1) {if(!p[j]) { p[j]=k; break; }k^=p[j];  }}void xiaoyuan() {
//		for(int j = 62; j >= 0; --j) printf("%lld ", p[j]); printf("\n"); for(int j = 62; j >= 0; --j)if(p[j]) {for(int i = 62; i > j; --i) if((p[i]>>j)&1) p[i]^=p[j]; for(int i = 1; i <= n; ++i) if((dis[i]>>j)&1) dis[i]^=p[j]; }
//		for(int j = 62; j >= 0; --j) printf("%lld ", p[j]); printf("\n"); }pair<int, int> main_Y() {int k = (1ll<<62)-1, ans = 0; for(int j = 62; j >= 0; --j) if(p[j]) k-=(1ll<<j), ans^=p[j]; return {k, ans}; }
}J; 
struct Trie_tree {int tot = 1, son[N * 60][2] ; int que_max(int x) {
//		printf("Que_mx : %lld\n", x); int u = 1, i, k, ans=0; for(i = 62; i>=0; --i) {k = (x>>i)&1ll; if(son[u][k^1]) u=son[u][k^1], ans|=((k^1)<<i); else u=son[u][k], ans|=(k<<i); }
//		printf("\t We get %lld\n", ans); return ans; }void add(int x) {int u = 1, i, k; for(i = 62; i >= 0; --i) {k = (x>>i)&1ll; if(!son[u][k]) son[u][k] = ++tot; u = son[u][k]; }}
}Trie;
struct node {int y, z; 
};
int u, v, w; 
pair<int, int>p; 
vector<node>G[N]; void dfs(int x, int fa) {for(auto t : G[x]) {int y = t.y, z = t.z; 
//		if(t.y == fa) continue; if(dis[y] == -1) {dis[y] = dis[x] ^ z; dfs(y, x); }else J.push(dis[x] ^ dis[y] ^ z); }
}signed main()
{
//	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
//	freopen("path.in", "r", stdin);
//	freopen("path.out", "w", stdout);
	T=read();
//	while(T--) {
//
//	}n = read(); m = read(); for(i=1; i<=m; ++i) {u = read(); v = read(); w = read(); G[u].pb({v, w}); G[v].pb({u, w}); }memset(dis, -1, sizeof(dis)); dis[1]=0; dfs(1, 0); 
//	for(i=1; i<=n; ++i) printf("%lld ", dis[i]); printf("\n"); J.xiaoyuan(); p = J.main_Y(); MY = p.first; C = p.second; 
//	cout<<(bitset<100>)(MY)<<endl; 
//	for(i=1; i<=n; ++i) dis[i]&=MY; 
//	printf("# %lld %lld %lld\n", MY, C, k); k=C-(MY&C); C&=MY; 
//	printf("# %lld %lld %lld\n", MY, C, k); 
//	for(i=1; i<=n; ++i) printf("%lld ", dis[i]); printf("\n"); Trie.add(0); for(i=1; i<=n; ++i) {if(i==1) Trie.add(dis[i]); if(i==n)  ans = max(ans, dis[i]^Trie.que_max(dis[i]^C)^C); }printf("%lld", ans^k); return 0;
}
http://www.tj-hxxt.cn/news/64343.html

相关文章:

  • app开发制作平台网站建设seo技巧优化
  • 网站编辑seo社交媒体营销策略有哪些
  • 成都创新互联做网站企业网站模板html
  • 电子商务网站规划与建设论文嘉兴seo计费管理
  • 做网站有什么好处怎么自己做一个网站平台
  • 做网站是用的那个开发软件千锋教育和达内哪个好
  • 用帝国cms做视频网站天津seo实战培训
  • 做网站老板不发工资我拿尾款线上营销
  • 网站建设与开发专业大数据分析网站
  • 互联网公司排名中国2022seo的概念
  • 做软装什么网站可以吗兰州网站优化
  • wordpress选了中文还是英文版东莞网站建设优化技术
  • 关于网站开发的外文翻译优化神马网站关键词排名价格
  • 东莞阳光网招聘官网厦门seo专业培训学校
  • wordpress 4.3.4下载成都百度网站排名优化
  • 东营市建设工程信息网百度seo快速见效方法
  • 济南建设个人网站平台购物链接
  • 前端 网站开发 常见功能实现怎么百度推广
  • 网站优化推广排名西安关键词快速排名
  • 做网站建网站优化推广公司排名
  • 网页设计和网站开发哪个好爱站网是什么
  • 三更app下载网站网站站外优化推广方式
  • 大型网站开发语言排名在线推广企业网站的方法有哪些
  • 站长工具 怎么做网站地图免费的短视频app大全下载
  • 哈尔滨仿站定制模板建站seo怎么做优化排名
  • 温州快速网站建设排名友链外链app
  • 海外网站测速uc浏览器网页版入口
  • html5能单独做网站吗app用户量排名
  • 酒店手机网站模板网页seo
  • 宁波城乡建设网站百度热线