此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1924 Description 在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的 Alpaca L ...
分类：
其他好文 时间：
2017-10-26 13:24:37
阅读次数：
229
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， ...
分类：
其他好文 时间：
2017-10-25 21:25:55
阅读次数：
128
题目描述 一张n个点m条边的图，通过每条边需要一定的时间。有一些限制条件，每个限制条件形如“x保护y”，表示到达y的最短时间不能小于到达x的最短时间（即如果在其之前到达，则需要等待至xd到达）。问1到n的最短时间。 输入 第一行两个正整数 N, M。 接下来 M行，每行三个正整数 ui, vi, w ...
分类：
其他好文 时间：
2017-10-19 19:47:16
阅读次数：
135
其实这题很简单，只是dp难想 $f_{i,j}$ 前i座山脉，第i座山脉是第j小，且i-1座山脉比第i座高，即第i座山脉是山谷 $g_{i,j}$ 第i座是山峰 值得注意的是，j表明第j小，也就是说前i座山脉不一定只有[1,i]的山脉 dp方程： $$ f_{i,j}=\sum_{k=j}^{i-1 ...
分类：
其他好文 时间：
2017-10-17 09:59:07
阅读次数：
138
1924: [Sdoi2010]所驼门王的宝藏 Description Input 第 一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示 ...
分类：
其他好文 时间：
2017-10-17 09:54:20
阅读次数：
166
概述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。 每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 概述 概述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。 每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 ...
分类：
其他好文 时间：
2017-10-16 09:45:46
阅读次数：
207
很难理解的一个DP 首先先说明两个状态数组，f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山谷的方案数，同理g[i][j]表示f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山峰的方案数； 那么f就是能从g转移过来， 那么f[i][j]就等于g[i-1][k] ...
分类：
其他好文 时间：
2017-10-16 09:40:20
阅读次数：
101
Description 具体地说，杰森国有 N 个城市，由 M条单向道 路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都 的曾·布拉泽大神殿，杰森国的信仰，军队还有一切就都会土崩瓦解，灰飞烟灭。 为了尽量减小己方的消耗，你决定使用自爆机器人完成这一任务。唯一的困 难是，杰森 ...
分类：
其他好文 时间：
2017-10-15 15:11:14
阅读次数：
152
【BZOJ1951】[Sdoi2010]古代猪文 Description 求$X=\sum\limits_{d|n}C_n^d$，$Ans=G^X (\mod 999911659)$。 Input 有且仅有一行：两个数N、G，用一个空格分开。 Output 有且仅有一行：一个数，表示答案除以9999 ...
分类：
其他好文 时间：
2017-10-15 15:02:50
阅读次数：
193
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 ...
分类：
其他好文 时间：
2017-10-10 10:05:32
阅读次数：
133
