avatar
文章
410
標籤
38
分類
38
記事簿
  • 《中外历史纲要》
  • 《主机註記》
筆記本
  • 邏輯與算法
  • 大學筆記
作品集
  • CUC-Radio
  • 篆刻作品展
工具箱
  • Music
  • 詩詞
更多
  • 旅遊足跡
  • 地鐵圖
  • 賽博空調
  • 中午吃什么
  • 进制转换
  • 尖团音识别
好盆友
關於小明
小明の雜貨屋邏輯與算法
記事簿
  • 《中外历史纲要》
  • 《主机註記》
筆記本
  • 邏輯與算法
  • 大學筆記
作品集
  • CUC-Radio
  • 篆刻作品展
工具箱
  • Music
  • 詩詞
更多
  • 旅遊足跡
  • 地鐵圖
  • 賽博空調
  • 中午吃什么
  • 进制转换
  • 尖团音识别
好盆友
關於小明

邏輯與算法

發表於2026-06-16|更新於2026-06-16|邏輯與算法
|總字數:0|閱讀時間:1分鐘|瀏覽量:
  • 邏輯與算法 (148)
    • 問題 (20)
      • 原創問題 (16)
        • 1248
        • Easy Ver.
        • Hard Ver.
        • Minimum Multiset
        • Flow
        • Non-overlapping Subsegments
        • 刷子
        • 全局替换
        • 房间
        • 染色
        • 甲巳年？（小学数学）
        • 校赛题目备选
        • 拿石子
        • 锁和钥匙
        • 魔术（800 构造）
        • 多组数据
      • 2025 ICPC 沈阳 C
      • ABC461G
      • ABC437G
      • CF2210E
    • 模板 (1)
      • 快写
    • 知識 (46)
      • DP動態規劃與優化 (11)
        • DP
        • IntervalDP
        • 倍增 + 并查集
        • DP 1
        • Fast Exponentiation
        • 单调队列
        • 倍增
        • 按值按下标综合 DP
        • 容斥
        • 背包
        • 连续段插入型 DP
      • 01 (3)
        • 01 grid
        • 01Trie
        • 01 串
      • Ad-Hoc (5)
        • 交互
        • Ad-Hoc = for this purpose only
        • Communication
        • 延迟决策
        • 构造
      • ACMM (6)
        • 【算法杂谈 + 好题分享】图论中的懒标记 LazyTag 思想
        • 【算法杂谈 + 好题分享】图论中的懒标记 LazyTag 思想
        • 【组合计数杂谈】三道 Bingo 游戏题（备份）
        • 【算法杂谈 + 好题分享】图论中的懒标记 LazyTag 思想
        • 无标题文章
        • 无标题文章
      • GameTheory博弈論 (5)
        • Hackenbush
        • Minimax Theorem
        • 打表手玩找规律
        • ICG-SG
        • 经典博弈模型
      • Combinatorics組合論 (2)
        • FWT
        • 数学期望
      • GraphTheory圖論 (4)
        • 图杂项
        • 图论建模
        • 树
        • 网络流
      • String (3)
        • Trie
        • 未命名
        • RBS
      • 01Trie
      • 01 串
      • Dilworth's Theorem
      • 枚举
      • 二分
      • 优雅的复数旋转 & 坐标变换方法
      • 构造最优解
    • 賽事 (80)
      • Atcoder (2)
        • AtCoder Regular Contest 192 (Div. 2)
        • AtCoder Beginner Contest 375
      • Codeforces (40)
        • Codeforces Global Round 27 A-D
        • Codeforces Round 982 (Div. 2)
        • Codeforces Round 981 (Div. 3)
        • Codeforces Round 980 (Div2A-Div1C)
        • Codeforces Round 987 (Div. 2) A-E
        • Refact.ai Match 1 (Codeforces Round 985, Div 1+2) A-F
        • Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
        • Codeforces Round 986 (Div. 2) EF
        • Codeforces Round 992 (Div. 2) A-E
        • Codeforces Round 964 (Div. 4)
        • Codeforces Round 993 (Div. 4) G（有向基环树）
        • Codeforces Round 990 div2A-2D
        • Codeforces Round 996 (Div. 2) A - D
        • Codeforces Round 998 (Div. 3) A - G
        • Codeforces Round 997 (Div. 2) A - E
        • Codeforces Round 994 (Div. 2) A - D
        • Good Bye 2024: 2025 is NEAR A - E
        • IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2) A-F1
        • Codeforces Round 1000 (Div. 2) A - E
        • Good Bye 2024: 2025 is NEAR A - E
        • Codeforces Round 1001 (Div. 12) A - C
        • Codeforces Round 1007 (Div. 2) ABCE
        • Codeforces Round 1009 (Div. 3) E - G
        • Codeforces Round 1002 (Div. 2) A - D
        • Codeforces Round 1008 (Div. 1) A - C
        • Codeforces Round 1004 (div2D - div 2F)
        • Codeforces Round 1012 (Div. 1) A B1 C1
        • Codeforces Round 1005 (Div. 2) A-E
        • Codeforces Round 1019 (Div. 2) A-D
        • Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2) A-D
        • Codeforces Round 991 (Div. 3) A-G
        • Codeforces Round 1021 Div1A-D (Div2C-F)
        • Codeforces Round 1025 (Div. 2) CD
        • Codeforces Round 1035 A-D
        • Codeforces Round 1016 (Div. 3) G（二进制比大小）
        • Codeforces Round 1028 Div.1ABD / Div.2CDF
        • Codeforces Round 1022 (Div. 2)
        • Codeforces Round 1036 A-F1 [250706]
        • Codeforces Round 1057 A-E [251010]
        • Codeforces Round 1024 (Div. 1)
      • Contest (28)
        • 2024 CCPC 郑州补题记录 (8 题 BCDEFGIJ)
        • 2023 CCPC 哈尔滨｜Apr.27 CUC-ACM-2024-Spring-Training Round
        • 2024 ICPC 上海补题记录 (8 题 BCDEFGIJ)
        • 2024 ICPC 南京补题记录 (8 题 BCEGIJKM)
        • 2025 ICPC Asia EC 网络赛第一场 ABCGIM
        • 2025 CCPC Online 网络预选赛 ADEFGK
        • 2024 CCPC 沈阳
        • 2023 ICPC 合肥｜Apr.5 CUC2024 区域赛重现 #6
        • 2025 ICPC Asia EC 网络赛第二场 CDEHIJK
        • 2023 CCPC 深圳｜Apr.27 CUC-ACM-2024-Spring-Training Round
        • 2025 ICPC 西安补题记录 (8 题 BFGIJKLM)
        • 2022 ICPC 南京｜Apr.28 CUC2024 区域赛重现 #8
        • 2025 CCPC 哈尔滨补题记录 (热身赛 + 正赛 ABGIJKL)
        • 2025 ICPC 南京补题记录 (6 题 BCFGIK)
        • 2024 CCPC 济南 + 山东省赛 VP 记录 + 题解 ACDEFHIJKM
        • 2024 ICPC 網絡賽第一場
        • The 3rd Universal Cup. Stage 1: St. Petersburg
        • 2024 ICPC 網絡賽第二場
        • 2024 ICPC 南京个人题解 (7 题 BCEGJKM)
        • 2023SDCPC｜Apr.6 CUC2024 区域赛重现 #7
        • 2025 CCPC 北京市赛暨小米杯全国邀请赛 比赛记录 + 个人题解
        • 2025 团体程序设计天梯赛（无 10、15）
        • 2022SYCPC｜Apr.29 CUC2024 区域赛重现 #9
        • 2024WHCPC｜May.11 CUC2024 区域赛重现 #13
        • 2022SYCPC｜Apr.30 CUC2024 区域赛重现 #10
        • 北化排位赛（二）A-M［简中］
        • 2024CUC｜Mar.20 2024 年中国传媒大学程序设计大赛
        • 北化排位赛（三）A-N［简中］
      • EducationalCodeforces (9)
        • Educational Codeforces Round 168 (Rated for Div. 2) A - E
        • Educational Codeforces Round 171
        • Educational Codeforces Round 172 A - D
        • Educational Codeforces Round 176 (Rated for Div. 2) A-D
        • Educational Codeforces Round 173 A - E
        • Educational Codeforces Round 180
        • Educational Codeforces Round 174 A - F
        • Educational Codeforces Round 175 (Rated for Div. 2) A-E
        • Educational Codeforces Round 183 ABCDF [251007]
      • CuteCube Garden - Testing Round
    • 邏輯與算法
文章作者: 小明同學
文章連結: http://kobicgend.top/posts/41e63e21.html
版權聲明: 本部落格所有文章除特別聲明外，均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨屋！
上一篇
交互
CF2210E CF2210E. Binary Strings are Simple? 交互。 猜测长度为 NNN 的 01 串。 每次询问子串 S[l…r]S[l\dots r]S[l…r]，返回子串所有循环移位的逆序对数 mod 子串长度的集合大小。 询问的代价为 Nr−l+1\dfrac{N}{r-l+1}r−l+1N​，总询问代价不超过 max⁡(30,3N)\max(30,3 N)max(30,3N)。 最多可以猜测 222 次。 当循环左移 1 时贡献是 −c0=c1−n-c_0=c_1-n−c0​=c1​−n，否则是 c1c_1c1​，逆序对在模意义下的增量总是 c1c_1c1​。因此询问实际是 #{x:x=kc1 mod N,k∈[1,N]}=Ngcd⁡(N,c1)\#\{x : x=kc_1\bmod N, k\in[1,N]\} = \displaystyle\frac{N}{\gcd(N,c_1)}#{x:x=kc1​modN,k∈[1,N]}=gcd(N,c1​)N​。 奇偶。在仅知道...
下一篇
ABC437G
ABC437G - Colorful Christmas Tree 一道题建了三个新图，算上原树总共四个图 ww 给定 NNN 点树，每个节点初始被染成 012 三种颜色之一。 执行以下操作 N−1N-1N−1 次：选择一条当前存在、且两端点颜色不同的边，将其删除，然后将这条边两端点的颜色，按照 0 →\to→ 1 →\to→ 2 →\to→ 0 的循环顺序变为下一种颜色。 判断是否存在一种合法的删边顺序，能够把树上的边全部删完。若存在，输出之。 Step.1 转化为匹配 在全过程中，顶点 vvv 处于颜色 kkk 时参与删除，这个操作次数确定，记为 Av,kA_{v, k}Av,k​。这给定了每个点在特定颜色下需要消耗的额度，因此这本质上是一个匹配问题。 建图： 点：将一个点 vvv 拆成 Av,kA_{v,k}Av,k​ 个点 (v,k)(v,k)(v,k)。 边：对于一条边 u−vu-vu−v，如果 (u,k1)(u,k_{1})(u,k1​) 和 (v,k2)(v,k_{2})(v,k2​) 颜色不同，则连边 (u,k1)−(v,k2)(u, k_1)-(v,...
評論
avatar
小明同學
「一直游到海水變藍。」
文章
410
標籤
38
分類
38
Follow Me
©2024 - 2026 By 小明同學