Do not go gentle into that good night.

home-banner-background home-banner-background

Zone of Algorithm

  • HOME
  • ARCHIVES
  • CATEGORIES
  • TAGS
  • HOME
  • ARCHIVES
  • CATEGORIES
  • TAGS
  • Tags
  • Categories
  • Friends
78
Tags
41
Categories
74
Posts
  • 题解:B4161 [BCSP-X 2024 12 月小学高年级组] 操作序列

    这种题最大的特征就是关系层层叠叠,运算依赖区间,很复杂,要一层一层算。 题目中有几个区间 / 序列: 长度为 的数据序列 ; 长度为 的操作序列 ; 长度为 的操作区间 ;按照 去完成...
      2025-08-10  
    • 题解 
    • >
    • OI 
    • >
    • Difficulty_4 
     
    • 数据结构 
    • | 差分 
    Read more题解:B4161 [BCSP-X 2024 12 月小学高年级组] 操作序列 
  • 题解:P2632 Explorer

    人类智慧蒟蒻太弱了,准高二了还不会用直线解析式算垂足,所以就用玄学连边 A 了。 注意到主要矛盾是优化建边,边的数量又是 Kruskal 的命根子,所以我们只连可能比较有用的边。 观察到两条直线...
      2025-08-10  
    • 题解 
    • >
    • OI 
    • >
    • Difficulty_5 
     
    • 数学 
    • | 图论 
    • | 单调性优化 
    Read more题解:P2632 Explorer 
  • 题解:P5994 [PA 2014] Kuglarz

    若已知 各自的球数奇偶性,其差距 ,且奇偶性在加法运算上表现为异或,同时同起点区间查 是前缀和,则可用已知确定 位置是否有球。 由异或前缀和,易得 ,这意味着所需的 可以通过其他已有的关...
      2025-08-09  
    • 题解 
    • >
    • OI 
    • >
    • Difficulty_6 
     
    • 图论 
    • | 生成树 
    • | 建模 
    Read more题解:P5994 [PA 2014] Kuglarz 
  • 题解:P9869 [NOIP 2023] 三值逻辑

    扩展域并查集题解 如果我考场上看见这个题目,肯定不会觉得和并查集有半点关系 约束系统我们的目标是找到一个初始值方案 ,使得对于每个 ,都有 。 我们分析依赖关系,推导出 ,其表达式总是以下三种...
      2025-08-09  
    • 题解 
    • >
    • OI 
    • >
    • Difficulty_6 
     
    • 数据结构 
    • | 并查集 
    • | 建模 
    Read more题解:P9869 [NOIP 2023] 三值逻辑 
  • 题解:P2602 [ZJOI2010] 数字计数

    这个题一眼小学奥数,为什么要用数位 dp? 注意到: 百位数字一定时十位数字 出现次数为 ; 十位数字一定时个位数字 出现次数为 ; 则有 所以可以用 表示权重倍率,然后用相同的方法...
      2025-08-09  
    • 题解 
    • >
    • OI 
    • >
    • Difficulty_4 
     
    • 动态规划 
    • | 数位 DP 
    • | Ad-hoc 
    Read more题解:P2602 [ZJOI2010] 数字计数 
1…101112131415
Firsry
AC/WA/RE/TLE
78
Tags
41
Categories
74
Posts
Zone of Algorithm
Essence of Mathematics
Archives Tags Categories Friends
没有一个大牛天生就会所有的算法
© 2025 - 2025    Firsry

74 posts in total

POWERED BY Hexo THEME Redefine v2.8.5