信息学竞赛 - 随笔分类(第2页) - zjxxcn

poj1741

摘要：这是点分治的入门题。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; int const N=1e4+10; int sz[N 阅读全文

posted @ 2020-08-18 20:41 zjxxcn 阅读(92) 评论(0) 推荐(0)

loj10105

摘要：loj10105 1 题目描述有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。50（分）这张图是有向图。50（分） 2 分析这个题目就是欧拉回路的模板，但是被恶心到了，恶心的是只能算一个环，这个图原本可阅读全文

posted @ 2020-08-18 14:38 zjxxcn 阅读(168) 评论(0) 推荐(0)

loj 114

摘要：loj114 k大异或和 1 题目描述给定一个有n个元素组成的集合，每次给定一个数k，求一个集合$T,T\in S$，使得T在S的所有非空子集的不同的异或和中，其异或和$T_1 xor T_2 xor T_3...xor T_p $是第k小的。 2 思路本题其实就是就是一个线性基的问题，题目恶心阅读全文

posted @ 2020-08-16 21:37 zjxxcn 阅读(279) 评论(0) 推荐(0)

迷宫花坛

摘要：迷宫花坛题解：代码 #include<bits/stdc++.h> using namespace std; int const N=1e5+10; int const M=2e5+10; struct edge{ int to,nt,w; }e[M<<1],e2[M<<1]; int n,h[ 阅读全文

posted @ 2020-08-15 16:37 zjxxcn 阅读(117) 评论(0) 推荐(0)

luogu2505

摘要：luogu2505 [HAOI2012]道路 1 题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有阅读全文

posted @ 2020-08-13 11:04 zjxxcn 阅读(132) 评论(0) 推荐(0)

luogu 3733 八纵八横

摘要：[HAOI2017]八纵八横 1 题目描述 Anihc 国有 n个城市，这 n个城市从 1到 n编号，1号城市为首都。城市间初始时有 m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。国正在筹划“八阅读全文

posted @ 2020-06-16 18:53 zjxxcn 阅读(214) 评论(0) 推荐(0)

luogu 5556

摘要：luguo 5556 剑圣护符 1 题目描述 2 分析由于点的权值小于$2^{30}$，所以对于超过30个数字，一定可以存在异或为0的情况。所以对于每个询问，如果x到y之间的节点个数超过30的，答案一定是YES。对于小于等于30个数字，我们可以暴力建立线性基，如果有一个数不能插入线性基，答案也是Y 阅读全文

posted @ 2020-06-14 00:32 zjxxcn 阅读(149) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告