• Home
  • About
  • Blog
  • Lab

BE YOURSELF

  • 首页
  • Archive by category "dfs and similar"

Category dfs and similar

Murphyc
8月 27, 2018

Educational Codeforces Round 37 (Rated for Div. 2) E. Connected Components?(bfs+stl乱搞)

传送门 题意:给定一个点数为n的完全图,现在给你m条边,表示这些边会从这个完全图中删去,问剩下图中的的联通块的

阅读更多


没有评论 在dfs and similar 图论 数据结构
Murphyc
8月 21, 2018

Codeforces Round #505 (rated, Div. 1 + Div. 2) D. Recovering BST(区间dp/bitset优化)

题意:给定n个点,若是两个点的点权的gcd==1,那么这两个点之间可以连一条边,问是否可以构建出二叉搜索树.

阅读更多


没有评论 在dfs and similar number theory 数位dp
Murphyc
7月 31, 2018

Codeforces Round #500 (Div. 2) [based on EJOI] D. Chemical table(dfs)

传送门 题意:对于一个N*M的方框,一开始给你q个点,问是否能通过题中给出的操作填满这个方框,这个操作就是假设

阅读更多


没有评论 在dfs and similar
Murphyc
7月 17, 2018

Codeforces Round #498 (Div. 3) F. Xor-Paths(折半搜索)

emmmm,多校的题目做傻了,昨晚看到这题就蒙蔽了,已经菜到连div3 F 都无法识破了…R

阅读更多


没有评论 在dfs and similar
Murphyc
6月 7, 2018

2018 UESTC Training for Search Algorithm & String

最近考试结课作业什么的有点多,在实验室也静不下心学新的东西,东逛西逛到了CDOJ然后发现了这个contest,

阅读更多


没有评论 在ac自动机 Astar contest dfs and similar hash kmp manacher 字符串处理
Murphyc
5月 31, 2018

Codeforces Round #485 (Div. 1) C. AND Graph // Codeforces Round #485 (Div. 2) F. AND Graph

首先我们可以知道,对于一个数x,他与与他所有位取反的数进行&操作的结果肯定是0. 进一步做一个小推论,

阅读更多


没有评论 在dfs and similar

分类目录

近期文章

  • Texture
  • Shaders
  • Hello Triangle
  • Creating a window
  • 3D数学基础·图形和游戏开发:矩阵和线性变换

Contact with Me

浙ICP备19000881号