题面 给你一个长为 \(n\) 的数列 \(a\)，求 \[\sum_{l=1}^{n}{\sum_{r=l}^{n}{min\{a_l \sim a_r\}}} \]思路 考试题改的。 可以用单调栈算出贡献区间，然后乘法原理计算出总贡献。 具体见代码： 代码 // O(n) #include <bits/stdc++.h> #define int long long using namespace std; in
《中国历史文选》作业 一、解释下列句子中黑体加线的字或词 1．三月丙午，入曹。数之，以其不用僖负羁而乘轩者三百人也，且曰：“献状。” 2．微楚之惠不及此，退三舍辟之，所以报也。 3．书云：“孝乎！惟孝，友于兄弟，施于有政。” 4．以粟易械器者，不为厉陶冶；陶冶亦以械器易粟者，岂为厉农夫哉？ 5．丞相绾
CodeForces - 1076E Problem Description: Vasya has a tree consisting of n vertices with root in vertex 1. At first all vertices has 0 written on it. Let d(i,j) be the distance between vertices i and j, i.e. number of edges in the shortest path from i to
Archie 首先很显然的是，无论怎么选，这里肯定会有一条贯穿的横向和一条纵向的骨架 那么问题来了，剩下的呢 按照大小一个一个插，不要有环出现 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define int long long using namespace std; int n,m; int a[3
Description 有一$n$个节点的树，每个节点有一点权$a_i$，定义$dist(x,y)$为$x$到$y$的边数。选取一点$v$，使$\sum_{i=1}^n dist(i,v) \times a_i + dist(i,v)^2 \times b_i$最大 Solution 两次DFS，一次DFS求子树内，第二次考虑子树外 #include<iostream> #include<cstdio> #include<cma
题面 分析 显然的，每个排列可以通过 \(\text{Cantor Expansion}\) 映射到一个唯一的整数，这是一个双射，满足题目要求。 \(\text{Cantor Expansion}\) 公式： \[\begin{cases} A_i=\sum\limits_{j=i}^n[a_j<a_i] \\ f(a)=\sum\limits_{i=1}^n A_i\times(n-i)!,\text{for a sequence a}
Description 给定一棵 \(n\) 个节点的树，每个节点有一个小写字母。 有 \(m\) 组询问，每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n \le 3 \times 10^5，m \le 10^6\) Sol 观察到有最长公共前缀，我们可以采用树上Hash + 二分的做法来解决，树上的哈希我们
链接：https://codeforces.com/contest/1416/problem/C 显然是要从最高位往下贪。有个暴力的做法是每一层套一个树状数组求逆序对，然后愉快的TLE了。 优化的办法是每一次要利用上一次的信息（反过来的基数排序），总的来说是这样： 第29位：全区间排序 第28位：分高位为 \(\{0,1\}\) 分别排序 第2
Hunt Showdown， Error when open game. 报错： 无法启动游戏。 错误代码：300005（StartService failed with 1450） 解决方案： 安装WIN7补丁。KB2922790。 https://www.gbe-corp.com/soft-42465.html#
数组x来存存储国籍，nation表示某个国籍的人数，w用来存储每个人进港的时间。 `#include<bits/stdc++.h> using namespace std; int n,t,k,x[300005],nation[300005],w[300005]; int j,s,i; int main(){ cin>>n; while(n--){ cin>>t>>k; while(k--){ w[++j]=t,cin>>x[j]; //把输入
差分约束系统： 正向建 \(B-A\ge C\) 为 \(A\rightarrow B\) 权 \(C\)，求最长路。 或反向建 \(B-A\ge C\) 为 \(B\rightarrow B\) 权 \(-C\)，求最短路。 均只能用 SPFA 做。注意判环！ #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using na
【题目描述】： 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的，1xhgww想
emmmm博客补不完喽~~~（其实这是题目链接，但。。也确实是事实。。） 这题呢，也基本上就是差分约束的模板题了（要是不知道差分约束的话自行百度一下喽~~），实际上这类题目吧，撇开读入，基本都一样，就是跑几遍最短路，但是不得不说这个差分约束的读入真的是多种多样，就没见过两题的读入能一样的。。 反
