01 2021 档案

数论练习
摘要：欧拉函数： 欧拉函数筛法： const int N = 5e6 + 5; ull ans[N]; void count(int n) //求1~maxv的所有欧拉函数 { memset(ans, 0, sizeof(ans)); for (int i = 2; i < n; i++) { if (! 阅读全文
posted @ 2021-01-31 11:11 DeaL57 阅读(51) 评论(0) 推荐(0)
CF练习
摘要：1475D - Cleaning the Phone 双指针 E - Correct Placement 偏序 Rating Compression 1一定在边上，是序列的条件是一定有1，从两边往中间check，保证较小的数在边上 阅读全文
posted @ 2021-01-27 23:31 DeaL57 阅读(59) 评论(0) 推荐(0)
矩阵乘法
摘要：vector<vector<ll>> mul(vector<vector<ll>> a, vector<vector<ll>> b) { vector<vector<ll>> res(a.size(),vector<ll>(b[0].size())); for (int i = 0; i < a.s 阅读全文
posted @ 2021-01-26 10:20 DeaL57 阅读(86) 评论(0) 推荐(0)
atcoder练习
摘要：F - Close Group 数位dp +1-1x2 记忆化搜索 Logical Expression 找递推关系 Sugoroku2 找递推关系：题解 Rook on Grid 树状数组 Programming Contest meet in middle Third Avenue BFS Qu 阅读全文
posted @ 2021-01-24 22:44 DeaL57 阅读(67) 评论(0) 推荐(0)