icey_z

摘要： AlphaGo Zero论文阅读笔记 原论文：《Mastering the game of Go without human knowledge》 简述： 论文提出了一种新的围棋人工智能算法AlphaGo Zero，该算法可以在完全无监督的情况下进行训练，并且超越了之前的AlphaGo Fan和Al 阅读全文

摘要： D Very Different Array 题意 给出两个长度分别为\(n,m\)的数组\(a,c\)，\(n < m\)，从\(c\)中选择\(n\)个数并找到一个序列使得\(D = \sum_{i=1}^{n} |a_i - c_i|\)尽可能大，求D的值 思路 假设如果\(m\)和\(n\) 阅读全文

摘要：  # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 阅读全文

摘要： 字符串的不同字串个数 给定长度为$n$的字符串$s$,求该字符串的不同字串的个数 朴素暴力 时间复杂度$O(n^3logn)$ 枚举子串的左右端点，取出后使用set去重 string s; set<string> ans; for (int l = 0; l < s.length();l++){ f 阅读全文

摘要： 中国计量大学第六届个人校赛题解 这里是一篇关于中国计量大学第六届个人校赛的题解。 顺便写一点校赛的经历和想法，稍微给这次参与校赛组织的经历留下一点回忆 C题配图的候选项之一，姑且就放在这里啦 A 闰年判断 题意： 判断闰年 知识点： 判断语句 非常简单且模板的一题，没有任何的陷阱。这甚至不是我们自己 阅读全文

摘要： 支持双端插入的可撤销回文自动机 打多校看到的科技，板子++ 参考来源：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53195473 template <class T, int SIZE, T offset> st 阅读全文

摘要： 2022牛客暑假多校01B[Spirit Circle Observation] 大致题意 给出一个长度为$n$的字符串$s$，求有多少个子串对$(A,B)$，满足 $1. |A| = |B|$ $2. \overline{A} + 1 = \overline{B}$ 解题思路 前置知识点：SAM( 阅读全文

摘要： 2022杭电多校05 1006BBQ 大致题意 给定一个字符串$s$，要求计算最小的数$k$，使得从$s$中删除$k$个字符后，每四个字母都满足$abba$的形式(不一定需要是字符$a,b$，满足形式即可)。 赛中拿到这道题的时候，第一个想到的是20ECFinal的namomo Sequence，试 阅读全文

摘要： 2021杭电多校03 打得很菜，躺了一整场。 1003 签到，取首字母变成大写输出，随便怎么做都行。 1009 取包裹，每个包裹必须在$[l_i,r_i]$的时间内被取走，每次最多一次性取$k$个，问最少取几次。 贪心。考虑排完序后，对于每一个包裹，都尽可能晚的去拿，这样一定是最优。 1012 dp 阅读全文

摘要： CF1238D AB-String Problem - 1238D - Codeforces 大致题意 定义“好的字符串”为：串中的所有字符都属于一个长度大于1的回文子串。（原题给出了数个样例） 给出一个仅包含字符‘A’，‘B’的字符串，求问有多少个子串是好的字符串。 解题思路 参考博客：[洛谷题解 阅读全文