genshy

2020年9月18日

P2216 [HAOI2007]理想的正方形

摘要： Link 题目描述有一个 $a\times b$的整数组成的矩阵，现请你从中找出一个 $n\times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入格式第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值第二行至第 $a+1$ 行每行为 $b$ 个阅读全文

posted @ 2020-09-18 22:18 genshy 阅读(169) 评论(0) 推荐(0) 编辑

CF471D MUH and Cube Walls

摘要： Link 一句话题意：给两堵墙。问 $a$ 墙中与 $b$ 墙顶部形状相同的区间有多少个. 这生草翻译不想多说了。我们先来转化一下问题。对于一堵墙他的向下延伸的高度，我们是不用管的。我们只需要考虑的是上边延伸的高度，那我们可以求出相邻的两个块之间的高度差。我们要求的是 $a$ 中阅读全文

posted @ 2020-09-18 22:07 genshy 阅读(190) 评论(0) 推荐(0) 编辑

2020年9月17日

P 3396 哈希冲突根号分治

摘要： Link 据说这是一道论文题？？？？。具体论文好像是集训队论文《根号算法——不只是分块》根号分治的裸题。首先我们考虑暴力怎么打。先预处理出每个模数的答案，之后再 O（1）的回答，修改预处理O($n^2$) 每次询问直接暴力统计，修改是 O (1) 的，但回答是O($n^2$) 的。阅读全文

posted @ 2020-09-17 21:17 genshy 阅读(127) 评论(0) 推荐(0) 编辑

P1445 [Violet]樱花

摘要： Link 一句话题意：求 ${1 \over x} + {1\over y} = {1\over n!}$ 的解的个数。很ex 的数学题，考场上没推出来柿子直接爆玲了，可怜。首先我们把柿子化简一下，变成：先通分变成： ${x+y \over xy} = {1\over n!}$ 阅读全文

posted @ 2020-09-17 20:45 genshy 阅读(141) 评论(0) 推荐(0) 编辑

9.17 考试总结

该文被密码保护。阅读全文

posted @ 2020-09-17 20:24 genshy 阅读(3) 评论(2) 推荐(0) 编辑

P3327 [SDOI2015]约数个数和

摘要： Link 一句话题意：求 $\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{m} d(ij)$ 题解：首先 $d$ 函数有个性质， \(d(i,j) == \displaystyle\sum_{x \mid i}\sum_{y\mid j} [gcd(i,j 阅读全文

posted @ 2020-09-17 11:53 genshy 阅读(124) 评论(0) 推荐(0) 编辑

2020年9月15日

P3868 [TJOI2009]猜数字

摘要： Link 题目描述现有两组数字，每组 $k$ 个。第一组中的数字分别用 $a_1,a_2,\cdots ,a_k$ 表示，第二组中的数字分别用 $b_1,b_2,\cdots ,b_k$ 表示。其中第二组中的数字是两两互素的。求最小的 $n\in \mathbb{N}$，满足对阅读全文

posted @ 2020-09-15 14:49 genshy 阅读(103) 评论(0) 推荐(0) 编辑

P6810 「MCOI-02」Convex Hull 凸包

摘要： Link 一句话题意：求出 $\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{m}\tau(i)\tau(j)\tau(gcd(i,j))$ 前置知识 $dirirchlet$ 卷积这里我们只需要了解他的一个性质， \(\tau * \mu = \epsil 阅读全文

posted @ 2020-09-15 09:21 genshy 阅读(122) 评论(0) 推荐(0) 编辑

9.13 考试 T2 区间

摘要：删区间题意：给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟|，之后再将左右两个数组接起来构成一个新的数组。你的任务是要求出删除整个数组的最小代价和。题解： 40pts 暴力区间 dp 70p 阅读全文

posted @ 2020-09-15 07:03 genshy 阅读(104) 评论(0) 推荐(0) 编辑

2020年9月14日

P3455 [POI2007]ZAP-Queries

摘要：题面：** Link 太长了，懒得粘了懵逼乌斯反演入门题。首先，我们要求的是这个柿子: $\displaystyle \sum_{i=1}^{n}\sum_{j=1}^{m} [gcd(i,j) == k]$ (这里的 $n，m$ 即题面中的 $a,b$ 。 $k$ 为题面中的阅读全文

posted @ 2020-09-14 21:44 genshy 阅读(87) 评论(0) 推荐(0) 编辑

公告