- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论例题讲解
本周刚开始学习数论，直接被虐爆。。 下面是几道基础题目的题解。 1。分数分解 这里需要一个转换: 1/x+1/y=1/n到xy=nx+ny到n*n=(x-n)(y-n); 转化到这一步，我们就知道了满足条件的方法数等于n*n的因子数（包括1和n*n)除以二. 代码： #include<bits/stdc++.h> using namespace std; int n...
2018-04-17 20:54:47
391
原创 数据皆狗之线段树（模板）
线段树是一种超强的数据皆狗，支持区间查询，区间修改,单点修改，区间求和和其他变形问题。 线段树强大在于它平摊了查询和修改的时间复杂度。 线段树概念没啥好讲的，我们直接看模板题。 然后代码： #include<bits/stdc++.h> using namespace std; const int maxn=100001; int a[maxn]; struct stree...
2018-04-12 20:20:18
158
1
原创 4月12号真诚的dp练习赛
啊啊！ 犬国VAN岁！ T1 这题是一个基础DP。 我们设计Fij,i表示前i首歌，j表示音量，如果Fij等于1，说明存在这个状态。 那么代码就很简单了呀： #include<bits/stdc++.h> using namespace std; int n,bl,ml; int a[55]; int f[55][1111]; bool flag=0; int ...
2018-04-12 19:35:55
189
4
原创 虚伪的DP练习赛！
T1 这题和数字三角形差不多。 你可以建立一张图，行代表时间，从1开始；列代表位置，从1到10. 首先你用一个a数组存那些时间点会有馅饼落下来。 然后用f数组做DP，Fi j 的最优值是由他上方，左上方，右上方，三个位置的最优值取max，再加上他本身位置上会落下的馅饼数量。 ——————————————————————————分割线 T2 这题和爬楼梯相似。 我们直接用D...
2018-04-08 13:26:05
142
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人