网址：https://codeforces.com/problemset/problem/786/B 题意： 给出$n$个城市和三种路径：$u$向$v$连一条带权无向边；$[l,r]$向$v$连一条带权无向边；$u$向$[l,r]$连一条带权无向边，给出一个起点$s$，求它到其他点的最短路径，如果不 ...
分类：
其他好文 时间：
2020-02-17 23:44:48
阅读次数：
71
坑点： 1.要重新组织一下左上右下的坐标 2.在矩形内也算相交 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; typedef double db; const db ...
分类：
其他好文 时间：
2020-02-17 22:35:58
阅读次数：
81
有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 倒序插入，线段树单点更新，从头到尾输出线段树的状态 #include<cstdio> #include<algorithm> #include<cstring> using nam ...
分类：
其他好文 时间：
2020-02-17 19:51:39
阅读次数：
77
本题原理和代码讲解会在近日放到b站，对题目解法不是很了解的同学可以关注b站 朝暮不思 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> # ...
分类：
其他好文 时间：
2020-02-17 19:32:58
阅读次数：
58
O(n2)的暴力居然能过。。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 200005 #define db double const db ...
分类：
其他好文 时间：
2020-02-17 17:55:23
阅读次数：
54
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
好妙的一个题… 我们设 $f_{i,j}$ 为 $i$ 节点出现 $j$ 的概率 设 $l = ch[i][0] , r = ch[i][1]$ 即左儿子右儿子 设 $m$ 为叶子结点的个数 显然，$i$ 出现 $j$ 的概率为 $$f_{i,j} = f_{l,j} (p_i \sum_{k=1} ...
分类：
其他好文 时间：
2020-02-17 16:28:31
阅读次数：
62
此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-17 16:02:59
阅读次数：
80
题目链接： https://www.acwing.com/problem/content/1272/ 题解： 线段树模板题，单点求和、区间查询都可 AC代码： #include <cstdio> #include <iostream> #include <algorithm> #include <c ...
分类：
其他好文 时间：
2020-02-16 22:21:04
阅读次数：
69
题目链接： "SP1043 GSS1 Can you answer these queries I" 对，$GSS$毒瘤数据结构题，就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些，~~但并不简单~~。 板子题嘛，上代码就好了，线段树烦死了 $Code$: ...
分类：
其他好文 时间：
2020-02-16 20:39:47
阅读次数：
56
