随笔档案「2018年11月」 - Deep_Thinking

摘要：PROBLEMSOLUTION 不难发现如下的性质: 1.必须从小到大按顺序消除所有数 2.每一块（这里表示所有数值相等的集合）最后消剩一个数之前的二元组操作可以在之前的任意一个时刻进行。先考... 阅读全文

posted @ 2018-11-24 16:59 Deep_Thinking 阅读(78) 评论(0) 推荐(0)

摘要：PROBLEM建立最少的信标，使得任意两个点... 阅读全文

posted @ 2018-11-22 17:36 Deep_Thinking 阅读(100) 评论(0) 推荐(0)

摘要：PROBLEM有0至n-1个元素，给出m对元... 阅读全文

posted @ 2018-11-22 17:31 Deep_Thinking 阅读(109) 评论(0) 推荐(0)

摘要：PROBLEM给出一棵n个节点的树，我们每次... 阅读全文

posted @ 2018-11-21 20:45 Deep_Thinking 阅读(122) 评论(0) 推荐(0)

摘要：PROBLEM给定一个n个节点的树，给定一个... 阅读全文

posted @ 2018-11-21 20:33 Deep_Thinking 阅读(124) 评论(0) 推荐(0)

摘要：PROBLEM求无向图期望联通快的个数。SO... 阅读全文

posted @ 2018-11-21 20:30 Deep_Thinking 阅读(116) 评论(0) 推荐(0)

摘要：DescriptionInputOutputData Constraint 题意：给出一个边权为1的无向图，q次操作，将一条边的边权变为2，每次操作后询问有多少个点的通往1的最短路比所有操作前的最短路小。无向... 阅读全文

posted @ 2018-11-20 17:55 Deep_Thinking 阅读(95) 评论(0) 推荐(0)

NOIP2018游记

摘要：NOIP2018游记总结：Day0：六点半从纪中出发，愉快地玩了一路，很快就到了酒店。熟悉地形之后洗澡FBI，不是很晚就睡觉了。 Day1：早上六点半极其不情愿地起床，吃了个酒店的早餐（虽然并没有上次的那个酒店的... 阅读全文

posted @ 2018-11-20 17:46 Deep_Thinking 阅读(85) 评论(0) 推荐(0)

Deep_Thinking