- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 6428 - Calculate （线性筛+莫比乌斯反演）
题解有空补…… #include<bits/stdc++.h> #define N 10000005 using namespace std; typedef long long ll; int const MOD = 1 << 30; bool vis[N]; int p[N],mu[N],cnt,phi[N]; int b[N],c[N],d[N]; ll sum...
2018-08-24 20:25:17
432
原创 GYM 100694F - The Berland Championship （网络流）
题意 教练想要组个最强的队(￣▽￣)／(￣▽￣)／ 现在有N个学生，M道题目，每个学生都有最多完成题目数量的限制P，以及他们所能解出的题目列表，选出3个学生，使他们能完成的题目最多。 解题思路 套个网络流模板写一下…… 代码 #include<bits/stdc++.h> #define N 55 using namespace std; const int mod = ...
2018-07-29 21:05:53
230
原创 GYM 100694A - Did he drop any good loot? （DP，背包）
题意 类似背包的一道题，n件物品，主人公最大承重m，但是可以选择激活两个物品增加自己的力量。每个物品都有价值p、重量w、激活后可增加的承重d三个属性，求最大价值。 解题思路 三维dp，第一维表示当前到了哪个物品，第二维表示当前使用的力量值（可正可负，此处需要注意细节），第三维表示当前已经激活了多少个物品。 代码 #include<bits/stdc++.h> using n...
2018-07-29 19:08:46
339
原创 GYM 100694D - Unfair Game （简单构造）
题意 构造3个N面的骰子，使知道对手选了哪枚骰子的情况下，都能在剩下的两枚中选出赢面更大的骰子。在[1,3*N]中每个数字都使用一次。 解题思路 猜想将[1,3*N]分成N个区间，每个骰子在每个区间都取一个数。即： 1，5，9，10，14…… 2，6，7，11，15…… 3，4，8，12，13…… 暴力验证一遍，发现除了1,2,4都是可行，而1，2显然是不可行的。交了一遍，WA了。所...
2018-07-29 18:45:55
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人