$\mathrm{Blog}$介绍

本$\mathrm{Blog}$为$\mathcal{Dy}$($Clear$$Sunlight$)的博客，基于$Hexo$，搭建在$Github$平台上形成。

精于心，简于形。 ——$NexT$

本博客记录了本人从2019年三月份到2019年九月份左右的博文，现博客主页链接在此$\mathrm{Click \ Here}$

$\mathrm{Main\ Body}$

基本的二进制略。

只讲二进制负数的表示。

首先一个数的负数就是其二进制的补码

$\mathrm{Main \ Idea}$

本文主要来讲解二维树状数组的一些用法以及例题讲解。

$\mathrm{Problem’s \ Website}$

$\mathrm{T1}$:二维树状数组1：单点修改，区间求和（$\mathbb{LOJ}$）

$\mathrm{T2}$:二维树状数组3:区间修改，区间求和（$\mathbb{LOJ}$）

$\mathrm{T3}$:上帝造题的七分钟（洛谷）

二维树状数组区间修改区间查询

$\mathrm{Solution}$和$\mathrm{Code}$请点击下文自行查找。

请点击这查看题解

$\mathrm{rp++}$

$\mathrm{Problem’s\ Website}$

求和（洛谷）

[HAOI2012]容易题(easy)（大视野评测）

$\mathrm{Problem’s \ Description}$

有一个数列，有$m$个元素，每个元素为$1 \thicksim n$，其中有$k$个限制，使第$i$个元素不能取$num$，问所有排列方案的每个元素的乘积和。

$Problem’s\ Website$

文艺平衡树（洛谷）

文艺平衡树（$\mathbb{LOJ}$）

$Problem’s\ Description$

• 给定一个序列，每次操作使区间[$l - r$]翻转。

$Problem’s \ Website$

幻方

$Problem’s \ Description$

给一个$n \times n$的矩阵，将其中的数任意摆放，使其每行、每列、两条对角线所有数之和相等。

$Problem’s \ Website$

矩阵取数游戏

$Solution$

这道题可以用记忆化搜索，比较好理解，于是我就不说了。。。

我们来说一下$dp$的做法。

$Problem’s$ $Website$

统计

（没有权限查看题目的同学不要打我）

$Solution$

这道题是一道 思想 + 码农 题，很不错。

题意清楚明了，但做法却十分复杂。。。

$Problem’s$ $Website$

画画画

（因权限问题查看不了题目的同学不要打我）

根据题意直接进行模拟肯定会超时。。。

于是我们来优化，我们可以对$x$坐标进行普通的枚举，对$y$坐标进行差分。

因为等腰直角三角形的直角顶点有四种情况，所以要分类讨论