- 博客(4)
- 收藏
- 关注
RSS订阅原创 【题解】LuoGu3787：冰精冻西瓜
原题传送门 题目描述 琪露诺是拥有操纵冷气程度的能力的妖精，一天她发现了一片西瓜地。这里有n个西瓜，由n-1条西瓜蔓连接，形成一个有根树，琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质，可以将经过它的冷气的寒冷程度放大或缩小，每条西瓜蔓放大/缩小冷气寒冷程度的能力值为Wi，表示冷气经过它后，寒冷程度值x会变为x*wi。每个西瓜也有一个寒冷程度值，炎热的夏日，所有西瓜的寒冷程度值初始都...
2019-02-11 22:13:34
528
原创 【题解】LuoGu2047：[NOI2007]社交网络
原题传送门 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值c，c越小，表示两 个人之间的关系越密切。 我们可以用对应结点之间的最短路长度...
2019-02-10 17:15:17
569
原创 【题解】CF1110B：Tape
原题传送门 You have a long stick, consisting of mm segments enumerated from 11 to mm. Each segment is 11 centimeter long. Sadly, some segments are broken and need to be repaired. You have an infinitely lon...
2019-02-08 17:03:26
545
原创 【题解】LuoGu5151：HKE与他的小朋友
原题传送门 题目描述 现在有n个座位编号为11至nn，这些小朋友也编号11至nn。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列A(A_1,A_2\cdots A_nA(A 1 ,A 2 ⋯A n )表示。一轮游戏时，对于所有的1\leq i\leq n1≤i≤n，坐在位置ii上的小朋友坐到位置A_iA i 上。 现在游戏进行了kk轮，HKE想知道游戏结束...
2019-02-08 11:54:44
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人