• 全部 (current)
  • 小说 (current)
  • 随笔 (current)
  • 回忆 (current)
  • 诗词 (current)
  • ACM/ICPC (current)
  • 项目 (current)
  • Caiyiwen OJ (current)
  • 无痕即时通讯 (current)
  • 中国时辰钟 (current)

CodeForces 343D Water Tree 树链剖分+DFS序

题目链接 Water Tree 这是一道树链剖分+DFS序题,较为典型且易于思考。 树链剖分的经典模板就是按照DFS序建立线段树,只要在第2次DFS时顺便记录每个结点的入序和出序即可,为操作1提供了方

阅读更多...

CodeForces 922D Robot Vacuum Cleaner 排序

题目链接 Robot Vacuum Cleaner 这一题需要抓住产生“sh”字符串的本质思考,否则茫然无所措。 我们首先想到统计每个字符串内分别有多少‘s’和‘h’(分别存在s_num和h_num数

阅读更多...

CodeForces 922B Magic Forest 打表

题目链接 Magic Forest 我们注意到n的上界是2500,n³=1.5625e10,n³÷1e8≈156s。如果暴力打表,可以在三分钟内完成统计。 我们对1≤n≤2500预处理打表,将结果保存

阅读更多...

CodeForces 933A A Twisty Movement 前缀和

题目链接 A Twisty Movement 这一题最后十秒过题,很惊险刺激,但是它留给我的思考却是没有停止的。 看数据范围,必须在O(n²)之内的时间完成,否则超时。 很容易想到枚举一个区间的左右端

阅读更多...

CodeForces 933B A Determined Cleanup 数学

题目链接 B - A Determined Cleanup 给出整数p, k,问是否存在一个多项式f(x),其每项系数均为自然数且<k,且f(x)可分解为f(x)=q(x)(x+k)+p(q(x

阅读更多...

  • 上一页
  • 1
  • 下一页
搜索
个人微信号

蔡弈文

最新文章
  • 使用ChatGPT光速产出高质量顶配海外留学申请文书的详细教程(无需中介和文书机构)
  • 修佛網——極聖解脫大手印、煙供、甘露施食(漢語拼音標註)在線修習
  • Influence Maximization via Martingales
  • Exchanging Limit and Continuous Function
  • Understanding Limiting Distribution of Markov Chains
  • 被遗忘的世界
  • 独自爬出深渊——抑郁的冬天及其消逝
  • 内卷的真相——大众对词语意义的一无所知
  • 湖畔的天空
  • 小西门记
热门标签
  • 禅
  • 佛
  • 冬天
  • 深渊
  • 抑郁
  • 一无所知
  • 词语
  • 大众
  • 真相
  • 内卷
友情链接:  DenryDu's Blog  |  喧嚣尘世的宁静角落
粤ICP备20047843号 Copyright © Caiyiwen All Rights Reserved.
caiyiwen.tech - 蔡弈文空间     acm.caiyiwen.tech - CaiyiwenOJ     im.caiyiwen.tech - 无痕即时通讯     time.caiyiwen.tech - 中国时辰钟     gre.caiyiwen.tech - GRE Word List