Call_me_Eric的小窝

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

摘要： 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)\)，那 阅读全文