宝珠 题解 梦幻 个人

首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力： 把圈放到堆里，然后每次取出代 ......

首先可以观察出一颗 $n$ 个节点的二叉树，当其字典序最小的时候，其形态为一条向右偏的链，当其字典序最大的时候，是一条向左偏的链。 由于每一种编码对应唯一的一颗二叉树，我们可以先建树。 然后考虑树上分治，尝试以下三种方式： 1. 变大右子树的字典序 2. 变大左子树的字典序，并将右子树变成一条链 3 ......

# 第五次作业题解 ## [P3156 【深基15.例1】询问学号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3156) $vector$**的输入** - **for (auto &i : a) cin ......

[原题链接](https://www.luogu.com.cn/problem/SP12304) | [题解链接](https://www.luogu.com.cn/problem/solution/SP12304) 本篇题解为此题~~最~~较**简单做法**及~~最~~**较少码量**， 并且码风 ......

可以证明答案是 $l$ 或 $r$ 的一段前缀，拼上后面全部相同的一段字符 $d$，证明方式类似数位 dp。能够自由填的数字一定是相等的，这样不会影响幸运值。前面那些不能自由填写的，就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀，必然填写相等的更好，而这种情况已经被考 ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P7333) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7333) # 思路 首先看数据范围 $10^5$，$O(n \log_2 n) ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P8708) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p8708) # 思路 这种选出两个数拼接在一起的题，一看就可以使用 two-po ......

### 前言 长沙市一中8机房0714模拟测1。 [传送门](https://www.luogu.com.cn/problem/UVA10791) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-uva10791) # 思路 本题思路 ......

### 前言 为了纪念 **长沙市一中** 第一次思维训练，我写下这篇题解。 [传送门](https://www.luogu.com.cn/problem/P2714) ## 题目描述 有 $n$ 个正整数 $a_i$，你要统计有多少个四元组满足 $\gcd(a_i,a_j,a_k,a_l) = 1 ......

T3： 考虑对每个人分开处理，f[i][j][0/1]表示已经做了A本语文作业，B本数学作业，目前在做语文/数学，需要的最小时间。 转移形如：$f[i][j][s]=min{f[i-l][j][1-s]+K\times{l^2}+B}$ 非常典的斜优或者决策单调性。决策单调性需要使用二分队列，复杂度 ......

# 什么？博客园主题比我的个人博客好看？😮 # 梦开始的地方🛸 最近逛博客园，发现我的园子还挺好看，但是还不够好看，所以通过我百度发现SimpleMemory主题还可以继续添加新的东西，当然这些东西不一定非得用SimpleMemory主题才行，但是搭配SimpleMemory主题是真的好看呀（比 ......

# Descirption 给定一个 01 序列，每次随机交换两个不同位置的数，求交换 $k$ 次后序列排序好的概率。答案对 $998244353$ 取模。 # Solution 定义 $\text{cnt}$ 是序列中 $0$ 的个数，发现排序好的序列是前面 $\text{cnt}$ 个 $0$， ......

## _Description_ 在此题中，对于一个数 $x$，若 $\texttt{popcount}(x)\geq3$（即 $x$ 在二进制下 $\texttt{1}$ 的个数大于等于三时），那它是非法的，否则其为合法的。 给定 $T$ 个数，如果当前的数 $x$ 是非法的，则输出 ```N... ......

每组 $(a_i,b_i)$ 之间相互独立，于是我们只需要考虑一对数 $(a,b)$。 首先 $(0,0)$ 的情况是平凡的。考虑我们需要的状态 $(0,b)$，它的变化过程是这样的：$(0,b)\to(b,b)\to(b,0)\to(0,b)$，所以是三轮一个循环，且除了 $(0,b)$ 之外另外 ......

E云API 是一套完整的的微信第三方服务平台，包含个微API服务与企微API服务模块，本文档主要讲述个微API服务相关，以下简称API，它能处理用户微信中的各种事件，并辅助微信执行各种操作，提供了开发者与个人号对接的能力，技术上来讲是一款基于微信提供的个人号开放性API，使用简单，操作快捷，支持多种 ......

对于这两个十分接近的设计模式，确实容易产生困惑，代理模式和装饰器模式看起来十分相似，都是由两个类实现相同的接口，然后一个类套另一个类。这件事足足困扰了我5分钟之久，在此总结一下它们的差别。 ## 目的不同 当你想要增强你的类，给你的类增加新功能的话，你就该使用装饰器模式了。 装饰器模式由于添加了功能 ......

计数好题。 首先对于每个连通块独立考虑，最后合并答案。 发现 点数超过 1 的强连通分量一定删不掉。 - 若连通块中存在 点数超过 1 的强连通分量 - tarjan 缩点之后，称这些点数超过 1 的强连通分量为关键点； - 那么两关键点之间的点也不能删； - 于是对于剩下的点直接 dp 即可，由于 ......

# 搭建步骤 - **步骤 1**: 创建并进入一个新目录 ```shell mkdir my-blog cd my-blog ``` - **步骤 2**: 初始化项目 ```shell git init pnpm init ``` - **步骤 3**: 将 VuePress 安装为本地依赖 ` ......

写在前面：本题蒟蒻给出两种做法，一种乱搞贪心（只是目前能过，若能被 Heck 请和我说），一种正解二分。 ## 正文 1 **最坏时间复杂度：$\mathcal{O}(n+\log V)(V=10^9)$** 这个做法是很简单的，在此不多讲。只需要二分超频电压 `mid` 即可，若当前 `mid` ......

# 1. 效果 ## 1. 逻辑 ```xml 1. 如果未登录.点击头像可以跳转到登录页面，然后扫码进行登录(只能用登录) 2. 登录完成之后： (1). 将登录的cookie 信息存到本地，同时每次访问的时候都携带cookie维持登录状态 (2). 将userInfo 信息存到本地 (3). 跳 ......

## Day5 ### T1 ### 简要题意 有两个正整数 $a 先给出 $O(n)$ 找的代码 ```cpp #include #define LL long long #define LD long double #define int LL #define fr(x) freopen(#x" ......

# A 数列 #### 题目描述 给定一个长为$n$的数列$A_1,A_2,…,A_n$。 给出 $q$次询问，每次询问给定$X$，请你回答至少需要多少次操作，能够让数列中的每个数都变成$X$ 。每次操作你可以选择数列中的一个数加$1$或者减$1$。询问之间相互独立。 #### 输入格式 第一行两个 ......

## Problem 给你一个长为 $N(1\leq N \leq 1\times 10^5)$ 的整数序列：$a_{1},\cdots,a_{n}(0 原题 ```cpp #include #include #include #include #include using namespace st ......

# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......

看了题解。好难受，想用积分求概率，算了半天。发现没啥规律，不是不能算，就是太可怕了。 ## Problem 有 $n$ 个 $[0,1]$ 范围内的均匀随机变量 $x_{1\cdots n}$ 和 $m$ 条限制，每条限制形如 $x_i+x_j\le 1$ 或 $x_i+x_j\ge 1$。请你求出 ......

# 综述 在工作之余，会开发自己的一些小项目，用于技术学习。这些项目都是自己设计，自己开发实现，旨在锻炼自己的技术水平，同时基于这些项目会产出一些技术文档。如果项目和文档能为大家带来学习上的帮助，或者能帮助大家解决一些实际问题，那我就十分欣慰了。 目前我正在开发的项目有： | 序号 | 名称 | 简 ......

HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2 ......

## HDU5719 Arrange >**【模拟】** > >给定数列 $B_n,C_n$，求出满足 > >$$B_i=\min_{j=1}^i\{A_j\},\quad C_i=\max_{j=1}^i\{A_j\}$$ > >的**排列** $A$ 的数量。 维护每个位置可能的数字数量，然后乘 ......

> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......