## 1.基础概念 欧拉函数 $\varphi(n)$ 表示在 $\le n$ 的正整数中与 $n$ 互质的数的个数。例如 $n = 10$ 时，在 $1.2.3,4,5,6,7,8,9,10$ 中与 $10$ 互质的数有 $1,3,7,9$ 共 $4$ 个，所以 $\varphi(10)=4$。 ## 2.计算公式…

四道题，总分四百，赛时一共拿了30 + 0 + 0 + 0 = 30分 ### 第一题 第一题的话是一道签到题，就是一道纯递归的题，但是由于那恶心的范围，导致使用递归TLE了.赛后发现只需要加一个记忆化搜索就行了(其实赛时也想到了，但是不会写) 这是数据范围 $$ 1 \le N \le 10^6, 1 \le a_i…

在讨论《90pts求条》回复：

@[ljkgs6789](luogu://user/957917)？

```cpp #include using namespace std; int n, m, ans, a[110][110]; int dx[4] = {-1, 1, 0, 0}, dy[4] = {0, 0, -1, 1}; bool vis[110][110]; void dfs(int x, int y) {…

在讨论《TLE求条》回复：

@[__int1024](luogu://user/1208546) Thanks,已关

[提交记录](https://www.luogu.com.cn/record/201569230) ```cpp #include using namespace std; int n, l, r, ans, v[310]; inline int read() { int x = 0, f = 1; char ch =…

只有第一个测试点WA 代码： ```cpp #include using namespace std; typedef long long ll; const ll maxn = 105; const double eps = 1e-8; double m[maxn][maxn], ans[maxn]; ll n; i…

在讨论《关于头文件》回复：

@[S130627](luogu://user/1259801)才刚蓝名，你个这叫什么

在文章《让 DeepSeek R1 出一套高考英语卷》发表评论：

qp

在讨论《站外题》回复：

@[zhantaiming0504](luogu://user/1056883)求代码

内卷是竞赛的必然。最佛系的信息学竞赛也开始卷起来了，夏⽼师在⽹上购买了⼀个翻⻚时钟，极具仪式感地提醒⼤家，时间在不断地消逝。 夏⽼师很喜欢数字0，由于监考⽆聊，他在思考⼀个问题，时间a和b之间的所有时刻 ⾥，数字0总共出现多少次？ 输⼊ 共两⾏，每⾏3个整数。 第⼀⾏， a1,a2,a3 ，代表起始时刻。 第⼆⾏， b…

#### 1.计算幂 - 通常的方法是写一个函数或调用 $pow()$ 函数 ```cpp #include using namespace std; void faction(int n, int power) { int ans = 1; for (int i = 1; i using namespace std;…

```cpp #include #include #include using namespace std; typedef long long ll; const ll N = 1000005; priority_queue , greater >a; int main() { ll n; ll c, x, y; l…

[提交结果](https://www.luogu.com.cn/record/196726184) ```cpp #include using namespace std; const int MAXN = 1e6 + 10; typedef long long ll; ll n, p, a[MAXN], b[MAXN…

[提交记录](https://www.luogu.com.cn/record/196447265) ```cpp #include using namespace std; const int N = 1009; int n, m, p; int gold[N][N], cost[N], f[N]; int main(…

在讨论《【1.3 更新】洛谷题解补充计划》回复：

qp

在讨论《求原因》回复：

@[masonxiong](luogu://user/446979)谢谢

```cpp #include using namespace std; int n, u, v, d, ans; vector a[100010]; struct node{ int x; int s = 0; }p; void bfs() { queue q; q.push({1, 0}); while (!q.e…

```cpp #include using namespace std; typedef long long ll; ll k, n, a, b, cnt, t; int main() { scanf("%d", &t); while (t --) { scanf("%d", &k); if (k == 0) prin…

在讨论《站外提》回复：

@[Lawrence003](luogu://user/778881) 单纯地想看看其他大佬的代码

在讨论《站外提》回复：

@[Lawrence003](luogu://user/778881) 好像连风都放慢了脚步。 共有 n种小花，k 个学生，老师在这些小花中挑选了 m 种，送给了每一位学生。 几天过去了，一些同学弄丢了其中某几种小花，还有一些同学自己买了其他种类的小花。 现在老师想哪位同学所拥有的花与自己送出的花的吻合程度最大。对吻合…

好像连风都放慢了脚步。 共有 n种小花，k 个学生，老师在这些小花中挑选了 m 种，送给了每一位学生。 几天过去了，一些同学弄丢了其中某几种小花，还有一些同学自己买了其他种类的小花。 现在老师想哪位同学所拥有的花与自己送出的花的吻合程度最大。对吻合程度有如下解释： 若学生拥有某种老师没有送出的花，那么该学生所拥有的花的…

[测试点](https://www.luogu.com.cn/record/192792819) ```cpp #include using namespace std; const int N = 1e5+5; int pre[N]; int main() { int n, num; int Len = 0; cin…

在讨论《站外题》回复：

@[claoday](luogu://user/1265456)已关

在讨论《站外题》回复：

@[claoday](luogu://user/1265456)刚才让我手滑删了

在讨论《站外题》回复：

@[claoday](luogu://user/1265456) 还请你展示下你的代码，看看有什么不同

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ 第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。 后面紧跟n行，…

在讨论《P1073 最优贸易》回复：

@[yyds234534](luogu://user/1104590) OK

[求调](https://www.luogu.com.cn/record/192191950) ```cpp #include using namespace std; struct node { int id, dis; }; vector a[30005]; queue q; int n, m, w[300005]…