Orangeko

2020年7月27日

摘要：做法：在注意到n==1,k==1,和无法让所有边均分颜色这几种情况无解后，因为横竖边数量的奇偶性不同，所以直接一排横一排竖地按（1~k）的顺序给每条边标号（染色）就能保证条件123同时成立 CODE 1 #include <bits/stdc++.h> 2 #define dbug(x) cout 阅读全文

posted @ 2020-07-27 20:24 Orangeko 阅读(400) 评论(0) 推荐(1)

2020年7月24日

EOJ月赛-OLED【二维前缀和】

摘要： C. OLED 单点时限: 2.5 sec 内存限制: 256 MB OLED 是一种新兴的显示技术。相比于传统 LED 屏幕，可以实现更高的显示亮度、对比度，同时更轻更薄。然而发展至今，OLED 仍然有一个根源性的缺陷：由于 OLED 的每一个像素点单独发光，所以发光时常更长、发光亮度更大的像素，阅读全文

posted @ 2020-07-24 00:59 Orangeko 阅读(226) 评论(0) 推荐(0)

2020年7月23日

牛客多校3-Operating on a Graph【dsu】

摘要：题意：给定n个点m条边的无向图，每个点一开始代表一种集合，共有n个集合之后给出q次操作，每次询问将指定一个集合Oi，将所有与该集合有相连边的其他集合并入集合Oi 问经过q次操作后所有点属于哪个集合做法：之前没怎么遇见过启发式合并的题，所以赛时做法只是遍历所有点每次从搜到的指定集合中的点开始阅读全文

posted @ 2020-07-23 20:26 Orangeko 阅读(190) 评论(0) 推荐(0)

2020年7月19日

牛客多校1——1or2

摘要：

阅读全文

posted @ 2020-07-19 02:32 Orangeko 阅读(283) 评论(0) 推荐(0)

牛客多校1——Minimum-cost Flow

摘要：

阅读全文

posted @ 2020-07-19 01:23 Orangeko 阅读(246) 评论(0) 推荐(0)

牛客多校2-Cover the tree

摘要：

阅读全文

posted @ 2020-07-19 00:47 Orangeko 阅读(149) 评论(0) 推荐(0)

2020年7月10日

P4304 [TJOI2013]攻击装置【网络流】

摘要：题目描述给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻阅读全文

posted @ 2020-07-10 20:29 Orangeko 阅读(199) 评论(0) 推荐(0)

2020年6月22日

yesky wine供应系统题解【二分图匹配】

摘要：