C - Grid with Arrows 首先对于连通块个数大于等于2的情况，一定无解。然后我们考虑，对于 n\times m 个点，n\times m 条边构成的这个图，若存在一条哈密顿通路，则至多有一条边没有走。换句…

H - Construct Points 不太签到的签到题。我们需要让两条直线斜率尽可能接近，并且两条直线尽可能相离。对于 a=(-10^9,0),b=(1,10^9),c=(0,-10^9),d=(10^9,-1) 即…

A - The Fool 签到题，整除分块板题，总复杂度 O(\sqrt{n})。 B - The World 简单模拟。注意坑点：12:XX AM表示当天凌晨XX分，12:XX PM表示当天中午XX分。 C - Jus…

注意：若有重边，在当前节点第一次返回父节点时忽略并打上标记，若之后又返回父节点，则将父节点视为子节点相同处理即可（见HDU 4738 Caocao's Bridges）。 Luogu P1656 炸铁路（无重边） #in…

前言 该算法用于寻找链表中环的入口以及环的长度，在算法竞赛中可用于寻找序列的循环节。 算法推导 设定两个指针tortoise和hare，一开始都在起点，每次tortoise移动1步，hare移动2步。 当tortoise…

A - BBP Formula 先将原式拆成四个级数，第一个级数为 \sum_1=\sum_{k=0}^\infty\frac{1}{16^k}\cdot\frac{1}{8k+1}，其余三个同理，分别计算每个级数的答案…

A - Secret of Chocolate Poles 签到题。设 f[i][0/1] 表示堆到高度 i，顶层为黑色或白色，此时的方案数。转移方程为 f[i][0]=f[i-1][1],f[i][1]=f[i-1][…

A - Rearranging a Sequence 签到题。从后到前遍历每个操作，如果当前操作数未输出，则输出并标记。最后遍历 1\dots n，输出未输出的数。 B - Quality of Check Digits…

A - Artful Paintings 显然答案满足二分性质，所以先二分答案 x，原问题就转化成了：染色 x 个格子，能否满足所有条件。 考虑差分约束。设 f(x) 表示 1\dots x 中的染色格子个数，特别地，f…

A - Dogs and Cages 所求期望等于每一种情况走错笼子的狗的数量之和，再除以总情况数。 考虑每只狗对于答案的贡献。假设狗 i 走到了错误的笼子 1\dots i-1,i+1\dots n，共 n-1 种情况…