balticoi sequence 2014 day1

原地删除元素 双指针 多用了一个i指针便利 其实只用fast遍历一遍即可 二分查找 写成了while mid 但是如果left==right 所以写成while left<=right ......

【安装虚拟机】1.下载，安装https://www.virtualbox.org安装要开CPU虚拟 2.app.vagrantup.com下镜像https://www.vagrantup.com/ 3.安装好vagrantup后，cmd命令： vagrant init centos/7 vagran ......

首先发现 $a_i$ 只会与 $a_{2\times i}$ 和 $a_{2\times i+1}$ 两个数交换，所以可以联想到线段树的结构。 考虑按照线段树的方法递归，然后分类讨论。 如果当前递归到 $i$，令 $a$ 表示 $val_i$，$b$ 表示 $val_{2\times i}$，$c$ ......

[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松 ......

 **发表时间：**2020 **文章要点：**这篇文章提出了Prioritized Sequence Exper ......

## 今日学习 学习感受：今日学习了前端的相关知识，非常的简单。因为笔者有开发前端和后端的经验，所以觉得非常的简单。很多知识我都会。所以这里我只记录我忘记的或者我觉得重要的知识点。 学习困惑：无 ## 学习收获 ### 课上所学 #### 响应状态码 Status - 200 成功 - 403 拒绝 ......

[01Sequence](https://www.luogu.com.cn/problem/AT_abc216_g) ### 题目大意 构造一个满足 $m$ 个形如 $(l,r,x)$ 的限制条件的 $01$ 序列，其中 $(l,r,x)$ 表示区间 $[l,r]$ 的和不小于 $x$，你需要保证序 ......

一步都没想到，一定是状态不好吧，一定吧一定吧？ 加训数数！ ## 题意 给定 $n, x, y$，定义好的序列 $\{a_i\}_{i = 1}^n$ 满足 $\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i = ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc221_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc221/tasks/abc221_g "AtCoder 传送门") 这个数据范围让我们 ......

## Slime and Sequences https://codeforces.com/contest/1349/problem/F2 Two days' hard work. Firstly, consider the total number of this kind of sequence ......

# [SDOI2014]数表 ## 题目描述 有一张 $n\times m$ 的数表，其第 $i$ 行第 $j$ 列（$1\le i\le n$，$1\le j\le m$）的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$，计算数表中不大于 $a$ 的数之和。 $1\le n, ......

## Farey Sequence 记 $n$ 阶 Farey Sequence 为 $L_n$ ， $L_n$ 即为集合 $\{\frac{y}{x}\mid (x,y)=1\land1\leq x\leq n\}$ 中的数从小到大写下来，如 $L_5=[\frac01,\frac15,\frac ......

## 题目 ## 题意 给两个括号字符串，找到一个括号序列合法的超字符串 ## 思路 - [类似方法](https://leetcode.cn/problems/shortest-common-supersequence/solutions/2194615/cong-di-gui-dao-di-tu ......

## 题目描述： 在一个二维平面上，有一个镜面通道，由镜面 $AC, BD$ 组成，$AC, BD$ 长度相等，且都平行于 $x$ 轴，$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件，光学元件 $\alpha$ 为圆形，光学元件 $\beta$ 为矩形（这些元件可以与其他 ......

# [NOI2014] 动物园 ## 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 $S ......

# [CQOI2014]通配符匹配 ## 题目描述 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(”“')，可以匹配0个及以上的任意字符：另一个是问号(”？“)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定的文件名列表和一 ......

ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式： 在vcproj文件中，添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......

###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......

# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......

[TOC] ### [题目链接](https://www.luogu.com.cn/problem/P4219 "题目链接") ### 题目描述： [BJOI2014]大融合 题目描述 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。 这个树的边是一条 ......

# [BJOI2014]大融合 ## 题目描述 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。 这个树的边是一条一条添加上去的。 在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 ![](https://cdn.luog ......

参考资料： 考点：哈希 & [题干] Input: nums = [100,4,200,1,3,2] Output: 4 Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its len ......

发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求，那直接逆时针旋转 $45$ 度（其实应该还要伸长 $\sqrt{2}$ 倍，但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管）转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......

题目： Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the ......

在sqlserver配置管理器中打开sqlserver代理即可 ......

在sqlserver配置管理器中打开sqlserver代理即可 ......

/** * 1502. Can Make Arithmetic Progression From Sequence * https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/description/ * ......

# [[NOI2014] 动物园](https://www.luogu.com.cn/problem/P2375) 这题看题目描述就知道一定是跟 `KMP` 扯上关系了。首先，如果不考虑长度超过 $\dfrac{1}{2}$ 的限制的话，那么就很简单，每次求出一个新的 $ne_i$ 时，如下图所示 ......

题目描述 厨师 Marin 准备用 �n 个辣椒制作菜品。 他决定用所有年龄不超过 �x 天的辣椒来制作菜品 A，用其他的所有辣椒制作菜品 B。 每个辣椒都有自己的梦想，它们知道自己想要成为 A 还是 B。 但它们不知道 �x 的值。为了最大化实现梦想的辣椒数量，它们会采取如下策略进行交换： 第 1 ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......