题解3175 2015 haoi
牛客练习赛 112 B~C题题解
卡B题了，难受 ## B. qsgg and Subarray [B-qsgg and Subarray_牛客练习赛112 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/59717/B) ### 题意 给定一个长为n的序列，求有多少个子区间的 ......
ABC306F 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 ......
ABC306E 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_e) ## 题目大意 维护一个数据结构，数列长度为 $n$，$q$ 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 $k$ 小的数的和($k$ 是给定的)。 $n,k,q\leq 5 ......
NOIP 模拟赛 2023.07.04 题解--zhengjun
[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......
JOI 2015 FInal 舞会
# [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日，举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ ......
武汉理工大学第四届ACM校赛 部分题解
[比赛地址](https://ac.nowcoder.com/acm/contest/60254) ## A.ST和TS回文问题 题意：给出一个字符串s，进行q次操作，操作如下： `1 x`:给字符串的末尾加上一个字符x `2 k`:查询是否存在长度为k的字符串t，满足s+t==t+s ### So ......
[COCI2014-2015#2] MOBITEL 题解
###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的：  题目很好理解，这里就不多说了，思路都在代码里 ```cpp #include using namespace std; double l,d,v,g,r; int main( ......
P9431 [NAPC-#1] Stage3 - JRefreshers 题解
[传送门](https://www.luogu.com.cn/problem/P9431) ~~这个人赛时看错了几次题目导致样例调了 1h。~~ ## $Sol1: n \leqslant 10, T \leqslant 10$ 乱搞分。 枚举跳跃的顺序，判断可不可行，最后取最大值，复杂度 $O(( ......
[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
注意到相邻两数的向下取整的差值不可能大于 $1$，也就是：
$$
\lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1
$$
稍微推广一下，我们得到：
$$
x-1-\lfloor \frac {x-1} k\rfloor \leq... ......
Regions 题解
[Regions](https://www.luogu.com.cn/problem/P5901) 这是提供一种时间复杂度不那么优秀但十分好写也好理解的做法。 ### 题目大意 给定一颗 $n$ 个节点的树，每个节点拥有一个颜色，进行若干次询问，每次询问给出两种颜色 $A,B$，求所有颜色为 $A$ ......
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......
CF1394D 题解
# CF1394D Boboniu and Jianghu 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1394D) [Codeforces](http://codeforces.com/problemset/problem/1394 ......
「CF830E」Perpetual Motion Machine 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17523153.html ，转载请注明出处。 ## 传送门 [「CF830E」Perpetual Motion Machine](https://codeforces.com/contest/830/problem/ ......
ARC133E 题解
# [ARC133E] Cyclic Medians 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/AT_arc133_e) [AtCoder](https://atcoder.jp/contests/arc133/tasks/arc133 ......
P2202 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P2202) [更好的阅读体验？]() 提供一个平衡树做法，虽然和 `std::set` 一个道理就是了。（那你为啥不写 set！！！！） ## 前置知识 如何判断两个点对应的正方形相交？正方形的边长是 ......
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章：《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说，就是如果两个线段 ......
CF1508D 题解
# CF1580D Subsequence 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1580D) [Codeforces](https://codeforces.com/problemset/problem/1580/D) ## ......
题解 ARC163C【Harmonic Mean】
没想出来什么优美的解法，来个乱搞。 特判平凡情况 $n\le 2$，其中 $n=1$ 显然有 $1=\frac{1}{1}$，$n=2$ 无解。 众所周知 $1=\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\cdots+\frac{1}{2^k}+\frac{1}{2^k ......
PS2015cc安装
+ 安装步骤： + 共同进步里有压缩包和破解补丁包，下载后解压。 + 先断网，避免账号密码登录 + 找到并且点击 setup.exe + 接下来的弹窗，提示可能重启，选择“忽略” + 在新弹窗中，选择“试用” + 等待几分钟，在登录界面选择“稍后登录” + 在“试用版”界面，选择“开始试用” + 安 ......
PS CC 2015 修改图片颜色和大小
#### 为什么修改图片颜色？ > 【预期：】设计师给的设计稿两种颜色的图片，图片尺寸要求是48x48像素，一张绿色，一张白色。 > 【实际】绿色图片符合要求，白色图片是40x40像素，偏小。测试妹子不干了！！！ > 【解决办法】 > 1.把绿色图片复制一张，改为白色。 > 2. 把白色图片改为48 ......
win10系统下载安装PS2015
知乎专栏：软件下载安装 win10下载安装photoshop_cc_2015 * 解压下载好的zip压缩包，再解压里面的`Adobe_Photoshop_CC_2015_Win64.zip`，切记不要直接打开压缩包。解压完成后，找到Set-up.exe文件，双击运行。 * 选择“忽略” * 安装和试 ......
[任务(task)]题解
# Description 没头脑是一家大公司的CEO。该公司由N人组成，编号为1到N，没头脑编号为1。每个员工（没头脑除外）都有一个老板，我们说这个员工是该老板的助手。每个老板都可以有多名助手。没头脑没有老板，但有他的助手。 之后会有一些任务，没头脑会将该任务委托给他编号最小的助手。然后，该助手也 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先，每个右括号肯定是要与其左边最近的左括号配对。因此，我们便可以使用一个栈来进行存放左括号的下标。当有右括号时，便可以弹出栈顶元素，但是栈为空时，便 ......
洛谷 P1081 题解
# P1081 [NOIP2012 提高组] 开车旅行 题解 ## Link [洛谷题目链接](https://www.luogu.com.cn/problem/P1081) ## Solution 首先考虑这道题的暴力做法，对于第一问，枚举每个起始点，暴力计算每个点之后最近和第二近的位置，计算答案 ......
CF842E Nikita and game 题解
## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......
[NOIP2015 提高组] 跳石头
# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 ......
Debian是一种流行的自由操作系统，它基于Linux内核，采用自由软件的方式进行开发和发布 Debian的起源可以追溯到1993年，最初由Ian Murdock（Ian Ashley Murdock，1970-2015）创建。他希望构建一个自由、开放和稳定的操作系统发行版，以及一个社区驱动的开源项目
Debian是一种流行的自由操作系统，它基于Linux内核，采用自由软件的方式进行开发和发布。以下是关于Debian起源和其开发者的信息： Debian的起源： Debian的起源可以追溯到1993年，最初由Ian Murdock（Ian Ashley Murdock，1970-2015）创建。他希 ......