摘要：洛谷 P3792 由乃与大母神原型和偶像崇拜 Problem 糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里，因为没饭吃了，然后进了森林发现了一个糖果屋，里面有个女巫，专门吃小孩子 然而如果我们仔细想想这个故事，会发现它没有那么简单 比如说，女巫真的是吃小孩子吗？如果女巫是个善良的老婆婆，无偿救助 阅读全文

摘要：洛谷 P1416 攻击火星 原题P1416 Update 20210307 修复了挂掉的图片 20210307 重构排版 Solution understand 首先，你弄明白了什么是度吗？ 一个点的度，等于与它连接的边的数量。 那这题怎么模拟鸭？50000点，邻接表都开不了耶…… 接着，我们从特殊 阅读全文

摘要：【2020.11.28提高组模拟】T1 染色(color) 题解 题意描述 给长度为n的数列染色，若$i-j$为质数那么$i,j$异色。求最小需要的颜色种类并构造出一组。 \(n\le10^4\). Solution 考虑构造出一组稳定的循环染色方案，数列上一周期的颜色相同。若循环节为$1,2$显然 阅读全文

摘要：题意简述 有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 阅读全文