题解day 16 lt
P1648 看守 题解
[原题链接](https://www.luogu.com.cn/problem/P1648 "原题链接") #### 题目大意 $有n个d维空间的点，求其中曼哈顿距离最大的两点之间的曼哈顿距离$\ #### 数据范围 $2\le n\le10^6,1\le d\le 4$\ $这题的贪心思路需要用到 ......
ant design pro<Tabs>切换时可以重新请求
参考：https://blog.csdn.net/weixin_43915401/article/details/130953169 需求：每次切换tab标签都重新发送请求 解决方法：destroyInactiveTabPane属性：whether destroy inactive TabPane ......
鸟哥Linux私房菜学习笔记day5
第十章 4.Bash shell操作环境 终端环境设置:stty set 登录终端时，自动获取的一些终端的输入环境的设置。 stty [-a] set [-uvCHhmBx] echo $- 可以显示目前所有的set设置值 通配符与特殊符号符号 意义* 代表0到无穷多任意字符？ 代表一定有一个任意字 ......
[JOI 2020 Final] 火事 题解
## 题面 给定一个长为 $N$ 的序列 $S_i$，刚开始为时刻 $0$。 定义 $t$ 时刻第 $i$ 个数为 $S_i(t)$，那么： $$\left\{ \begin{array}{ll} S_0(t)=0\\S_i(0)=S_i\\S_i(t)=\max\{S_{i-1}(t-1),S_i ......
Mybatis：resultMap元素中的<collection/>标签的使用
resultMap元素是Mybatis中非常强大的元素，它可以将查询到的复杂数据映射到一个结果集当中。 resultMap元素： <!-- 通用查询映射结果 --><resultMap id="BaseResultMap" type="com.xxx.yyy.entity.AbsAuthority" ......
【NOIP模拟题】我要的幸福 题解
## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， ......
2009NOIP普及组 题解
[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......
7.31 day8dp
100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案， T4 写了80分的，但是没调出来（为什么暴力都比正解难写很多 直接设$f_{x,y}$为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖 ......
洛谷-P9485 题解
写在前面：这是蒟蒻交的第一篇绿题题解（~~大祭~~），因为线性做法比较难想，本篇会着重讲述用 RMQ 问题求解，并尽可能用~~清晰明了~~的图片和~~简易~~的文字讲明白。 ## 正文 **最坏时间复杂度：$\mathcal{O}(\sum n+\log \sum n)$** 在求解之前，先让我们想 ......
protolator - Protobuf <==> json
`github.com/hyperledger/fabric-config/protolator` 是 Hyperledger Fabric 中的一个 Go 包，用于将 Protocol Buffers（ProtoBuf）消息和 JSON 格式之间进行转换。它提供了一种方便的方式来将 Fabric ......
第16章 进程管理与SELinux初探
## 第16章 进程管理与SELinux初探 一个程序被加载到内在当中运作，那么在内存中的那个数据就被称为进程（process）。进程是操作系统上非常重要的概念，所有系统上面跑的数据都会以进程的形态存在。 ### 16.1 什么是进程（process） 在Linux系统中：触发任何一个事件时，系统都 ......
【题解】P8150 再会 | Sayounara
迟来一年的道别，那就祝 Mivik 神仙大学生活天天开心吧 qwq 再会啦！ 思路来自 @[€€£](https://www.luogu.com.cn/user/559616) # 思路 三分。 假如要知道每个位置上具体的值，最直接的想法是通过 query 操作差分。 但是这样做的问题在于不能保证最 ......
【题解】P5384 [Cnoi2019] 雪松果树
看到一年前的 40pts 突然想填坑，就当顺便回忆一下怎么写题解了。 # 思路 线段树合并 / dsu on tree / 长链剖分 / vector + 二分 / dfs 序 + 树状数组（差分）。 ## 线段树合并 复杂度 $O(n \log n)$，可以卡掉。 考虑用线段树合并维护每个结点的子 ......
7.16-7.20
现在才想起来要定期写笔记..... 这几天主要把学长分享的四本书过了一遍，并仔细阅读了《网络是怎样连接的》 有点读不懂，里面涉及的概念太多了，经常读一半忘一半，只能从断掉的部分往前复习，不过最后也算是磕磕绊绊的读完了，有了大体的思路 顺便在ctfshow上刷了点题，大部分是关于php审计的，在解题的 ......
AcWing 4797. 移动棋子题解
算出数值为 $1$ 的点离 $(3, 3)$ 的距离即可。 ```cpp #include #include #include using namespace std; int main() { int px = -1, py = -1; for (int i = 1; i > x; if (x) ......
AcWing 4798. 打怪兽题解
可以从 $1$ 枚举到 $n$ 表示要打多少个怪兽。 因为你要打 $t$ 个怪兽，并不管顺序，所以我们可以对 $[1, t]$ 这一段进行排序，然后计算 $a[t], a[t - 2], a[t - 4], \dots$ 即可（因为你要干掉第 $t$ 个怪兽的时候，必须要使用 $a[t]$ 的法力值 ......
【题解】[ABC312E] Tangency of Cuboids（adhoc）
# 【题解】[ABC312E] Tangency of Cuboids 少见的 at 评分 $2000+$ 的 ABC E 题，非常巧妙的一道题。 特别鸣谢：@[dbxxx](https://www.luogu.com.cn/user/120868) 给我讲解了他的完整思路。 ## 题目链接 [AB ......
0730小马拉松 题解
[T358782 阶乘](https://www.luogu.com.cn/problem/T358782?contestId=121340) 数学。 测试点 $1\sim 3$：`long long` 暴力阶乘。预期 30 分。 测试点 $4\sim 5$：暴力试除，找出因子 $5$ 的个数。预期 ......
济南 Day 7 综合（一）
# Solution ## T1 制作徽章 ### 原题链接 [**4106: 制作徽章**](https://noip.ac/rs/show_problem/4106 "**4106: 制作徽章**") ### 简要思路 按照题目模拟即可，注意一定要认真对比样例，一定要认真对比样例，一定要认真对比 ......
P3375 【模板】KMP 字符串匹配 题解
前言 狗屁不是，建议别看！！！ 题目链接 P3375 【模板】KMP 字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先给个例子 s1：ABCABCABB s2：ABCABB 若使用朴素算法匹配，当匹配到 s1：ABCAB C ABB s2：ABCAB B 时，朴 ......
Day7
# Day6 ## 暴力赛 ### T1 倒序考虑 若在复制位置的前面，则此次无效 在里面，则相应地变换 在后面， 则减去复制的长度 ```cpp #include #define ll long long #define ull unsigned long long #define gt getc ......
[ABC312] 题解 [D~Ex]
# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......
洛谷 P9489 ZHY 的表示法 题解
# Description 给定 $\{x_n\}$，$y$ 为任意实数，求出在 $[l,r]$ 内 $\displaystyle\sum_{i=1}^{n}\lfloor\dfrac{y}{x_i}\rfloor$ 有多少种取值。 link： # Solution - 可以表示出的取值一定能被为某 ......
BZOJ 4321 queue2 题解
在硬盘里翻到了当时没推完的这个题，今天补完了最后几步。 题目链接：https://hydro.ac/d/bzoj/p/4321 对任意相邻两个元素差的绝对值不为 $1$ 的 $n$ 阶排列计数。 $\mathcal{O}(n^2)$ 做法是考虑按照值域由小到大逐步插入，记录 $f_{i,j}$ 为长 ......
CF1855B Longest Divisors Interval 题解
原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......
16、博客列表加载效果 - 博客界面改造文章(202307)
最近闲来无事，就想着把博客界面弄得再有点动画效果，于是就找了延迟函数，把博客的内容列表加载的动画写出来了。 该动画效果还是挺炫的，但是因为刷新页面，下面列表的显示需要拉动到底下才看到，所以这里只能记录一下了。 下面是实现的函数： JS文件在这里，需要的读者自己下载查看： https://files. ......
暑期竞赛培训 Day 11—— < 树状数组 >
###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......
week5 day7
补发昨天的 昨天摆烂了一天 虽说学习了一下树跟二叉树， 但是涉及到链表什么的 顺序 之类的 非常头大 昨晚上跟放假回来的小叔一起喝酒 终于是破了记录 喝了7瓶 硬憋着没吐 难受死了 ......
每日总结（补档7月16日）
今天发生了些不太愉快的事情，我也不知道那个导游是何居心，居然煽动团里哪些没交钱的游客来攻击我们这些交了钱去深度游的游客，说什么本来可以都去因为你们这些人去不了了。哇，我就没见过这么无语的人，我跟的是一个老年旅行团，本来就是希望慢一点，他给我整这一出，这我能忍？直接在旅行社投诉了导游，在我们的齐心协力 ......