宝珠 题解 梦幻 个人
题解：洛谷P1119 灾后重建
题解：洛谷P1119 灾后重建 题目传送门 前言：没有掌握floyed求最短路的精髓是每次增加选一个中转点，导致写了2h才勉强卡过 法1：最暴力的想法就是开个三维数组把前i个点的dis状态全部存下来，跑N次floyed，当然由于每次点数时递增的，所以实际复杂度远远小于O(N^4)，算了下大概200个 ......
个人记录-Maven环境的配置
安装背景：换了一台新电脑，需要安装Java开发环境，虽然记得大概的操作步骤但是具体的细节记得不清楚了，现在记录一下在网络上找到的Maven的安装步骤 核心简要参数 MAVEN_HOME %MAVEN_HOME%\bin alimaven aliyun maven http://maven.aliyu ......
使用hugo+github搭建免费个人博客
使用hugo+github搭建免费个人博客 前提条件 win11电脑一台 电脑安装了git 电脑安装了hugo github账号一个 个人博客本地搭建 初始化一个博客 打开cmd窗口，使用hugo新建一个博客工程 hugo new site blogtest 1 下载主题 主题官网：themes.g ......
题解 AcWing 1078 旅游规划
题目描述 给你一棵树，让你判断树上每个节点是否在树的直径上。 树的直径：树上最远的两个点之间的距离。 树的直径可能不止一条。 具体思路 对于树的直径，我们有三种求法。 树形dp 设 \(d_x\) 表示 \(x\) 往下走能够到达最远距离，\(f_x\) 表示经过 \(x\) 的最长链的长度。 那么 ......
【题解】AtCoder-ABC323
AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......
题解 AGC015D【A or...or B Problem】
题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个，把这些整数按位或，求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢？FWT。设序 ......
掲示板题解
[传送门](https://www.luogu.com.cn/problem/AT1409)题意分析 将第 $i$ 个数提到第一个并输出，也就是倒着扫并输出。倒数第一成为第一，倒数第二成为第二，以此类推，输出该数后标记，最后再枚举一遍，如果没有输出就将它们按正序输出。思路 定义一个 bool 数组， ......
CF1844E Great Grids 题解
Description 定义一个矩形 \(a\) 是好的，当且仅当其满足以下条件： 矩形中每一个元素 \(x\) 都为 \(A,B,C\) 其中之一 每一个 \(2\times 2\) 的子矩形都必须包含三个不同的字符 共用一条边的两个元素不相等 给定 \(k\) 个限制条件，限制条件分为两类： \ ......
题解 CF600D Area of Two Circles' Intersection
题意简述 给出两个圆的圆心和半径，求两个圆的面积交。 思路 首先通过两圆半径和圆心的距离判断两圆是相离，包含还是相交。相离面积交为 \(0\)，包含答案即为较小的圆的面积。当包含时相当于求两个弓形的面积。（见下图） 由正弦定理有： \[\begin{aligned} S_{\text{弓}ACD}& ......
holiday 假期题解(洛谷搬家）
P5892 holiday 假期题解 前言： 如果您想要过这一道题，需要的前置条件： 知道什么是决策单调性。 知道可持久化线段树怎么找前 $k$ 大。 有耐心看很多文字。 对于第二点，如果您不会的话，可以参考我的学习笔记（专门为过这道题做的）。 链接：https://i.cnblogs.com/po ......
[TJOI2018] 游园会题解
[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le ......
作业：计算个人所得税（JS）
日常作业：计算个人所得税（可以在百度搜索：https://baike.baidu.com/item/%E4%B8%AA%E4%BA%BA%E6%89%80%E5%BE%97%E7%A8%8E/87168） 计算个人所得税函数 1 // 计算个人所得税金额的函数 2 function calcPers ......
题解 CF249E Endless Matrix
题意简述 在上图所示的矩阵中求一个子矩形的元素和。 思路 先可以考虑差分。然后问题转化为求以 \((x,y)\) 为右下角的矩形的元素和。先考虑 \(x\leq y\) 的情况。\(x>y\) 的情况同理可推。先可以算出以 \((x,x)\) 为右下角的，答案为 \(\sum\limits_{i=1 ......
题解 AT_dp_z Frog 3
分析 首先可以列出最基础的 DP 式子。设 \(dp_i\) 表示跳到 \(i\) 的最小花费，有： \[dp_i=\min\limits_{1\leq j < i }\{dp_j+(h_i-h_j)^2\}+C\]\[dp_1=0 \]直接算的话时间复杂度 \(O(n^2)\)。 然后化简一下式子 ......
【思维】【图论】ARC106F Figures 题解
ARC106F 模拟赛题。 Prufer 序列做法需要较强的组合数学功底，这里不作解释。 由于除根节点外每个点只有一个父亲节点，考虑从这里入手。 给每个点指定一个特殊点，让这个特殊点连向它的父亲节点的非特殊点。此时只有根节点没有特殊点，可随便指定一个特殊点，因为是无根树，且根节点最后是会与某个节点留 ......
【倍增】ABC212F Greedy Takahashi 题解
ABC212F 暴力就是直接跳，显然不可过。 考虑对暴力进行优化，发现整个图是不会改变的，容易想到使用倍增。 显然是对边进行倍增的，令 \(f_{i, j}\) 表示从第 \(i\) 条边开始，跳了 \(2^j\) 条边后，到的是哪一条边，如果不存在，则设为 \(-1\)。 然后就是很显然的倍增了， ......
【分块】P9410 『STA - R2』机场修建 题解
P9410 待补：根号分治做法 发现要支持区间加和连通块求和、合并，容易想到分块（虽然我一开始看错题了）。 完全不需要根号分治，直接分块即可。 考虑稍微暴力的分块。区间加的话，散块部分可以直接加到全局的 \(sum\) 数组中，毕竟不是区间求和，然后整块部分直接打标记，记录块内每个连通块的大小即可。 ......
【差分约束】P7624 [AHOI2021初中组] 地铁 题解
P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......
【主席树】P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version）题解
P8201 简单题。 题中求的是 \(dis_{a, t} \oplus dis_{t, b} = k\) 是否存在，显然不好直接维护，考虑转化。 令 \(dist = dis_{a, t} \oplus dis_{t, b}\)，\(val = \bigoplus\limits_{x\in \te ......
【DP】P9408 『STA - R2』Locked 题解
P9408 容易想到枚举最大值，令 \(f_{i, j}\) 表示前 \(i\) 个数变为不降序列且第 \(i\) 个数为 \(j\) 的最小操作次数。 先考虑暴力转移：\(f_{i,j} = f_{i - 1, k} + \text{chg}(a_i, j)\)，其中 \(\text{chg}(i ......
【DP】CF1829G Hits Different 题解
CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 \(a_i\) 为点 \(i\) 所在的行数，\(f_i\) 表示 \(i\) 号点的答案，\(g_i\) 表示 \(i\) 和 它正上方 ......
【莫队】【bitset】【数据分治】P5313 [Ynoi2011] WBLT 题解
P5313 看到值域比较，又支持离线，可以想到莫队和桶。 考虑先将桶按 \(b\) 分段，将每段分别进行按位与运算，做完第 \(i\) 段时用于运算的桶全都为 \(0\)，就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作，所以需要手写。 当 \(b ......
阿贝云免费云服务器个人评价
阿贝云是一家提供免费云服务器的云服务提供商，下面是对其性能的评价。 首先，阿贝云的免费云服务器性能表现良好。它提供了稳定可靠的服务器运行环境，可以满足简单的网站部署、数据存储和应用开发等基本需求。免费云服务器配置合理，RAM和CPU资源分配足够，可以支持一般的应用程序运行。 其次，阿贝云的免费云服务 ......
【DP】P8816 [CSP-J 2022] 上升点列 题解
P8816 提供一种不一样的做法。 首先将每个点以横坐标为第一关键字，纵坐标为第二关键字排序。 一维的 dp 肯定不够，因为 dp 既要存最多点数，又要保存自由点的点数。 赛时没看 \(k\) 的范围，于是开了一个结构体。 \(dp_i.w\) 表示从当前起点开始且于 \(i\) 点结束的最多的点数 ......
【位运算】UVA12716 GCD等于XOR GCD XOR 题解
UVA12716 一道挺有意思的位运算的题。 \(\gcd(a,b)\) 与 \(a\oplus b\) 本来是没有什么联系的，也不好直接转化。 那么就需要一个中间数进行转化，一般来说会是一个临界值，否则不好找答案。 先观察 \(\gcd(a,b),a\leqslant b\)，可得 \(\gcd( ......
【反悔贪心】P8769 [蓝桥杯 2021 国 C] 巧克力 题解
P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 ......
个人数据存储计划：NAS基础知识
前言# 距离去年国庆入手了NAS至今有好几个月时间了（上一篇文章：NAS开箱），NAS折腾起来有点麻烦，且实际作用因人而异，并没有想象中的好用，所以说好的这个系列一直没有更新~ 还有另一方面的原因，这些NAS的系统基于Linux深度定制，对于我这种习惯用Linux的人来说，用着很别扭不自在，处处受限 ......
【分治】CF429D Tricky Function 题解
CF429D 令 \(sum_i\) 表示 \(\sum \limits_{j=1}^{i} {a_j}\)。 则 \(g(i, j) = (sum_j - sum_i)\)。 \(f(i, j) = (i - j)^2 + g(i, j)^2 = (i - j) ^ 2 + (sum_i - su ......
【位运算】ABC281F Xor Minimization 题解
ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) ......