03 2023 档案
【ACWING】 数论
摘要：# 1 求最大公约数（gcd）/欧几里得算法/辗转相除法 > 补充一点小细节，0与任何数的gcd等于这个数本身 ```C++ int gcd (int a, int b) { return b ? gcd (b, a % b) : a; } ``` # 2 算术基本定理（公理） 所有整数都能够分解成
留学DIY记录
摘要：此帖作为我留学DIY的一个自我记录 德国 留德的话，如果本科在德国读的，想申请TU9非常简单，但是德国本科毕业难度贼大...（应该说欧陆本科毕业难度都大 ~~排除英国这种~~），国内本科申请TU9难度还是比较大的 毕业难度大：一门课挂3次，毕不了业。硕士只允许两次挂科。 还是尽量要去学德语。但是选课
【ACWING】 线段树和树状数组
摘要：线段树可以说包含树状数组，树状数组往往代码短，运行效率非常高 ==线段树和树状数组，下标都从1开始存== 一般优先考虑树状数组。 # 1 树状数组 ==O(logn)== ## 1.1 用处 本质上只有这两种作用，可以结合其他方法创造出更多用途(比如区间修改和单点查询)。 1. 动态地给某个位置上的
【ACWING】 位运算
摘要：# 1 遍历二进制下每一位的值 > 求n的二进制表示中的第k位 > （n>>k）&1 ```C++ int n = 10; for(int k = 3; k >= 0; k--) cout>k)&1; ``` # 2 lowbit -- 返回一个二进制表示的最后一个1 > 比如`x = 1010`，
【ACWING】由数据范围反推算法复杂度以及算法内容
摘要：[由数据范围反推算法复杂度以及算法内容](https://blog.csdn.net/weixin_45891612/article/details/128656670)
