摘要：
传送门 题面： 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： 每次潮水可能会冲刷掉之前的潮 阅读全文