题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为 南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为 ...
分类:
其他好文 时间:
2017-10-09 22:38:28
阅读次数:
218
Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,为这三个维度上能量的乘积, 但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃, 所以,他必须按逆序偷取这些维度,且在偷取中 ...
分类:
其他好文 时间:
2017-10-08 15:26:19
阅读次数:
136
Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,为这三个维度上能量的乘积, 但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃, 所以,他必须按逆序偷取这些维度,且在偷取中 ...
分类:
其他好文 时间:
2017-10-03 12:01:24
阅读次数:
129
Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,为这三个维度上能量的乘积, 但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃, 所以,他必须按逆序偷取这些维度,且在偷取中 ...
分类:
其他好文 时间:
2017-10-02 23:52:39
阅读次数:
407
描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用x_ixi?表示编号为i的物品的魔法值。每个魔法值x_ixi?是不超过n的正整数,可能有多个物品的魔法值相同。 大魔法师认为,当且仅当 ...
分类:
其他好文 时间:
2017-10-02 11:53:46
阅读次数:
484
又是一道思路清新的小清晰。 观察题目,如果我们确定了平民或者贵族的任意一方,我们便可以贪心的求出另一方,至此20分;我们发现层数十分小,那么我们就也是状压层数,用lca转移,线性dp,至此50分(好像数据很水这么打能A);至今我们没有用到他是一棵完全二叉树,那么我们发现如果进行树dp,也就是说从子节 ...
分类:
其他好文 时间:
2017-10-01 21:10:16
阅读次数:
142
这道题可以说是这次考试最有意思,最成功,也是最失败的了。 当时看完题首先打了O(2^(2^n))的大暴力,管他正解是啥,保分再说。 然后想到了状压,对于每一个平民状压的话果断扑街啊,时间空间双爆炸,双爆炸…… 然后就开始想,当时由于第一题费的时间有一点多,然而由于几乎认定第二题我不会(我是不是太消极 ...
分类:
其他好文 时间:
2017-10-01 18:07:40
阅读次数:
191
[JLOI2015]战争调度 题目 解题报告 考试打了个枚举的暴力,骗了20= = $qsy$大佬的$DP$: 其实就是枚举= =,只不过枚举的比较强= = 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam ...
分类:
其他好文 时间:
2017-10-01 14:49:07
阅读次数:
171
玫瑰战争 跳转至第二段 第一段 蔷薇战争(又称玫瑰战争;英语:Wars of the Roses;1455年─1485年)是英王爱德华三世(1327年-1377年在位)的两支后裔:兰开斯特家族和约克家族的支持者为了争夺英格兰王位而发生断续的内战。 两大家族都是金雀花王朝王室的分支,约克家族是爱德华三 ...
分类:
其他好文 时间:
2017-10-01 14:48:40
阅读次数:
135
P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战 ...
分类:
其他好文 时间:
2017-10-01 12:24:45
阅读次数:
119