宝珠 题解 梦幻 个人
P5369 [PKUSC2018] 最大前缀和 题解
[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......
AT_arc041_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc041_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc041_b) 本篇题解为此题较**简单做法**及**较少 ......
《史记》的中心思想与对个人的建议
中心思想 史记是中国历史上第一部纪传体通史，由司马迁撰写于公元前109年至前91年间。 它的中心思想可以概括为**"纪事本末，言无不备"**，即通过对历史事件的纪录和分析，揭示人与事物之间的因果关系，以及历史发展的规律。 对个人的建议 务实奋发和刻苦学习：《史记》鼓励个人努力奋发和刻苦学习。在《本纪 ......
《史记》的中心思想与对个人的建议
中心思想 史记是中国历史上第一部纪传体通史，由司马迁撰写于公元前109年至前91年间。 它的中心思想可以概括为**"纪事本末，言无不备"**，即通过对历史事件的纪录和分析，揭示人与事物之间的因果关系，以及历史发展的规律。 对个人的建议 务实奋发和刻苦学习：《史记》鼓励个人努力奋发和刻苦学习。在《本纪 ......
[JOI 2022 Final] 自学 题解
[洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述： 一个学期有 $N$ 天 $N*M$ 节课，每天的第 $i$ 节课可以选择效果 $a_i$ 的学习与 $b_i$ 的自习。问应如何安排每节课，使所有功课最小值最大？ ## 2.思路： ......
luogu P9474 [yLOI2022] 长安幻世绘 详细题解
原题：[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法，本蒟蒻看得不是很懂，调了很久才把这题做出来，于是写了这篇比较详细的题解谈一下我做这 ......
AT_arc149_a 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc149_a)&[Atcoder 链接](https://atcoder.jp/contests/arc149/tasks/arc149_a) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......
AT_agc017_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_agc017_b)&[Atcoder 链接](https://atcoder.jp/contests/agc017/tasks/agc017_b) 本篇题解为此题较**简单做法**，请放心阅读。 ## 题目简述 一 ......
AT_arc154_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_arc154_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc154_b) 本篇题解为此题较**简单做法**及**较少 ......
洛谷 P2894 [USACO08FEB] Hotel G 题解
题目链接 P2894 [USACO08FEB] Hotel G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 考虑用线段树维护区间信息 维护sum（最大连续空房间数） 如何合并？ sum1为max（sum2，sum3）（1的两个子区间） 但我们发现若区间为100 001（0 ......
题解：【ICPC WF 2021 L】 Where Am I?
[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......
kmp算法的个人理解
最长前后缀： 假设有一段字符串： "aabaa"则这段字符串的前缀有：aaaaabaaba后缀：aaabaaabaa求最长公共前后缀的方法：找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
AGC009D题解
# 前言 这是一道神仙题 我翻阅的很多分题解，包括Atcoder官方题解 都没有看懂，应该是因为我比较菜 然后我看懂了这篇(地址放在文末) 方法可能和主流略有不同 但我觉得这个办法更好理解 # 题面 ## 题面大意 定义一个单独的节点为一棵Uninity 0的树。 将$x(x \geq 0)$棵Un ......
【Boost】Windows 下个人在配置 Boost 踩到的坑以及解决方案
> 要编译的 Boost 版本：1.82.0 > > 假设 Boost 的根目录为 `${boost_root}$` ## 一、关于 VC14.2 编译 1. [https://www.boost.org/](https://www.boost.org/) 下载 boost 源码 boost_1_8 ......
【题解】Educational Codeforces Round 150（CF1841）
赛时过了 A-E，然后就开摆了，为什么感觉 C 那么无厘头[发怒][发怒] 排名：25th ## A.Game with Board ### 题目描述： Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 $n$ 个整数 $1$。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩 ......
AT_arc157_a 题解
## 思路 看数据范围时能发现，这 $N$ 啥用也没有，因为 $A+B+C+D=N-1$。 首先，$B$，$D$ 为 $0$ 且 $A$，$C$ 为 $0$ 的情况是不可能有的，因为既然有 `XX` 和 `YY` 字符串，那么一定会至少组成一个 `XY` 或 `YX`，输出 `No`； 然后，$\l ......
AT_past202005_d 题解
## 思路 每 $4$ 列字符为一组，判断每一组，输出就可以了。 我有一个可能比较好的判断方法，就是先判断第三行——第一列一定是 `.`，所以我判断是都是**从第二个开始，请牢记**——有以下这 $4$ 种可能： - 为 `#.#`，这种只有一个——$0$，直接输出 $0$ 就可以了。 - 为 `. ......
[ABC267F] Exactly K Steps题解
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点，$n - 1$ 条边的树，找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点，或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解，显然如果从 ......
题解 BZOJ4543【[POI2014] HOT-Hotels】
长链剖分优化 DP 板子题了，但是虽然是板子这个转移方程也很难想。 ## problem 树。求 $\sum_{1\leq i 点击查看代码 Rename $height,len\to hei$，$g\to h$。 ``` #include #include #include #include us ......
Codeforces 1852A Ntarsis' Set 题解
题目传送门：[Codeforces 1852A Ntarsis' Set](https://codeforces.com/contest/1852/problem/A) # 题意 给定一个集合，里面初始有 $1,2,3...10^{1000}$，告诉你每天会拿掉其中的第 $a_1, a_2, a_3 ......
25号个人赛
个人赛链接: https://www.luogu.com.cn/contest/120684#description *** ## A.[围栏木桩](https://www.luogu.com.cn/problem/P2362) ####解题思路 >第一步求最长不下降子序列套模板即可, 难点在于第二 ......
CF1776M Parmigiana With Seafood 题解
先将所有的叶子取 $\max$ 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$：不难发现当 $2 \mid n$ 的时候可以，然后我们就排除了一半的 $n$，于是以下令 $2 \not \mid n$。接下来，考虑先手能否删掉 $n-1$，那么把 $n-1 \to n$ ......
《计算机科学导论》第六章课后作业解答（个人版）
复习题 1. 本章讨论的需要遵循达成双向通信的协议分层首要原则是什么？ 答：本章讨论的需要遵循达成双向通信的协议分层首要原则是“分层”，即将通信协议划分为不同的层次，每个层次负责不同的功能，实现模块化和可扩展性，以便在网络中实现双向通信。 2. 在 TCP / IP 协议族中，当我们考虑应用层的逻辑 ......
洛谷 P9221 「TAOI-1」Pentiment 题解
给定带障碍的矩阵，每次向下、左、有走一步，求从第一行出发走到最后一行方案。列出 DP 式子，用珂朵莉树与光速幂优化做到线性。 ......
题解 CF1844G【Tree Weights】
## problem 一棵树边带正整数权，给出所有 $dis(i,i+1)$，还原树的边权，或者无解。$n\leq 10^5,V\leq 10^{12}$。 ## solution 首先很容易得到 $n$ 个方程形如 $dep_1=0,dep_i+dep_{i+1}-2dep_{lca(i,i+1) ......
题解 CF1601C【Optimal Insertion】
特别鸣谢： ## problem 两个数组 $a,b$ 长度分别为 $n,m$。将 $b$ 的所有元素以任意顺序插入 $a$ 的任意位置，使最终序列逆序对数量最小，并输出这个值。$n,m\leq 10^6$。 ## solution $b$ 明显是排序成不降的最优，$a$ 原来的逆序对个数无法改变， ......
个人 gitee 地址
> 博客地址：https://www.cnblogs.com/zylyehuo/ > gitee地址：https://gitee.com/zylyehuo ......
题解 P8819 星战
生日，感慨万千。 我们废话不多说看题，这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的，可以肯定地说，所有让你动态维护图的题 ......
题解 LGP2300【合并神犇】
## Problem 随机 $n$ 个正整数组成序列。将序列分尽量多的段数，使得前一段的和不大于后一段的和。求能分成多少段。输出 $n-ans$。$n\leq 10^5$，值域不重要。 ## Solution 状态设计为：$f_i=1+\min_{sum_i-sum_j\geq g_j}f_j$ 表 ......
个人微信E云管家API
E云 是一套完整的的第三方服务平台，包含微信API服务、企微API服务、SCRM系统定制、企微系统定制、服务类软件定制等模块，本文档主要讲述个微API服务相关，以下简称API，它能处理用户微信中的各种事件，提供了开发者与个微对接的能力，技术上来讲是一款基于微信提供的个人开放性API，使用简单，操作快 ......