Xiejiadong‘s blog

  • Homepage
  • Contest experience
  • Problem solutions
  • Virtual Contest
  • Notes
  • Development
  • Essay
  • Timeline

动态规划

动态规划

字符串相关算法学习总结

借此机会也强制自己学一点东西。 Trie 模板 Tire即前缀树,用来保存字符串集合。 \(ch[i Read more…

By Xiejiadong, 2月 ago
模拟比赛记录

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分 Read more…

By Xiejiadong, 3月 ago
模拟比赛记录

14th Polish Olympiad in Informatics(POI2007)

常规操作:先挖坑,再填。 填坑进度条:6/12 Axes of Symmetry 看上去是一道计算几 Read more…

By Xiejiadong, 3月 ago
算法分类

【JSOI2007】文本生成器

用AC自动机处理所有了解的单词 显然,不能直接算,直接算的话,我们需要大力容斥,复杂度不允许 我们不 Read more…

By Xiejiadong, 3月 ago
算法分类

【TJOI2017】可乐

题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里 Read more…

By Xiejiadong, 3月 ago
算法分类

【ZJOI2017】仙人掌

果然我还是too young too simple啊…这么基础的树形dp都撕烤不出来&# Read more…

By Xiejiadong, 3月 ago
算法分类

【ZJOI2017】树状数组

分析1 打个暴力,小范围的找一下规律,就会发现,这个写错的树状数组,其实就是单点修改,查询后缀和 那 Read more…

By Xiejiadong, 3月 ago
算法分类

【ZJOI2016】小星星

我们对于这一类计数问题,考虑容斥来做 这道题目其实就是对树上的结点进行重新标号,使得树上存在边的在图 Read more…

By Xiejiadong, 3月 ago
模拟比赛记录

11th Polish Olympiad in Informatics(POI2004)

填坑计划第二弹……把这个没填完的坑搬过来啦 上次勉强填完NEERC的坑&#8 Read more…

By Xiejiadong, 3月 ago
算法分类

【APIO2015】Bali Sculptures

这道dp好大啊… 我们分五个子任务分别来讨论一下 子任务 子任务 1 (9 分) \(1 Read more…

By Xiejiadong, 3月 ago

文章导航

1 2 下一个
ACM Teams
  • One,Two,Three,AK (2018)
  • _(2019)
Algorithm’s Template
  • Template
Background Music
http://xiejiadong.com/wp-content/uploads/2018/11/13.田馥甄-最暖的忧伤.mp3
Blogs for Month
Blog‘s Classification
Tags
dfs NEERC NOIP OEIS stl ST表 二分答案 二进制相关算法 交互题 优先队列 位运算 倍增 分治 动态规划 后缀数组 后缀自动机 图论 字符串 差分思想 授课习题 搜索 数学 数据结构 时间轴 最短路径 期望dp 未分类 杂文 树上倍增 树形dp 树链剖分 模拟 模拟比赛记录 比赛记录 点覆盖 状态压缩dp 独立集 矩阵乘法 算法分类 线段树 组合数学 背包问题 计算几何 贪心 随机算法
Keyword Search
Most Views
  • 时间轴 - 285 views
  • 2019 ITMO Chinese Winter Camp 记闻 - 159 views
  • NOIP2018提高组题目解析 - 144 views
  • 字符串相关算法学习总结 - 116 views
  • Noip2018普及组题目解析 - 110 views
Recent Comments
  • Xiejiadong发表在《时间轴》
  • jxtxzzw发表在《时间轴》
  • Xiejiadong发表在《公式及代码高亮实验》
Friends
  • frank_c1
  • Awd
  • Claris
  • cwystc
  • cxhscst2
  • Manchery
  • oldjang
  • lkmcfj
  • zerol
  • zkx06111
  • jxtxzzw
  • Facebook
  • Twitter
  • Gmail
Hestia | Developed by ThemeIsle