20573 2011 sdoi nc

题目链接 题目 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 $a_i$和一个热心程度 $b_i$ ， 小石想给她们一个重要程度 $t_i$​（重要程度为 1 表示最重要，重要程度越小表示越重要）。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 ......

~~又来水博客了~~ [SDOI2016]征途 推一下柿子就会发现，我们要求最小值的部分是将整个序列分为来m段，然后每段和的平方相加最小。 $f[i][j]=f[k][j-1]+(s[i]-s[k])^2$,然后用滚动数组优化一下。 $g[i]=f[k]+s[i]^2-2s[i]s[k]+s[k]^ ......

题目链接 题目 题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。 例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。 给定星星的位置 ......

题目链接 题目 题目描述 我的就是我的，你也是我的，记住了，狐狸！ ​ ——韩信-白龙吟 对于打赌输了的小T会遭受到制裁，小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸，小T与小s打赌打输了，现在小T遭受着枪林弹雨与十面埋伏，因为小T是神所以他决定要扭转局势。 他要修改数据库！ 数据总库的 ......

题目链接 题目 题目描述 $Keven$ 特别喜欢线段树，他给你一个长度为 $n$ 的序列，对序列进行 $m$ 次操作。 操作有两种： 1 $1\ l\ r\ k$ ：表示将下标在 $[l , r]$ 区间内的数字替换成 $[k,k+1,…,k+r-l]$ $2\ l\ r$ ：表示查询区间 $[l ......

题目链接 题目 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x ......

题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对于所有 $i \in[l,r]$ ，将a[i]加上x（换言之，将 $a[l],a[l+1], \dots,a[r]$ 分别加上x）； 2 l ......

##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 ......

题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......

题目链接 题目 题目描述 恭喜你找到了本场比赛的签到题！ 为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC： （我超良心的） #include <algorithm> #include <iostream> #include <cstring> #include <cli ......

题目链接 题目 题目描述 首先给定一个定值k，支持如下操作（在数轴上） 加入一条线段[l,r] 删除一条已经存在的线段 给定x，问有多少个区间包含x+kt，其中t是一个整数变量，即t ∈ Z 比如说当x=2,k=3的时候，区间[7,10]是应该算入答案的，因为x+2k=8，且7 ≤ 8 ≤ 10 如 ......

2004年的时候《Doom 3》（毁灭战士3）可谓是一款引领业界的超级大作，也是一款折磨显卡的硬件杀手，时隔七年之后游戏开发商id Software公布了《Doom 3》的源代码，对于游戏从业人员和软件工程师来说可谓是一个喜讯。 之前，由于专利问题，John Carmack重写Reverse算法，不 ......

题目链接 题目 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003 ......

题目链接 题目 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询 ......

题目链接 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a ......

题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......

维宏Ncstudio NC仿真免卡（可以仿真使用） 微云：点击此处 密码：batezi 123pan:点击此处 提取码DJCY ......

原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 ......

[NOI2011] 阿狸的打字机 /* 其实也就是动态建树的问题，如果这个点有，那就把这个点给激活。 如果这个点消失了，对应的把他的值取消掉就可以了 这样就可以在对应的树下进行查询。 然后就是单点修改，对树的子树大小进行查询，用树状数组进行维护就可以了 首先根据fail建立子树 在fail树上查找某 ......

传送门 #include <iostream> #include <algorithm> #include <cstring> typedef long long ll; typedef std::pair<double, int> PDI; const int N = 1e5, M = 2e5 + ......

bug: 前缀和不要写错啊啊， 比如 s[r]-s[l-1] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4202; int mod ; int f[N][N ......

题意：一个1*n的棋盘上有k个棋子，一半是黑一半是白，并且是白黑白黑白黑...白黑的形式，A每次最多可以将d个白棋子向右移动，B每次最多可以将d个黑棋子向左移动，不能不移动棋子，谁最后无法移动棋子谁就输了，A先手，问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 ......

算法比赛真是属于同类比赛中最耗时间的了，有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #include <bits/stdc++.h> using namespace std; int a[100001], b[100001], g[100001], k[100001]; int n; i ......

给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 \le n \le 5\times 10^{5}$，$0 \le ......

P1972 [SDOI2009] HH的项链 【解法一】 树状数组解法 本题核心：如何判断一个区间内的贝壳是否重复？ 当右端点 $r$ 固定时，不论 $l$ 取何值，对于任意一组重复的贝壳，都可以只统计最右端的贝壳。 原因：设一组重复贝壳中最右端的贝壳所在的位置为 $pos_r$，那么当 $pos_ ......

link 代码 #include<bits/stdc++.h> using namespace std; const int N = 1010; //如果坏人可以到达终点，并且距离终点的距离小于等于 起点到终点的距离，那么必然会相遇 //所以我们从终点出发找起点，在找到起点之前如果到达坏人所在地方， ......

原题链接 思路 本题目数据量较弱，所以可以考虑直接用dfs 代码 #include<iostream> using namespace std; int ans; void dfs(int n, int d, int k){ if(k == 0){ if(n == 0) ans++; return; ......

NC1 大数加法 题目 描述：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成 要求：时间复杂度 O(n) 示例1 输入： "1","99" 返回值： "100" 说明： 1+99=10 ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 不考。 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1U_BRcRyUgZ8QUqlDuOLy_w?pwd=qwzt 提取码: qwzt ......

很巧妙的改变状态 $0$代表无插头，$1$代表有插头，且这个$"L"$还未拐弯,$2$代表有插头，且这个$"L"$已经拐过弯了 具体转移可以手推，用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......