摘要：
P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为 $1…N$ 的 $N$ 个房间，每个房间关押一个犯人，有 $M$ 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入格式 输入两个整数 $M,N$ 输出格式 可能越狱的状 阅读全文
摘要：
P2312 解方程 题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 [1,m][1,m] 内的整数解（$n$ 和 $m$ 均为正整数）。 输入格式 输入共 $ n + 2$ 行。 第一行包含 $2$ 个整数 $n, m$ ，每两个整数 阅读全文
摘要：
P4568 [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n 1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市 阅读全文
摘要：
P4822 [BJWC2012]冻结 题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你 阅读全文