摘要：
题意：求11到nn的第kk短的路径长度，如果超过TT输出Whitesnake!Whitesnake!，否则输出yareyaredawayareyaredawa。 好无以为 ， 这就是一道模板题， 当是与之不同的是有T的限制，还要注意是在所有满足条件的边中的第k条 ， 比赛的时候题意理解问题，导致无法 阅读全文
摘要：
现在来了解A*算法是什么 现在来解决A*求K短路问题 在一个有权图中，从起点到终点最短的路径成为最短路，第2短的路成为次短路，第3短的路成为第3短路，依此类推，第k短的路成为第k短路。那么，第k短路怎么求呢？ 对于第k短路，可以想到的一个比较朴素的算法就是广度优先搜索，使用优先队列从源点s进行广搜， 阅读全文
摘要：
传送门 题面： In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of thi 阅读全文
摘要：
题意：给你2^k个面具，然后n个人，要求挨着的2个人二进制之后不能互补。问你有多少不同的方案数 分析：经过周密的分析，可以得出每一个数只和一个特定的数异或成不可以的结果 ， 那就很容易分析出 可是 1 号与4号会出现相同的情况，我们要加上这个情况 那我们就考虑将这两个合并，并将5号排除， 可以找到递 阅读全文
摘要：
大神 犯错合集及需要注意的东西 1、在一个地图求最大面积的类问题中，要注意障碍结点的影响。 2、ll()，表示的是在运算后把括号内强制转化为类型ll，而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操作 阅读全文
摘要：
比如模数是1e15这种，相乘的时候爆LL了，但是又不想用大数，咋办呢？ 转long double再搞回来 《算法竞赛进阶指南》 听说很稳？ a∗bmodp=a∗b−⌊a∗bp⌋∗pa∗bmodp=a∗b−⌊a∗bp⌋∗p 用long double来计算⌊a∗bp⌋⌊a∗bp⌋,误差很小，因为long 阅读全文
摘要：
Problem：Portal传送门 Problem：Portal传送门 原题目描述在最下面。 我理解的题意大概是：有n次涨潮和退潮，每次的范围是个x×y的矩形，求n次涨退潮后，潮水痕迹的长度。 不存在此i,j∈[1,n],i≠j,xi≤xj且yi≤y Solution： 每次潮水可能会冲刷掉之前的潮 阅读全文