conprour

摘要： 前言 最困难的题目往往只需要最朴素的方法 搜索 赛时崩溃...因为只写了两道题的部分分，甚至怀疑爆零，还好看到大家基本都是30pts 得分：40pts 题解 T1 hzw的粉丝 按照题目说是最简单的一道题，但也只会爆搜，而且在实现的时候出了很多bug（还莫名其妙50pts->20pts) 字符串的字 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 题意 题目描述 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！ 每个RNA片段都是由A、C、T 阅读全文

该文被密码保护。 阅读全文

摘要： 前置知识： 树的直径指树上最远两点间的距离 树上任意选一点BFS，找到的最远的一点一定是树的直径的一个端点 树的所有直径一点相交于连续的一段 树的直径可以用两种方法求：两遍BFS或者树形dp 传送门 阅读全文

摘要： NOIP知识点（1） NOIP知识点（2） NOIP知识点（3） NOIP知识点（4） 阅读全文

摘要： 前置其他好的博客链接：胡小兔‘s blog 洛谷传送门：上帝造题的七分钟 分析 这里主要想讨论怎么设定出这个二维差分数组的 前置知识：差分数组是前缀和的逆运算，其意义就在于差分数组的前缀和等于对应位置的元素数值 回顾一维前缀和和差分数组： sum[i]=sum[i-1]+a[i]; d[i]=a[i 阅读全文

摘要： 题意 解析 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3f3f3f3f,N = 1e6+10; ll c[2][N]; int n,q; int tmp; void u 阅读全文

摘要： 题意 分析 由于放在单调队列章节里当然要考虑用单调队列做 先说下最简单的思路：可以看作动态维护区间最小值，就是和单调队列模板 滑动窗口模型一样，维护一个单调上升的序列，再枚举区间长度，复杂度O(n2),期望得分40分 再说进一步的思路：上一个思路为什么复杂度高，本质在于其枚举区间长度显然是麻烦了。既 阅读全文

摘要： 题意 题目描述 有 n 个人打算分成 n 个小组，对于这 n 个人的任意一个组合，都有一个被称为“和谐度”的东西。现在，他们想知道，如何分组可以使和谐度总和最大。每个人必须属于某个分组，可以一个人一组。 输入格式 第 行为 ，表示有 个人。接下来2n-1行，按照 进制给出每个分组的和谐度。（比如接下 阅读全文