摘要：
果然我还是最菜的==不接受反驳 （先考了day2喵喵喵） Day2 T1：奶酪 期望得分：100分 实际得分：100分 考察：并查集 思路：这题其实之前做过了==。思路还是比较清晰的，读入时预处理出可以“通天下地”的奶酪，之后n²枚举所有的奶酪关系，可以互达的就连到一个并查集中。互达怎么判断？即使是 阅读全文
posted @ 2018-09-24 21:28
cellur925&Chemist
阅读(403)
评论(7)
推荐(0)
摘要：
一、什么是二分图 首先它需要是一张无向图。 之后它需要同时满足两个条件：①它的N个点被分为两个集合，且这两个集合交集为空；②同一集合内的点之间没有边相连。 二、无向图是否为二分图的判定 引理：无向图是二分图当且仅当图中不存在为奇环。（证明不会略） 方法：基于染色法。如把当前点染为黑色，尝试把与它相邻 阅读全文
posted @ 2018-09-24 17:23
cellur925&Chemist
阅读(154)
评论(0)
推荐(0)
摘要：
题目传送门 这道题开始感觉不出是二分图最大匹配的qwq。但是今天学了匈牙利算法，想来做几个题qwq。做这个题的时候想了很久它哪里是二分图，脑子里是“两列，每列有很多点的那种图 qwq。” 然后看了题解，发现竟是这样简单qwq。 关键还在建图。 首先把本校且不回家的学生自己向自己连一条边，之后再把和自 阅读全文
posted @ 2018-09-24 17:21
cellur925&Chemist
阅读(138)
评论(0)
推荐(0)
摘要：
题目传送门 这题真的一点也不难qwq。只要想出来就没有什么代码难度的qwq。 每个竹竿只可能向左倒或向右倒，把这两种情况都存在数组中，将数组排序，就可以知道最后落在同一位置的有多少竹竿。就可以知道落在这个位置的竹竿对数，注意，比如有k个竹竿落在同一位置，那么是有k+k-1+k-2+...+1对的。 阅读全文
posted @ 2018-09-24 09:24
cellur925&Chemist
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号