Blog介绍 发表于 2019-06-22 更新于 2020-01-17 分类于 介绍 Blog介绍本Blog为Dy(ClearSunlight)的博客,基于Hexo,搭建在Github平台上形成。精于心,简于形。 ——NexT本博客记录了本人从2019年三月份到2019年九月份左右的博文,现博客主页链接在此Click Here 阅读全文 »
浅谈二维树状数组 发表于 2019-09-20 更新于 2019-09-22 分类于 学习笔记 Main Idea本文主要来讲解二维树状数组的一些用法以及例题讲解。 Problem′s WebsiteT1:二维树状数组1:单点修改,区间求和(LOJ) T2:二维树状数组3:区间修改,区间求和(LOJ) T3:上帝造题的七分钟(洛谷) 阅读全文 »
20190916模拟赛T1 求和 发表于 2019-09-16 更新于 2019-09-19 分类于 题解 Problem′s Website求和(洛谷) [HAOI2012]容易题(easy)(大视野评测) Problem′s Description有一个数列,有m个元素,每个元素为1∼n,其中有k个限制,使第i个元素不能取num,问所有排列方案的每个元素的乘积和。 阅读全文 »
模板_文艺平衡树(fhq-Treap) 发表于 2019-09-14 更新于 2019-09-16 分类于 题解 Problem′s Website文艺平衡树(洛谷) 文艺平衡树(LOJ) Problem′s Description 给定一个序列,每次操作使区间[l−r]翻转。 阅读全文 »
20190830模拟赛 幻方 发表于 2019-09-01 更新于 2019-09-19 分类于 题解 Problem′s Website幻方 Problem′s Description给一个n×n的矩阵,将其中的数任意摆放,使其每行、每列、两条对角线所有数之和相等。 阅读全文 »
矩阵取数游戏 发表于 2019-08-31 分类于 题解 Problem′s Website矩阵取数游戏 Solution这道题可以用记忆化搜索,比较好理解,于是我就不说了。。。 我们来说一下dp的做法。 阅读全文 »
20190830模拟赛统计 发表于 2019-08-31 分类于 题解 Problem′s Website统计 (没有权限查看题目的同学不要打我) Solution这道题是一道 思想 + 码农 题,很不错。 题意清楚明了,但做法却十分复杂。。。 阅读全文 »
20190829模拟赛画画画 发表于 2019-08-29 更新于 2019-08-30 分类于 题解 Problem′s Website画画画 (因权限问题查看不了题目的同学不要打我) 根据题意直接进行模拟肯定会超时。。。 于是我们来优化,我们可以对x坐标进行普通的枚举,对y坐标进行差分。 因为等腰直角三角形的直角顶点有四种情况,所以要分类讨论 阅读全文 »