寂寞保温杯

文章
4
资源
0
加入时间
2年10月21天

Educational Codeforces Round 49 (Rated for Div. 2)ABCD题解

A题意大概就是给出一个字符串,每个字符必须变成它的前一个或后一个(a和z只能变成1个),问你能不能变成一个回文串直接两个指针同时从中间向两边挪,暴力模拟即可#include <bits/stdc++.h>using namespace std;#define Y puts("YES")#define N puts("NO")const int MAXN = 2...

『扩欧简单运用』

扩展欧几里得算法顾名思义,扩欧就是扩展欧几里得算法,那么我们先来简单地回顾一下这个经典数论算法。对于形如\(ax+by=c\)的不定方程,扩展欧几里得算法可以在\(O(log_2a+log_2b)\)的时间内找到该方程的一组特解,或辅助\(gcd\)判断该方程无解。对于扩欧的详细讲解,可见『扩展欧几里得算法 Extended Euclid』。那么我们注意到一个问题,扩展欧几里...

C++中的ODR法则

C++ 标准规定“每个程序应该只包含那个程序中用到的每个非内联函数或对象的一个定义”。然而在同一个程序中,一个类、枚举类型、具有内部链接的内联函数和和一 个模板可能有不止一个定义——只要每个定义出现在一个独立的翻译单元即可。对于内联函数和模板的情况,常用做法是在头文件中编写它们的定义,然后在每个独 立编译的源文件中使用 #include 引入它。定义的同等性这就引出一个问题:什么时候两个定