YxuanwKeith的博客

题目大意给定一颗NN个节点的树，现在有MM个工人，每个工人有三个属性ui,vi,Ciu_i, v_i, C_i，表示这名工人可以维修节点uiu_i到节点viv_i的所有路径，花费为CiC_i，并且保证viv_i是uiu_i的祖先。问最少花费多少使得树上的每条边都有人维修。N,M≤300000N,M \leq 300000 Ci≤109C_i \leq 10^9解题思路这题有个特殊的性质，就是每个工

题目大意现在有NN个点，MM个操作，对于每个操作有两种情况 1. Ord=1Ord = 1：读入u,vu,v表示连接u,vu,v。 2. Ord=0Ord = 0：读入uu表示删除第uu次连接的边。 对于每次操作，如果当前是一幅二分图则输出YESYES，否则输出NONO。N,M≤3∗105N,M\leq 3*10^5解题思路我们先考虑没有删除的情况，判断当前的图是不是一个二分图就相当与判断图中

题目大意给定一个包含nn个正整数的序列aa，以及一个运算操作符opop，要求你输出aiopaj(1≤j≤n)a_i op a_j(1\leq j\leq n)结果中的最大值。 运算符opop可以是and,or,xorand,or,xor。有tt组测试数据。n≤105n \leq 10^5 t≤6t \leq 6 ai≤220a_i \leq 2^{20}解题思路这题的弱化版是可以用根号算法过的