- 博客(9)
- 收藏
- 关注
RSS订阅原创 [BZOJ4002][JLOI2015]有意义的字符串-矩阵乘法
有意义的字符串DescriptionB 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9Sample Output76HINT其中 0...
2018-04-21 01:14:25
287
原创 [BZOJ3992][SDOI2015]序列统计-原根-NTT
序列统计Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个
2018-04-19 23:45:33
281
原创 [BZOJ4006][JLOI2015]管道连接-最小斯坦纳树-动态规划
管道连接Description小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就 建立了通道连接。形式化地，若 u...
2018-04-19 23:25:23
917
1
原创 [BZOJ5285][HNOI2018]寻宝游戏-思维
寻宝游戏Description某大学每年都会有一次Mystery Hunt的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。作为新生的你，对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条走廊是如此的长，以至于它被人戏称为infinite corridor。一次，你经过这条走廊时注意到在走廊的墙壁上隐藏着 nn 个等长的二进制的数字，长
2018-04-18 01:11:39
1076
原创 [BZOJ5287][HNOI2018]毒瘤-虚树-动态规划
毒瘤Description从前有一名毒瘤。毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（比如区间加一个数，或者区间开平方），并支持询问区间和。毒瘤考虑了nnn 个这样的修改操作，并编号为111 ~nnn 。当毒瘤要出数据结构题的时候，他就将这些修改操作中选若干个出来，然后出成一道题。当然了，这样出的题有可能不可做。通过...
2018-04-17 13:42:26
1258
原创 [CodeForces891E]Lust-生成函数-概率与期望
LustA false witness that speaketh lies!You are given a sequence containing n integers. There is a variable res that is equal to 0 initially. The following process repeats k times.Choose an index from 1
2018-04-05 23:14:25
799
原创 [BZOJ2655]calc-容斥原理-拉格朗日插值
calcDescription一个序列a1,…,an是合法的，当且仅当： 长度为给定的n。 a1,…,an都是[1,A]中的整数。 a1,…,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2…an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输出答案对一个数mod取余的结果。Input 一行3个数，A，n，mod...
2018-04-05 19:37:38
380
原创 [BZOJ3112][ZJOI2013]防守战线-线性规划
防守战线Description战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔。求最少花费。Input第一行为两个数n,m。 接下来一行，有 n个数，描述 C数组。
2018-04-01 23:23:06
492
原创 [洛谷P4232]无意识之外的捉迷藏-线性规划-纳什均衡
无意识之外的捉迷藏题目背景（五）心与心的对话旧都还在下着雪。不知道走了多远的路，已经远离街市了。眼前隐隐约约能看到一座巨大的宫殿。那就是，地灵殿吗？心里突然紧张了起来。这里住着旧地狱最可怕的觉妖怪。古明地觉，她拥有读心的能力。人类，妖怪，甚至是怨灵，站在她面前的时候都如同赤身裸体，没有任何秘密可言。而且，听说在战斗中，她还会使用催眠术不断激起对手内心深处的恐怖回忆，从心灵上打垮对手。这样的妖怪自然会
2018-04-01 00:56:45
1268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人