- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P6104 [EER2]相同的数字:贪心+线性筛+模拟+后缀和
题目来源： P6104 [EER2]相同的数字.题目大意：对一串固定的数字，可以每次将数字+1花费c1，可以将数字变为比他大的最小的质数，花费c2，最终要将所有数字变得一样。问最小花费是多少？这个题目思路自己想的，过了样例后0分，又参考题解修改了写小细节。因为题目给的变化是只能是变大，所以将数字排序，每个数字变成其中最大的数字a[n],或者比a[n]大的最小质数。怎么变化呢？要么一步一步跳...
2020-02-20 17:27:36
244
原创 P6103 [EER2]直接自然溢出啥事没有：我语文不好，dp也不好
链接: P6103 [EER2]直接自然溢出啥事没有出题人的语文很好吗？整篇阅读理解给我们做！整个都搞晕了，在题解的帮助下，画个图理解下。连接+2+0+2+4+2+0+2+2+1语句片段语句块函数值设：dp[i][0]为语句数；dp[i][1]为程序片段数；dp[i][1]=∑j=0i−1dp[j][1]∗dp[i−j][0]dp[i][1]= \sum_{j=0}^{i-1}dp[j]...
2020-02-19 12:38:59
455
原创 AT5661 [AGC040C] Neither AB nor BA：数论，组合数学
题目来源： AT5661 [AGC040C] Neither AB nor BA.参考题解： Tea’s blogLXD让我们做这个题目，当然显示手玩啦，找删的掉得太多，所以找删不掉得。n=2:AB BA ,n=4 前面补，后面补等等写了写式子，发现在删不掉得基础上补了，前面得又被删掉了，无头绪，抄题解啦。题解很巧妙，处理AB的在奇偶位置上的个数关系。成功的将题目转为数学题！我们可以发现，...
2020-02-13 17:57:43
291
原创 P6058 [加油武汉]体温调查:二分答案+最近公共祖先
https://www.luogu.com.cn/problem/P6058题目大意，求树上根节点到分段连续叶节点的距离的最大值最小。看到最大值最小，当然先往二分答案上去考虑了。怎样求连续叶节点的距离呢？如下图所示dis[4]+(dis[6]-dis[lca(4,6)]+...因此我们需要求出连续叶节点的Lca.一般情况下的LCA可以用倍增或者tarjan，但这个有点特殊，他是连续的叶...
2020-02-13 09:33:35
204
原创 P6060 [加油武汉]传染病研究:数论，线性筛素数。
洛谷月赛的题目，不会做，只会打20分的baoli，看了题解也没弄明白怎么线性求多项式的，lypAC啦后，抄了他的代码，才明白。还是不会用markdown写公式，只好手写啦。参考代码：我抄的啦！//copy form lyp#include<cstdio>#include<algorithm>using namespace std;typedef l...
2020-02-11 21:38:58
152
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人