2020年08月_vibrant72

原创 (持续更新)dp代码模板

1.LCS（最长上升子序列）#include<cstdio>#include<iostream>using namespace std;const int maxn = 5000 + 7; int a[maxn],b[maxn],n,dp[maxn][maxn];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",a+i); for(int i=1;i<=n;i++)scanf(

2020-08-22 22:58:35 416

原创记录从8.1开始做到8.23的所有题

以下共41题以下是luoguP2879 [USACO07JAN]Tallest Cow SP2512 [HAOI2008]糖果传递P6745 『MdOI R3』NumberP6746 『MdOI R3』Operations 40%P3368 【模板】树状数组 2P1006 传纸条P1352 没有上司的舞会P1541 乌龟棋P5661 公交换乘P3369 【模板】普通平衡树SP703 SERVICE - Mobile ServiceP4342 [IOI1998]PolygonP33

2020-08-22 09:27:41 281

原创 noip2012 pj错题整理

这套试卷得了87.5分,5555519.原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”共有（C）个不同的非空子串。A. 3 B. 12 C. 36 D. 45解析：找规律，得到：∑i=1n−1i\sum\limits_{i=1}^{n-1}ii=1∑n−1i其中nnn为字符串长度.2.在 NOI 期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。在第十八桌，有 5 名大陆选手和 5 名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选

2020-08-21 22:45:29 1019

原创 noip2005pj错题整理

这套试卷90.5分，以下是错题。2. 设全集I={a,b,c,d,e,f,g,h}I = \{a, b, c, d, e, f, g, h\}I={a,b,c,d,e,f,g,h}，集合 A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，A = \{a, b, c, d, e, f\}，B = \{c, d, e\}，C = \{a, d\}，A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合 A∩B∩∼CA \cap B \cap \sim CA∩B∩∼C 为

2020-08-19 22:11:19 164

原创普通不等式选讲

前置芝士一定的数学基础。什么是不等式一般地，用纯粹的大于号“>>>”、小于号“<<<”连接的不等式称为严格不等式，用不小于号（大于或等于号）“≥≥≥”、不大于号（小于或等于号）“≤≤≤”连接的不等式称为非严格不等式，或称广义不等式。总的来说，用不等号(<<<,>>>,≥≥≥,≤≤≤,≠≠=)连接的式子叫做不等式。一元一次不等式概念一元一次不等式是一个数学算式，类似于一元一次方程，含有一个未知数，未知数的次数是111，未知

2020-08-12 17:08:25 1197

原创【分块】浅谈分块思想

前置芝士暴力枚举，常数优化方法等。什么是分块分块思想实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为$ O(\sqrt{n})$分块思想相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如 1e51e51e5 ，其时间效率并不会低太多，在考试时反而是一种有力的得分方法(骗分)。俗称优雅的暴力。（选自CSDN博客，有删改）思路例题如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上 xxx；2.

2020-08-12 14:28:26 423

原创 2006noippj初赛错题整理

10．在编程时（使用任一种高级语言，不一定是 C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000×10001000\times10001000×1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（D）。A. 没有区别 B. 按行读的方式要高一些C. 按列读的方式要高一些 D. 取决于数组的存储方式。【解析】首先，由于1000×10001000 \times 10001000×1000，行与列相同

2020-08-09 22:17:20 682

原创 NOIP2007普及初赛试题错题整理

1在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A. 二叉树B. 多叉树C. 哈希表D. 二维表正确答案： D2一个完整的计算机系统应包括（）。A. 系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器正确答案： B3LAN的含义是（）。A. 因特网B. 局域网C. 广域网D. 城域网正确答案： B4近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的

2020-08-02 21:51:06 715

wangshengjun33的博客