摘要：
Description 给定两个长度为 \(n\) 的序列 \(v_i,x_i\)，定义一个点对 \((i,j)\)（\(i \ne j\)）的价值 \(f(i,j)\) 为 \(\max(v_i,v_j) \times |x_i-x_j|\)，求： \(\sum\limits_{i=1}^n \s 阅读全文
posted @ 2021-03-28 12:31 一只书虫仔 阅读(215) 评论(1) 推荐(0) 编辑
摘要：
做这道题的原因：上课教练给了一道这题的加强版，然后我就走入了一条不归路。 本题链接 加强版链接 Description 给定一个 \(9 \times 9\) 的数独，并且每一个格子都与与他在同一个宫格里的数有大小关系，求填数独。 Solution 1 最简单的做法，直接 dfs。 先搞一个生成数独 阅读全文
posted @ 2021-01-21 17:25 一只书虫仔 阅读(189) 评论(0) 推荐(0) 编辑
摘要：
数学作业，要求我们写一篇数学读物的观后感（zzsz，OI-Wiki 他也是一本读物，对吧？） 在这个寒假，我在网上阅读了 OI-Wiki 的数学数论部分（Link：https://oi-wiki.org/math/），对此深有感悟，因此来写一篇观后感。 注：本文可能有些地方不严谨，因此如果错误请您谅 阅读全文
posted @ 2021-01-20 22:05 一只书虫仔 阅读(300) 评论(0) 推荐(0) 编辑
摘要：
Background 最大子段和是最经典的 dp 问题了，但是最近书虫发现了最大子段和的另一个拓展算法 —— 拆块最大子段和。 拆块最大子段和可以用两步，书虫将其命名为： 拆开 组合 接下来我们将用一些例子来讲解这个算法。 Sample 0 P1115 最大子段和 Link Description 阅读全文
posted @ 2021-01-19 19:21 一只书虫仔 阅读(79) 评论(0) 推荐(0) 编辑
摘要：
注：这里没有 Day 0，因为考虑到一些 Day 0 题目简单或撞题，并且非常麻烦。 BalticOI 2020 Day1 https://www.luogu.com.cn/problem/P6682 https://www.luogu.com.cn/problem/P6683 https://ww 阅读全文
posted @ 2020-09-11 19:54 一只书虫仔 阅读(304) 评论(0) 推荐(0) 编辑
摘要：
Description P3275 给定 \(n\) 个整数 \(t_i\) 和 \(k\) 个不等式，这 \(k\) 个不等式有如下几种 \(t_i=t_j\) \(t_i<t_j\) \(t_i \ge t_j\) \(t_i>t_j\) \(t_i\le t_j\) 最后输出 \(\sum\l 阅读全文
posted @ 2020-07-15 09:52 一只书虫仔 阅读(144) 评论(0) 推荐(0) 编辑
摘要：
Description P5755 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； 从根节点到某一节点，路径上经过的字母依次连起来所构 阅读全文
posted @ 2020-07-08 08:28 一只书虫仔 阅读(230) 评论(0) 推荐(0) 编辑
摘要：
Description 在 \([1,n]\) 的区间中找出两个整数 \(a,b\) 使得 \(\gcd(a,b)\) 最大，求最大的 \(\gcd(a,b)\)。 多组数据，$1 \le t \le 100$。 $2 \le n \le 10^6$。 Solution 1 直接暴力，但 $10^6 阅读全文
posted @ 2020-06-29 15:25 一只书虫仔 阅读(119) 评论(0) 推荐(0) 编辑