摘要：
然而UER我也照样跪……第一题 忘了取模sad || 操作符将整个区间分成了一些段，每个手机只会执行其中某一段，执行次数为这一段中&&的个数？+1？ ans=ans*num[i]+1 倒着搞了一遍就过了？……然而我并不知道为什么…… 1 //UER 2 A 2 #include 3 #inc... 阅读全文
摘要：
最短路+TSP+最小生成树+倍增LCA+TreeDP第一题 其实是个TSP问题（然而我没发现），但是关键点很少，只有5个，所以用dij+heap分别预处理出来这五个点为源的最短路…… 然后枚举起点 i ，枚举这5个点的经过顺序，然后O(1)处理答案就可以了…… 容易写错的地方是 五个点的标号(... 阅读全文
摘要：
康托展开 裸的康托展开&逆康托展开 康托展开就是一种特殊的hash，且是可逆的…… 康托展开计算的是有多少种排列的字典序比这个小，所以编号应该+1；逆运算同理（-1）。 序列->序号：（康托展开） 对于每个数a[i]，数比它小的数有多少个在它之前没出现，记为b[i]，$ans=1+\s... 阅读全文