摘要： 题意：有i个人，m对两两之间的关系，第i个人初始的薪水为i，有q次操作，第i次操作会把v[i]号的薪水提升成n+i 如果两个人之间存在关系，薪水高的会向薪水低的炫耀 定义u,v,w为一个三元组，当u向v炫耀，v向w炫耀 要求每次操作后输出当前三元组个数 n,m,q<=1e5 思路：将人看成点，关系看 阅读全文

摘要： 题意：给定一棵n个点带点权的树，i号点的点定义f(i,j)为i到j路径上所有点的gcd，其中i是j的一个祖先，求所有f(i,j)之和mod1e9+7 2<=n<=1e5，0<=a[i]<=1e12 思路：从根往下直接暴力跑，每个点开个vector继承父节点的信息，取gcd之后再把值相等的合并 大胆猜 阅读全文

摘要： 题意：有n个人，60种技能点，如果第i个人会第j种技能a[i]的二进制表示的第j位就是1，第i个人的价值是b[i] 如果有若干种技能i会j不会，i就会鄙视j 求一种至少两个人的选人方案使得价值和最大，而且不存在一个人鄙视剩余所有人 n<=7000，1<=b[i]<=1e9 思路：显然如果有n个人，他 阅读全文