2020年8月2日
AtCoder Beginner Contest 174
摘要： 害呀 理了个头 结果在开始20分钟以后才碰到电脑 阅读全文
posted @ 2020-08-02 22:13 Zabreture 阅读(212) 评论(0) 推荐(0)
05 矩阵优化 (斜率优化等待补)
摘要： #矩阵快速幂 https://www.luogu.com.cn/problem/P3390 就是矩阵乘法＋快速幂，本来想用宏定义定义mod，结果不知道为什么会出错，改成const就过了 //#include<iostream> #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-02 16:47 Zabreture 阅读(102) 评论(0) 推荐(0)
04 线性质数筛 欧拉函数 莫比乌斯函数 狄利克雷卷积(待补)
摘要： 线性素数筛 https://www.luogu.com.cn/problem/P3383 板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e8+1000; int t,p[max 阅读全文
posted @ 2020-08-02 16:40 Zabreture 阅读(142) 评论(0) 推荐(0)
2020年7月31日
03 并查集(带权，分类) 树状数组 线段树
摘要： #POJ2236 并查集板子题，记录是否被修，然后每次修了以后更新相连的电脑。 //#include<bits/stdc++.h> #include<iostream> #include<cmath> using namespace std; typedef long long ll; const 阅读全文
posted @ 2020-07-31 21:59 Zabreture 阅读(83) 评论(0) 推荐(0)
02 动态规划 LIS LCS
摘要： 题目来源 #Frog1 板子题，$dp[i]$为跳到$i$的花费，每次可能从前两个和前一个跳过来，取最小。 \(dp[i]=min(dp[i-1]+abs(a[i]-a[i-1]),dp[i-2]+abs(a[i]-a[i-2]))\) #include<bits/stdc++.h> using n 阅读全文
posted @ 2020-07-31 17:44 Zabreture 阅读(66) 评论(0) 推荐(0)
01 STL 打表 二分查找
摘要： 题目来源 #Hamburgers 贪心，注意到本来有的不会超过100，所以可以直接枚举。每次判断剩余的数量与需要数量的大小，如果小于那就赋值为0然后计算需要的价格，如果大于等于就减去用掉的数量。放到死循环里直至所有剩余的材料为0或者钱不够，然后再看剩余的钱可以做多少汉堡。还要注意如果某一种材料需要为 阅读全文
posted @ 2020-07-31 17:35 Zabreture 阅读(82) 评论(0) 推荐(0)
Educational Codeforces Round 92
摘要： 这把打的是真难受 阅读全文
posted @ 2020-07-31 17:34 Zabreture 阅读(54) 评论(0) 推荐(0)
练习
摘要： 由于昨天的cf打的我很难受，决定写一点之前的水题适应一下T_T 阅读全文
posted @ 2020-07-31 17:33 Zabreture 阅读(75) 评论(0) 推荐(0)
Codeforces Round #660 (Div. 2)
摘要： 本来以为要掉分了，结果加了21分，舒服 阅读全文
posted @ 2020-07-31 01:08 Zabreture 阅读(59) 评论(0) 推荐(0)