Yvette的博客

摘要： 总述 维护队列中相邻两个元素的某种“比值”的“单调性” 因为该比值对应坐标系中的斜率 所以称为斜率优化 英文称为$convex\space hull\space trick$(直译：凸壳优化策略） [例1]「TYVJ1098」任务安排 1 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 阅读全文

摘要： 状态压缩dp 阅读全文

摘要： 题目描述 B城有n个城镇。m条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。 你需要输出n个数，第i个数表示删除结点i关联的边，不删去i结点，有多少个有序对（x,y)，满足城镇x和城镇y不连通。 输入 输入n，m及m条边。n<=100000,m<=500000 输出 输出n个数 阅读全文

摘要： 密码和NAS一样! 阅读全文

摘要： 题目大意 给定一张图，边上有花费，点上有收益，点可以多次经过，但是收益不叠加，边也可以多次经过，但是费用叠加。求一个环使得收益和/花费和最大，输出这个比值。 样例 样例输入1 5 7 30 10 10 5 10 1 2 3 2 3 2 3 4 5 3 5 2 4 5 5 5 1 3 5 2 2 样例 阅读全文

摘要： 先占个坑,逊完了再补... #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=1e7+2; ll n,tot,cnt,ans,anss,st,ans2,ans3; ll w[N<<1],fir[N 阅读全文

摘要： 先占个坑 #include<bits/stdc++.h> using namespace std; const int N=2e4+2; int n,m,cnt,num,a[N<<1],h[N<<2],tot,n1,n2,x,y,z; struct node{ int fg; int l,r,k; 阅读全文

摘要： 题目描述 Bessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。 每个奶牛居住在 N 个农场中的一个，这些农场由 N−1 条道路连接，并且从任意一个农场都能够到达另外一个农场。道路 ii 连接农场$Ai$ 和 \(Bi\)，长度为 阅读全文

摘要： [USACO12FEB Gold]Nearby Cows 问题描述 给你一棵 $n$ 个点的树，点带权，对于每个节点求出距离它不超过 $k$ 的所有节点权值和 $m_i$。 输入格式 第一行两个正整数$n$，$k$。 接下来 $ n−1$ 行，每行两个正整数 $u$，$v$，表示$u$，$v$ 之间 阅读全文

摘要： 哈希表 哈希表其实就是建立和存储一种映射关系 离散化、桶排序就是一种简单数值哈希 常见的哈希方法： 除法哈希法 hash(key)=keymod M（M为素数） 乘法哈希法 hash(key)=floor(M/W*(a*key mod W)) 通常设置M为2的幂次方 W为计算机字长大小（也为2的幂次 阅读全文