Call_me_Eric的小窝

摘要： 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 阅读全文

摘要： CF238 Codeforces Round 148 (Div. 1) CF238A link CF238A题意 给出两个整数 \(n,m\)，现在问你有多少个序列 \(a\) 满足： 序列长度为 \(n\)。 \(a_i\in[0,2^m-1]\) \(\forall 1\le i\le j \l 阅读全文

摘要： CF1070 注：这次CF是和 @Terdy 合作进行的，Ta的博客链接，这里只进行偶数题号。 CF1070B link CF1070B题意 联邦通信、信息技术和大众传媒监督局（Berkomnadzor）是伯利兹联邦执行机构，负责保护伯利兹普通居民免受现代互联网的威胁。 Berkomnadzor 拥 阅读全文

摘要： Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 阅读全文

摘要： 数据结构优化DP 例题A题解 设 \(f_{i,j}\) 表示以第 \(i\) 位为结尾，长度为 \(j\) 的严格单调上升子序列的数量。 那么显然有 \(f_{i,j}=\sum_{k=1}^{i-1}f_{k,j-1}\times(a_k<a_i)\) 然后发现这玩应 \(O(n^2m)\) 直 阅读全文