Call_me_Eric的小窝

摘要： 海亮01/12dp专题 今日题单过于杂乱，给出HL题单： 今日题单 T1 题意 给你一个排列 \(p\)，然后让你将这个排列分成若干个小段。 每一个小段的费用是区间逆序对数+一个常数 \(x\)。 对一个排列划分的费用是每一个小段的费用和。 问你所有划分方案中最小的费用。 题解 设 \(calc(l 阅读全文

摘要： 海亮01/11网络流杂题 题单链接 T1 题意 一共有 \(n\) 个飞行员，其中有 \(m\) 个外籍飞行员和 \((n - m)\) 个英国飞行员，外籍飞行员从 \(1\) 到 \(m\) 编号，英国飞行员从 \(m + 1\) 到 \(n\) 编号。 对于给定的外籍飞行员与英国飞行员的配合情况 阅读全文

摘要： 海亮01/10构造专题 个人题单 T1 CF1375E 题意 给定一个长度为 \(n\) 的序列 \(a\)，求 \(a\) 中的所有逆序对 \((i_1, j_1), (i_2, j_2), \cdots, (i_m, j_m)\) 的一个排列 \(p\)， 使得依次交换 \((a_{i_{p_1 阅读全文

摘要： 海亮01/08字符串 题单链接 SAM学习笔记 T1 CF235C 题意 给定一个主串\(S\)和\(n\)个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 题解 如果不问循环同构，只问正常询问串的出现次数，会吗？ 直接上板子即可对叭？ 那么对于循环同构，我们可以直接加长一倍（加到 \( 阅读全文

摘要： SAM学习笔记 在开始之前，先给一个画出 SAM 的网站：link SAM是个啥？ SAM 是一个可以接受一个字符串 \(S\) 的所有后缀，且最小的 DFA。 SAM 是一个 DAG，其中节点被称为状态，而变被称为转移。每条边上都有一个字符。 SAM 还应当满足以下性质： 一个 SAM 从同一个节 阅读全文

摘要： 海亮01/05日杂题 阅读全文

摘要： 海亮日记 2024/1/2 玩了好几天的Eric终于要出发到海亮了。 8:00 全家出动送我到高铁，然后等车。 9:05~10:02 在高铁上玩了好久的 Dead Cells。终于通关一细胞（一命）。 10:02~11:00+ 又在地铁地铁上坐了好久，转了一会才到机场。终于和大部队集合了（ 11:0 阅读全文

摘要： 海亮01/04博弈论杂题 题单链接 KH好闪，拜谢KH T1 AT_agc017_d 题意 有一棵 \(N\) 个节点的树，节点标号为 \(1,2,⋯,N\)，边用 \((x_i,y_i)\)表示。 Alice 和 Bob 在这棵树上玩一个游戏，Alice先手，两人轮流操作： 选择一条树上存在的边， 阅读全文

摘要： 海亮集训：01/03日 注：没有的就是没补完QAQ 题单 T1 T2 T3 T4 CF1697F 题意 构造一个长度为 \(n\) 的数列 \(a\)，其中 \(1\le a_i\le k\) 且 \(a\) 不降，即对于所有 \(1\le i \le n-1\)，\(a_i \le a_{i+1} 阅读全文

摘要： CF1109 Codeforces Round 539 (Div. 1) CF1109A link CF1109A题意 给定一个含 \(n\) 个整数的序列 \(a\)，定义 \((l,r)\) 是一个funny pair当且仅当 \(r>l,r-l+1\) 为偶数，且 \(a\) 中下标自 \(l 阅读全文