stoorz

2020年10月16日

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6800 给出 $n$ 和两个长度为 $n$ 的数组 $a,b$，求 $\min\{\sum^{n}_{i=1}|a_ix+b_i|\}$ 其中 $x\in \mathbb{R}$。思路先把阅读全文

posted @ 2020-10-16 17:27 stoorz 阅读(88) 评论(0) 推荐(0) 编辑

【洛谷P4449】于神之怒加强版

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4449 给定 $n,m,k$，计算 $\sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k$ 对 $10^9+7$ 取模的结果。思路菜到真的只会模板题了 /kk。 \(\sum_{ 阅读全文

posted @ 2020-10-16 11:43 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

【洛谷P3601】签到题

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3601 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。这题作为签到题，给出l和r，要求求$\sum_^r qiandao(i)mod666623333$。思路先线性筛出 $1\ 阅读全文

posted @ 2020-10-16 07:15 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

2020年10月15日

【洛谷P2408】不同子串个数

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2408 给你一个长为 $n$ 的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。思路求出 $height$ 数组。发现 $sa$ 数阅读全文

posted @ 2020-10-15 20:32 stoorz 阅读(122) 评论(0) 推荐(0) 编辑

【洛谷P3809】【模板】后缀排序

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3809 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。思路阅读全文

posted @ 2020-10-15 17:01 stoorz 阅读(88) 评论(0) 推荐(0) 编辑

【JZOJ1753】锻炼身体

摘要：题目题目链接：https://gmoj.net/senior/#main/show/1753 胖子很有钱。他购买了一个先进的跑步机（真的不一样哦~~~~）。这个跑步机是这样的：可以把它看成一个N*M的矩阵。有的格子是障碍不能经过（用x表示），有的格子是空地可以经过（用.表示）。对于每一个时段阅读全文

posted @ 2020-10-15 11:53 stoorz 阅读(79) 评论(0) 推荐(0) 编辑

【GMOJ1164】求和

摘要：题目题目链接：https://gmoj.net/senior/#main/show/1164 给出一个正整数 $n(1\leq n< 2^31)$，你的任务是求出 $1~n$ 中与 $n$ 互质的数的总和。思路如果 $x$ 与 $n$ 互质，那么显然 $n-x$ 也和 \( 阅读全文

posted @ 2020-10-15 11:49 stoorz 阅读(100) 评论(0) 推荐(0) 编辑

【洛谷P4296】密码箱

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4296 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及阅读全文

posted @ 2020-10-15 11:45 stoorz 阅读(151) 评论(0) 推荐(0) 编辑

2020年10月14日

【GMOJ6803】模拟tom

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6803 众所周知，Tom 猫对香肠非常感兴趣。有一天，Tom 家里的女主人赏给了 Tom 一大堆香肠。这些香肠太多了，以至于 Tom 一顿吃不完，于是它把这些香肠串成了一棵树，树的每个节点上都有一个香肠。 T 阅读全文

posted @ 2020-10-14 19:48 stoorz 阅读(147) 评论(0) 推荐(0) 编辑

【GMOJ6804】模拟jerry

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6804 众所周知，Jerry 鼠是一只非常聪明的老鼠。Jerry 聪明到它可以计算 64 位有符号整形数字的加减法。现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想给这个算式添加合法的括号，使得算阅读全文

posted @ 2020-10-14 19:44 stoorz 阅读(148) 评论(0) 推荐(0) 编辑

公告