- 博客(5)
- 收藏
- 关注
原创 JZOJ 4061. 【JSOI2015】字符串树
DescriptionInputOutputSample Input4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output2 1 1Data ConstraintSoluiton 这题是典型的可持久化 Trie 树! 由于每一个读入的串长度不超过 10,所以 Trie 的深度也不会超过 10 。 例如有一条边是 (u,v,s
2017-02-11 20:57:29 379
原创 JZOJ 4058. 【JSOI2015】子集选取
DescriptionInputOutputSample Input输入1:2 2输入2:6 40Sample Output输出1:16输出2:401898087Data ConstraintSolution 设 f(n,k)f(n,k) 为输入为 n,kn,k 的答案。 由于对于每一个元素,选取过程都是独立的, 即元素 ii 不会影响元素 jj 的选取 那么可以得到 f(n,k)=f(1,k)nf
2017-02-11 20:48:08 472
原创 JZOJ 3506. 【NOIP2013模拟11.4A组】善良的精灵
Description从前有一个善良的精灵。一天,一个年轻人B找到她并请他预言他的未来。这个精灵透过他的水晶球看到这个年轻人将要遇见一个非常美丽的公主并要娶她。。精灵在一张纸上画了N个点并用一些线段将他们连起来,每条线段两端连着不同的点。画完了之后,精灵让年轻人去除一条线段。然后精灵尝试将每个点用红色或者蓝色进行染色,同时使得那里没有一条线段的两端是相同的颜色。如果精灵能够成功染色,这个预言就能成真
2017-02-10 22:29:25 620
原创 JZOJ 3693. 【NOI2014模拟6.20】慎二的随机数列
Description间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列,准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为n 的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的值,使得最长上升子序列最长(为何最长呢?因为间桐慎二向来对自己的人品很有信心)。Input第一行一个正整数n
2017-02-09 20:59:35 336
原创 JZOJ 3366. 【NOI2012】随机数生成器
Description栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数 m, a, c, X0,按照下面的公式生成出一系列随机数:Xn+1=(a∗Xn+c)modmX_{n+1}=(a*X_n+c) mod m其中 mod m 表示前面的数除以m的余数。从这个式子可
2017-02-09 20:47:41 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人