E. 1-Trees and Queries
传送门 一道憨憨的 Lca 模板题。 Code #include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int anc[maxn][20], dep[maxn];
vector<int> g[maxn];
int n;
void dfs(int x, int fa = 0) {
for (int i = 1; ~anc[x][i-1] && ~anc[anc[x][i-1]][i-1];
剑指offer题目--面试中的各项能力章
38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 48 不能被继承的类
洛谷P4099 [HEOI2013]SAO
题目描述 题解 我们可以把有关系的二元组连接,不考虑方向的话就是一棵树。所以我们可以做树形 $\text{dp}$ : $f[i][j]$ 表示 $i$ 子树中 $i$ 的排名是 $j$ 的方案数,然后考虑转移。如果 $v$ 要在 $u$ 前的话,那就是:$$f[u][i+j]←\sum_{k=1}^{j} f[u][i]\times f[v][k]\times (_{i+j-1}^{j}) \times (_{sz_u+sz_v-i-j}^{sz_u-i})$$ 如果 $u$ 在 $v$ 前
111.网络编程-http
网络编程-http 简介 一个简单的请求-响应协议,它通常运行在TCP之上。 http内容 超文本 包含有超链接和各种多媒体元素标记的文本。这些超文本文件彼此链接,形成网状(web),能此被称为网页。 最常见的超文本格式是超文本标记语言HTML URL 统一资源定位符,用来唯一的标识万维网中的某一个文档 由协议,主机和端口(默认80),路径及文件名三部分构成 http://www.sxtyu.com:80/news/indes.html HTTP 超文本传输协议 一种按照URL指示,将超文本文
今日推荐
周排行