摘要：
链接 http://uoj.ac/problem/198 题解 首先要发现答案要我们求这个式子： $$ ans=min\bigl((x_i x)^2+c_i\bigr) $$ 显而易见的是这种时空嫁接的关系会形成一棵树。但是我们并不能像$NOI2014$购票那样直接在树上维护一条链的栈，因为每个点代 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班 阅读全文
摘要：
题目描述 Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时，Bob希 阅读全文
摘要：
题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从11到N标号。小智一行K人从真新镇出发，营救被困在N N 号据点的皮卡丘。为了方便 阅读全文