摘要：
在下觉得这是一道很鬼畜的神题，因为在下第一眼觉得要用整体二分做。 虽然在下已经知道它是Kruskal+lca了，还是仍不住想试着用整体二分，然后写了一个自认为十分好看的优秀代码，十分优秀的T了。。 #include<cstdio> #include<cstring> #include<iostrea 阅读全文
摘要：
堆优化的dijkstra。 把一个点拆成k个。 日常空间要开炸一次。。 //Twenty #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> 阅读全文
摘要：
网上的题。 T1 币 (coin) 1.1题目描述 有一排硬币堆，两个人轮流取硬币。每个选手随机取最左边或者最右边的一堆硬币。求先手期 望取得的硬币数。 1.2 输入格式 本题有多组测试数据。 第一行一个数 T ，表示数据组数。 对于每组测试数据，第一行一个正整数 n ，表示有多少堆硬币。 第二行 阅读全文