Konrad and Company Evaluation】的更多相关文章

F. Konrad and Company Evaluation 参考:[codeforces 1230F]Konrad and Company Evaluation-暴力 思路:题意分析见参考博客.因为求的是三元组的个数,所以在保存的时候的时候就保存为有向图,让工资少的员工指向工资多的员工,那么求三元组的时候,只需要以三元组中间的那个员工为参考点来求解即可. ll cal(int i) { return (cnt[i]-g[i].size())*g[i].size(); } 那么当进行操作的时…
直接建反边暴力 复杂度分析见https://blog.csdn.net/Izumi_Hanako/article/details/101267502 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ll out[MAXN], in[MAXN]; vector<int> G[MAXN]; int main() { int n, m; scanf("%d %d", &n…
传送门 首先考虑如何算出答案,考虑枚举中间那个点,显然每个点作为中间的点的次数为入度乘出度 所以答案就是每个点的入度乘出度之和 然后每个点开一个 $vector$ 维护从它出去的点数,每次修改的时候直接暴力改出度然后暴力删边并加入新边 这样可以证明复杂度是对的,这里有两种证明,其中第二种是来自官方题解 证明 $1$ : 不妨让值小的点指向值更大的点 首先对于所有出度小于根号 $m$ 的点,单次暴力复杂度显然小于 $\sqrt {m}$,那么总复杂度不超过 $q \sqrt {m}$ 对于出度大于…
题意:有i个人,m对两两之间的关系,第i个人初始的薪水为i,有q次操作,第i次操作会把v[i]号的薪水提升成n+i 如果两个人之间存在关系,薪水高的会向薪水低的炫耀 定义u,v,w为一个三元组,当u向v炫耀,v向w炫耀 要求每次操作后输出当前三元组个数 n,m,q<=1e5 思路:将人看成点,关系看成边,定义方向为从小到大 显然每次操作后被操作的人的薪水都会变成最大的,等价于将它的所有出边变成入边 答案即为所有点的入度*出度之和 vector暴力维护出边 学习了一下杜教的写法 势能分析见http…
传送门 A. Dawid and Bags of Candies 乱搞. Code #include <bits/stdc++.h> #define MP make_pair #define fi first #define se second #define sz(x) (int)(x).size() //#define Local using namespace std; typedef long long ll; typedef pair<int, int> pii; con…
1. 1229A Marcin and Training Camp 大意: 给定$n$个对$(a_i,b_i)$, 要求选出一个集合, 使得不存在一个元素好于集合中其他所有元素. 若$a_i$的二进制中某一位为$1$, $a_j$对应位为$0$, 那么$(a_i,b_i)$好于$(a_j,b_j)$. 显然出现次数不少于$2$的数都可以选, 然后再把包含关系的数全选了即可. #include <iostream> #include <sstream> #include <al…
FROM:http://www.cnblogs.com/crabo/p/CRACK_MATRIX_XMPP.html 如此著名的XMPP , 居然试过jabber-net, agsXmpp,matrix Xmpp, 无数多个例子, 居然没有一个能实现最简单的 发消息.收消息功能.好无语. 最后还是决定从商业产品 Matrix Xmapp 入手, 最终得以成功.因为是个人简单测试, 但又不喜欢30天的license, 爆破一下. 1. 下载发现有.NET 版,MONO版,SilverLight版,…
如此著名的XMPP , 居然试过jabber-net, agsXmpp,matrix Xmpp, 无数多个例子, 居然没有一个能实现最简单的 发消息.收消息功能.好无语. 最后还是决定从商业产品 Matrix Xmapp 入手, 最终得以成功.因为是个人简单测试, 但又不喜欢30天的license, 爆破一下. 1. 下载发现有.NET 版,MONO版,SilverLight版, .NET版文件最大, 同时也发现使用PublicToken. 关键资源串外置到Resource,大致就是说, .NE…
1.Zookeeper安装及启动 可参考这篇文章https://www.cnblogs.com/geekdc/p/5948326.html 从下载到启动都描述的很详细,按照文章一步一步走即可. 2.Dubbo-admin搭建及启动 dubbo-admin的配置及启动推荐一篇文章https://blog.csdn.net/qq_28988969/article/details/79866111 Github(https://github.com/apache/incubator-dubbo/tre…
data = """ Well,We will bet you dollars to donuts,there are so many crusher provider which are sale-and-run type company that make you a long- tailed cat in a room full of rocking chairs to choice the best equimpments for quarry or mining.W…