集训队 普罗2015

经过一个多月的集训，我对于基础算法有了系统而全面的认识和学习。在训练前，遇到问题时我只会通过模拟或是靠自己思考来解决题目，经过这次系统性的学习后，我能够通过题目猜出来解决问题所需要的知识点或是大概思路，相较于之前的一窍不通有了很大的提升。 在集训中，主要学习了acwing上的算法课程，对于基础算法有 ......

在近40天的暑假集训时间内，比赛方面主要是通过牛客上萌新联赛和杭电多校联赛进行练习，偶尔会打cf。日常刷题方面主要是通过洛谷上的官方题单进行练习。 首先从日常写题来说，通过洛谷的官方题单，可以对相同类型的题目进行集中训练，对于基础算法：前缀，差分，二分，搜索，快速幂，并查集，最短路，拓扑排序，tar ......

在7.10-8.18得集训日子中，我们参加了很多比赛和练习，主要是航电多校，Acwing得系统刷题和cf的日常比赛。 其实大部分时间都是在打比赛，因为航电多校一周两场+ cf + acwing周赛差不多一天一场，所以每日比赛还是很舒服的，比完赛在补个题。基本上是这个节奏。 其实航电多校我们是非常坐牢 ......

暑假集训从七月十号到八月18号，在这段期间的我参与的主要活动有牛客的萌新赛，杭电多校，acwing上的课程学习和刷题联系，codeforecs的比赛和补题。 先说acwing，集训的前期我把时间投入到了acwing上，acwing上的课确实起到了作用，让我不用迷茫下一步应该学什么，按部就班地学习知识 ......

在一个暑假的训练与学习之后，很明显算法能力得到了很大的提升，集训刚开始的那段时间，确实充满激情与活力，每天努力学习各种算法知识，不断提升自己，因为以前写过算法进阶指南练习题，但因为当时对算法的了解较少，虽然很快的过了一遍，但是学习效果没有嫩么好，所以又从基础部分巩固了一下，提升自己的编程能力，同时也 ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

求解$\sum_{i=0}^kC(n,i)\mod 2333$ 值得一提的是$2,23,233,2333$均为质数。 这次是对行求和。并没有很难好的公式。 但是由于模数非常特殊可以使用卢卡斯定理。 $C(n,i)\%\ p=C(n\%p,i\%p)\cdot C(n/p,i/p)$ 不妨设$f(n, ......

# 9.1 赛前集训的前一天。 学校报道的日子，大半天都在 yzsy 上课。晚上回来没有颓废~~（很难得啊）~~，把线性基学了一下，然后就开始补数学，从 $9$ 点补到 $10$ 点。然后只写了几章，看来效率不是只有一点点底啊。 然后写了一篇脸滚键盘，总结了一下前半段 OI 生涯所犯的一些错误，汲取 ......

##[$P4344$ [$SHOI2015$] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述 曾经发明了自动刷题机的发明家 $SHTSC$ 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了 ......

报错信息如下 How to resolve Extract Abending With OGG-02077 Error (Doc ID 2037420.1) 这种情况是把抽取进程注册到数据库中了，你又强制启动相同的抽取进程，就会与数据库中注册的进程冲突，你可以执行下边语句删除数据库中抽取进程 Ste ......

VS2019使用QT mvcs2015 32bit编译器的时候出现error C3615: constexpr 函数“qCountLeadingZeroBits”不能生成常量表达式错误。需要对QCore里面的qalgorithms文件进行修改。 ......

# P4216 [SCOI2015] 情报传递 题解 来一篇常数不大的[最优解](https://www.luogu.com.cn/record/list?pid=P4216&orderBy=1&status=&page=1)题解。 ## Link [洛谷题目](https://www.luogu. ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

# 7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 # 7.29~8.11 - 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 $Tarjan$ 和 $LCA$ ，顺便把[ $Tarjan$ 学习笔记](https://www.cnblogs.com/Th ......

根据题意，发现我们要维护一个身高递减的序列。 因此，我们可以直接使用单调栈维护第 $i$ 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to ......

# T1 考场竟然没有想到单调栈！后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增，挂掉了，区间求重复了。还 T 了一些点，应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的，但是我“执意”要求 GCD，时间就炸掉了。 GCD，LCM 和倍数因数 ......

VS2015设置DLL和LIB的输出目录 VS2015设置DLL和LIB的输出目录 DLL设置输出目录 工程点击右键–>属性–>链接器–>常规–>输出文件 工程点击右键Configuration Properties–>Linker–>General–>Output File 默认设置，一般为：$( ......

### C.City Folding 题意:有一个由 $2^n$ 条等长线段组成的线,你可以进行 $n$ 次 **对折** ,可以从左向右对折或从右向左对折,给出初始时线段的编号 $P$ ,问如何对折 $n$ 次才能使对折后该线段恰好在从下往上数第 $H$ 层? $\operatorname{Sol ......

气崩了气崩了，本来还用zybuluo.com，结果他访问不了了，算了，回到我的Typora和cnblogs了。 ## 模拟赛1 ## 模拟赛2 ## 模拟赛3 ## 模拟赛4 ## 模拟赛5 ## 模拟赛6 ## 模拟赛7 ## 模拟赛8 ## 模拟赛9 ### T1 [三角田地](http://1 ......

### H.Hardcore Hangman 题意:现在有一个隐藏字符串,你可以进行最多 $7$ 次询问,每次询问一个字符串,系统会回答这个字符串中所有字符的位置(从小到大依次).现在请你做出合理的询问,找出这个隐藏的字符串. $\operatorname{Solution}$ ......

### 计数原理 #### 例题1： 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且：$a \vee b$ - 有 $a$ 有 ......

# T1 不是特别难，打暴力的时候想到一个优化，感觉能过。出分发现 TLE 了一个点。因为循环顺序！**把限制更紧的循环放在外面！**（update in [《一些tricks》](https://www.cnblogs.com/dks-and-xiao-yu/p/17609935.html)）。 ......

[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......

[[CQOI2015] 选数](https://www.luogu.com.cn/problem/P3172) 开始感觉挺不好搞的，值域很大，但是发现除了全部相等的情况，gcd的取值只有1e5级别，所以最后特判全部相等的情况即可。 ```cpp #include #include #include ......

## 上午 - [P1102 A-B 数对](https://www.luogu.com.cn/problem/P1102) 点击查看代码 ``` #include using namespace std; const int N=2e5+10; int n,m,c,a[N],st[N],ans; ......

# T1 很艰难的一道题，当然是过程很艰难。开始想到了一个关于贪心的思路，觉得应该不会这么简单，又继续想别的方法。 过了一会只能回到贪心，推了一下式子，发现...好像贪不了，于是再次离开。 又过了一会，回来再推一次式子，发现之前推错了，好在终于找到了正确的方向。想到了合并，但是不知道合并后的权值怎么 ......

# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h ......

## 0822 复赛模拟 今天题挺符合胃口，打得挺舒服 ### T1 > [洛谷 P8295](https://www.luogu.com.cn/problem/P8395) ~~一眼爆搜~~ 其实是道数学题，可以观察余数来写下代码，运用到的无非就是用 $4 \times 5$ 转 $5 \time ......

# P2757 [国家集训队\] 等差子序列 题解 首先简化题目之后，发现如果序列之中存在一个长度 $\ge 3$ 的子序列，一定存在一个子序列的子序列长度为 $3$，所以只需要统计有没有长度为 $3$ 的子序列即可。 对于这种长度为 $3$ 的统计问题，第一想法就是从中间的那个点入手，由于排列的性 ......

# P3168 [CQOI2015\] 任务查询系统 题解 因为题目给定的是若干区间，所以考虑差分一下，把区间左端点挂上一个标记，表示到这里的时候多了一个任务，把区间右端点加一挂上一个标记，表示到这里的时候任务消除了。 接着看到第 $k$ 大，考虑主席树，可以用一排在序列上的主席树维护优先级的前缀和 ......