博客专栏  >  编程语言   >  纪中的 Fortune OJ

纪中的 Fortune OJ

精品中的佼佼者,不看一生后悔~ 欢迎提问,原谅博主有时有些偏执哦(ง •_•)ง 祖国高于一切,才华贡献人类! 由于版权问题 大部分博客仅提供题目大意

关注
4 已关注
43篇博文
  • [jzoj5462]【NOIP2017提高A组冲刺11.8】好文章

    标签:哈希传送门Solution题目实际要求我们求出重复的子串数容易想到的 可以求出每个子串的 hash 值 然后排序 最后扫一遍 那么这里也浅谈一下 hash 算法My Style我一般会设两个质数...

    2017-11-09 20:16
    31
  • [jzoj4197]兔子走路

    第一次做 NOI 难度 吓得我都不敢放传送门 (っ °Д °;)っ Solution可以发现,兔子间互相独立。因而,结果最多只和两只兔子有关。正难则反 考虑不合法的情况 可以用记忆化搜索或一类算法...

    2017-08-20 15:58
    143
  • [jzoj2538]【NOIP2009TG】Hankson 的趣味题

    Description0<NUM<2∗10100<NUMA1A0 > A1

    2017-11-02 18:24
    309
  • [jzoj5236]【NOIP2017模拟8.7A组】利普希茨

    这道像数据结构的结论题传送门我觉得这断不能怪我 一上来给出操作种类和 LogLog 形式的数据范围有如套路一般Solution60p容易想到分治 对于整个序列,可以割作三份,分界点为最大值和最小值 因...

    2017-08-07 22:07
    163
  • [jzoj100047]【NOIP2017提高A组模拟7.14】基因变异

    21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变...

    2017-07-14 15:45
    192
  • [jzoj3889]【NOIP2014模拟10.25B组】序列问题

    容易想到 设Fi,j,0/1表示对于前i个数(部分)仅异或(与运算)后为j的方案数设F_{i,j,0/1}表示对于前 i 个数 (部分)仅异或(与运算) 后为 j 的方案数 可以考虑两者相等作 异或和...

    2017-07-12 20:26
    129
  • [jzoj4585]【NOIP2016模拟7.7】Robert 的军队

    还是打算跟随老前辈的脚步 一条路走到黑啊 方差啊…… 初二数学呢 相信都会随手化简 那么我们发现 这是可以 O(1) 的东西 根据方差的定义 我们选取“稳定”的数据 显然 排序后的连续子...

    2017-07-04 21:13
    135
  • [jzoj1408][vijos1472] 教主的集合序列

    显然的,每次得到的集合都会是区间 根据条件,每次区间会扩大一倍 第i个区间来讲 左端点为 右端点为 因而可以依次枚举每个区间的左右端点 加入高精度即可其实,有一种更优秀的方式 可以发现,...

    2017-06-16 19:56
    222
  • {题解}[jzoj3885]【长郡NOIP2014模拟10.22】搞笑的代码

    传送门Analysis其实吧 出题人已经够友善啦 出题人已经把方程给了 我们尝试写出来 设f(i)为生成i排列的期望次数设f(i)为生成i排列的期望次数 f(i)=[(f(i−1)+1)∗n−i...

    2017-01-19 17:52
    163
  • {题解}[jzoj3853]【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

    传送门Analysis怎么看都是DP 1≤h[i]−24≤81 ≤ h[i] - 24 ≤ 8 提示我们可以 状态压缩 高度范围 可以发现 选择移动一本书 对答案的贡献只有 1. 他本身的离开使...

    2017-01-18 11:00
    166
  • {题解}[jzoj3864]【JSOI2014】歌剧表演

    传送门Analysis由题,先把所有数看作一个集合 于是,每当”演出”时 可以将”演出”中的数与其他数字”分离”开来 显然 对于”单个”的数字 我们可以认出 于是 问题就解决了 重在思考的角度

    2017-01-17 18:58
    126
  • {题解}[jzoj3806]【NOIP2014模拟8.24】小X 的道路修建

    ...

    2017-01-06 18:30
    127
  • {题解}[jzoj4924]【NOIP2017提高组模拟12.17】向再见说再见

    了方便叙述,先将A,BA,B分别排序 简单的可以想到 设F[i][a][b]表示前i个人,A赢a场,B赢b场方案数设F[i][a][b]表示前i个人,A赢a场,B赢b场 方案数 方程显然,复杂度...

    2016-12-23 18:31
    150
  • {题解}[jzoj4915] 【GDOI2017模拟12.9】最长不下降子序列

    传送门Description Analysis观察数据范围。 A,B,C,DA,B,C,D普遍较小,nn过大 仔细读题,根据抽屉原理 在序列中将会出现很多(长度小于等于DD)循环节 手推一个大...

    2016-12-12 20:38
    178
  • {题解}[jzoj4841]【NOIP2016提高A组集训第4场11.1】平衡的子集

    夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法? 数据范围2<=N<=20,1<=M(...

    2016-12-07 20:05
    241
  • {题解}[jzoj4907]【NOIP2016提高组复赛】蚯蚓

    传送门DesriptionAnalysis65分想法:用堆维护一个最大值,暴力切割。 100分做法: 考虑一个有序序列a(当前蚯蚓长度) 每次必定是选择第一个,删除第一个,考虑把分裂出的插入序列...

    2016-11-26 10:03
    4467
  • {题解}[jzoj4778]【NOIP2016提高A组模拟9.14】数列编辑器

    传送门DescriptionAnalysis考虑模拟 简单地考虑,使用模拟链表和指针完成L-R-I-D操作 至于Q… 观察到N为当前光标前的数字个数 只要指针到哪,更新到哪即可。当然,你也可...

    2016-11-15 18:56
    434
  • {题解}[jzoj4882]【NOIP2016提高A组集训第12场11.10】多段线性函数

    传送门DescriptionAnalysis首先,观察题目。 f(y)=∑i=1n|y−xi|f(y) = \sum_{i=1}^n |y - x_i| 稍微学过小学的都会想起中位数 于是,不...

    2016-11-14 20:37
    899
  • {题解}[jzoj4823] 【NOIP2016提高A组集训第1场10.29】小W学物理

    为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个...

    2016-10-29 15:36
    227
  • {题解}[jzoj4821]【NOIP2016提高A组模拟10.15】打膈膜

    你可以用的模型进行理解 现在你手中有m张牌 每个回合有且仅有2点法力水晶 而且你是法师 麦迪文 现对面场上有n只随从,都是1攻H_i血的 而你手中的牌只有魔爆术或寒冰...

    2016-10-17 20:31
    157
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部