xzy の 未知屋

公告 2025-xx-xx：启用博客！ 随笔 无。

本文转载于https://www.luogu.com.cn/article/mgu1aigs。 可惜休闲娱乐分区不能全站推荐（ 我们不难打出一下暴力代码： 12345678int lowbit(int x) { int res = 0; while (!(x & 1)) { res++; x >>= 1; } return (1 << res);} 容易证明，$\operatorname{lowbit}(x)$ 是积性函数。看到积性函数，我们首先联想到分解质因数，所以我们可以将 $x$ 分解质因数，计算其质因数之积。 接下来我们考虑质数幂的情况，很显然，除了 $\operatorname{lowbit}(2^k)=2^k$ 之外，其它都是 $0$。所以我们只需要分解质因数，套公式计算即可。代码如下： 1234567891011121314151617181920212223242526int qpow(int x, int y) { int res = 0; while (y) { if ...

叠甲：本文仅作娱乐，不做任何依据。 边运动边写作业会无事发生： 从作用分析： 运动使人快乐、写作业使人伤心，互相抵消 从后果分析： 猝死使人伤心、不用写作业使人快乐，互相抵消

题解：CF411C Kicker 思路 队伍一先安排，那么队伍二想要获胜一定安排能踢过队伍一的球员。 先看队伍一，怎么保证队伍一必胜呢？只要队伍一的攻击球员至高无上特别厉害，攻击力要比队伍二任意球员的防守力都要大，那么无论队伍二怎么安排防守都踢不过。同样的，只要队伍一的防守球员至高无上特别厉害，防守力要比队伍二任意球员的攻击力都要大，那么无论队伍二怎么安排攻击都踢不过。队伍二亦然。 结论：只要一个人的攻击力大于对方二人的防守力且另一个人的防守力大于对方二人的攻击力则该队伍获胜，反之亦然。如果两队都没有杰出的球员能同时踢败对方的两位球员，那么就没有保证胜利的安排方案。 当然，队伍二不能套用队伍一的代码，因为队伍二是根据队伍一进行选择的，而以队伍二为基准进行判断时我们并不知道队伍一的安排，所以要把队伍一每一种安排都列举出来。 代码 12345678910111213141516171819#include <bits/stdc++.h>#define endl '\n'using namespace std;int a[2], b[2], c[2], d[2 ...

题解：P11950 [科大国创杯初中组 2023] 评分 思路 模拟题。 每次读入时先累计分数并统计最大和最小分值，读入完后减去后最大和最小分值后再取平均数。 最后排完序并输出即可。 代码 12345678910111213141516171819202122232425262728293031323334353637#include <bits/stdc++.h>#define endl '\n'using namespace std;int n, m, ma = -1, mi = 105, sum, t;struct STRUCT{ double s; int id;} a[105];bool cmp(STRUCT x, STRUCT y){ if (x.s != y.s) return x.s > y.s; return x.id < y.id;}int main(){ cin >> n >> m; for (in ...