摘要：
P4290 [HAOI2008]玩具取名 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几 阅读全文
摘要：
P4158 [SCOI2009]粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 阅读全文
摘要：
P3489 [POI2009]WIE Hexer 大陆上有n个村庄，m条双向道路，p种怪物，k个铁匠，每个铁匠会居住在一个村庄里，你到了那个村庄后可以让他给你打造剑，每个铁匠打造的剑都可以对付一些特定种类的怪物，每条道路上都可能出现一些特定种类的怪物，每条道路都有一个通过所需要的时间，现在要从1走到 阅读全文
摘要：
模板 Trie树 code： include include using namespace std; const int wx=20017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f 阅读全文
摘要：
P3047 [USACO12FEB]附近的牛Nearby Cows 农民约翰已经注意到他的奶牛经常在附近的田野之间移动。考虑到这一点，他想在每一块土地上种上足够的草，不仅是为了最初在这片土地上的奶牛，而且是为了从附近的田地里去吃草的奶牛。 具体来说，FJ的农场由N块田野构成（1 FJ想在每块田野上种 阅读全文
摘要：
模板 AC自动机 code： include include include include using namespace std; const int wx=2000017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(c 阅读全文