136e abc max gcd
建立一个对象数组，内放5个学生的数据（学号、成绩），设立一个函数max，用指向对象的指针做函数参数，在max函数中找出5个学生中成绩最高者，并输出其学号及最高成绩。
#include <iostream>using namespace std;class Student{public: void max(int *p,float *t);};void Student::max(int *p,float *t){ int i; int a=0, b; for (i ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......
传统网络的ABCD类地址_IP地址ABC类如何区分
传统网络的ABCD类地址_IP地址ABC类如何区分 IP地址根据网络地址和主机地址，分为ABCDE五类；而根据组成部分，分为ABC三类。那么，IP地址abc类怎么区分？ 1.首先，A类、B类和C类的地址范围不同 A类地址：1.0.0.1－126.255.255.254 B类地址：128.1.0.1－ ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
[ABC294F] Sugar Water 2 题解
可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- ......
mysql max_allowed_packet查询和修改
工作中经常需要导入或者导出较大的sql文件。导出时一般没问题，但在导入到其它Mysql库中，可能会出现“Packet for query is too large (1706 > 1024). You can change this value on the server by setting th ......
【洛谷】P5643 [PKUWC2018]随机游走（min-max容斥）
原题链接 题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开 ......
min-max 容斥学习笔记
定义 设 $\max(S)$ 为集合 S 中的最大值， $\min(S)$ 为集合 $S$ 中的最小值，$|S|$ 为集合 S 的元素数量，那么有以下两个等式： $$\max(S)=\sum_{T \subseteq S} (-1)^{|T|+1} \min(T)$$ $$\min(S)=\sum_ ......