题面 "题目传送门" 解法 先把边转化成区间 其实我们只要计算$\sum_{i=l}^{r 1}\sum_{j=i+1}^{r}sum(i,j)$ 把式子拆开，可以得到$(l+r)\sum w_i i (l+1)(r 1)\sum w_i \sum w_i i^2$ 用线段树分别维护这三个值即可 时 ...
分类：
其他好文 时间：
2018-08-14 20:04:24
阅读次数：
124
题意 两列$n$的排列，相同的数连边，如果一对数有交叉且差的绝对值$>k$，则$++ans$，求$ans$ ...
分类：
其他好文 时间：
2018-08-12 12:05:42
阅读次数：
136
#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;struct node{ int v,z,d,next;//存可以连接的点，用next存邻接表}a[10010];struct road{ int u,cnt,di ...
分类：
其他好文 时间：
2018-08-04 21:42:21
阅读次数：
222
问题 C: Restoring Road Network 题目描述 In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally ...
分类：
Web程序 时间：
2018-07-31 17:15:21
阅读次数：
187
题目链接： https://cn.vjudge.net/problem/POJ-1724 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associ ...
分类：
其他好文 时间：
2018-07-28 20:33:11
阅读次数：
208
实现上述组件的多选和反选效果 1.html 代码 <input id="roadClass" name="road" /> <div id="Toolbutton" style="padding: 5px;"> <label class="mr-10" id="allChoose">全选</labe ...
分类：
其他好文 时间：
2018-07-25 19:04:19
阅读次数：
279
题目描述 题目描述 题目描述 There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum ...
来源： https://www.devbean.net/2012/09/qt-study-road-2-events/1.事件驱动的概念：我们的程序的执行顺序不再是线性的，而是一个个事件驱动着程序进行。没有事件，程序将阻塞在那里，不执行任何代码。2.总的来说，如果我们使用组件，我们关心的是信号槽；如... ...
分类：
其他好文 时间：
2018-07-17 23:25:31
阅读次数：
222
参考：https://www.devbean.net/2012/09/qt-study-road-2-standard-dialogs-qmessagebox/1.Qt 的内置对话框大致分为以下几类：QColorDialog：选择颜色；QFileDialog：选择文件或者目录；QFontDialog... ...
分类：
其他好文 时间：
2018-07-17 23:16:35
阅读次数：
257
#include #include #include #include #include #include using namespace std; struct uio{ int from,to,que; }edge[1001]; int road[1001],n,m; int main() { ... ...
分类：
其他好文 时间：
2018-07-08 19:04:53
阅读次数：
120
