题解：P10448 组合型枚举
摘要：组合数，可用 dfs 解决，思路就是先选一个数，并标记，后面依次寻找未标记的数，构造成功后输出。 #include<bits/stdc++.h> using namespace std; int n, r; int a[100000];//存放选出的数 bool b[100000];//标记 voi
阅读全文
posted @ 2024-05-15 20:33
05 2024 档案
题解：P10446 64位整数乘法
摘要：龟速乘模板。 问：啥是龟速乘？ 答：当数过大时，两数相乘还没模就爆 long long 了，这显然不好 （除非你爱写高精）。 原理类似快速幂，详见this blog。 最后记得开 long long。 #include<bits/stdc++.h> using namespace std; long
阅读全文
posted @ 2024-05-15 20:26
题解：P10397 『STA - R5』5k.sync.closer
摘要：一道十分简单的题。 我们观察发现，std::freopen 语句前必定会有 std::freopen("， 而它以后一直到下一个引号就是文件名，可以用 while 循环找出。 代码： #include<bits/stdc++.h> using namespace std; string s; int
阅读全文
posted @ 2024-05-02 20:38
