随笔分类 -  DFS

Codeforces Round #663 (Div. 2)
摘要：A. Suborrays 题解 构造一个序列使得任意区间按位或的答案大于等于区间长度，打个表发现好像啥都行，于是就瞎输出了 #include<bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) type 阅读全文
posted @ 2020-08-11 20:33 小飞淙的云端 阅读(200) 评论(0) 推荐(0)
[CF888G]Xor-MST
摘要："G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， 阅读全文
posted @ 2020-02-07 21:35 小飞淙的云端 阅读(197) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
Codeforces Round #607 (Div. 1)
摘要："A. Cut and Paste" 题解 在计算答案的时候，我们发现只需要知道这个字符串前$l$ 个具体是啥就行了。所以对于每一组询问，我们暴力把这个字符串前$l$ 的位都算出来，然后剩下的就推就行了。 （我之前是对于每一次复制前都会暴力复制一份复制内容，但是发现会被全是1的情况卡爆，因为如果是1 阅读全文
posted @ 2019-12-20 21:03 小飞淙的云端 阅读(249) 评论(0) 推荐(1)
祖孙询问
摘要：题目描述 Description 已知一棵$n$ 个节点的有根树。有$m$ 个询问。每个询问给出了一对节点的编号$x$ 和$y$ ，询问x与y的祖孙关系。 输入描述 Input Description 输入第一行包括一个整数n表示节点个数。 接下来$n$ 行每行一对整数对$a$ 和$b$ 表示$a$ 阅读全文
posted @ 2017-11-09 19:38 小飞淙的云端 阅读(375) 评论(0) 推荐(0)
[POJ2488]A Knight's Journey
摘要：题目描述 Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey a 阅读全文
posted @ 2017-06-21 17:55 小飞淙的云端 阅读(136) 评论(0) 推荐(0)
[POJ3009]Curling 2.0
摘要：题目描述 Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The 阅读全文
posted @ 2017-06-21 17:48 小飞淙的云端 阅读(186) 评论(0) 推荐(0)