摘要：
发此随笔以警示自己不要乱实现。 枚举因子的时候多加留心，实现能力还是太差了。 ll get_phi(ll n) { ll m = ll(sqrt(n + 0.5)); ll ans = n; for (int i = 2; i <= m; i++) { if (n % i == 0) { ans = 阅读全文
摘要：
给定n个规则 每个规则 x y z z = 1表示 ax = ay ，z = 0 表示 ax ≠ ay 。 若最后是矛盾的输出NO，否则YES 初开题面是裸的并查集。 再看体面发现 x y的范围 1e9，而n只有1e6，就是说虽然xy很大但是数最多只有1e6个，考虑离散化。 离散化套路：排序，unq 阅读全文
摘要：
贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。 • 第一行：单个整数N，1 ≤ N ≤ 400 • 第二行到第N + 1 行：第i + 阅读全文