[置顶] 欢迎来到蒟蒻YueYang的博客！
摘要：
大家好！这里是YueYang的博客，TA是一个很菜的初二蒟蒻，欢迎来吊打TA。 在这里，我会陆续更新一些文章，这些文章主要是学习新算法的新得，一些题目的解题思路等等。 如果你发现了这个博客中的文章出错了，请私信QQ3393334982指出错误 阅读全文
posted @ 2020-03-28 14:04 _YueYang 阅读(141) 评论(0) 推荐(0) 编辑
2021年7月30日 #
AT4759 [ABC129E]
摘要：
https://atcoder.jp/contests/abc129/tasks/abc129_e 一道不错的题，类似数位dp的思路。 具体看这篇： https://www.luogu.com.cn/problem/solution/AT4759 阅读全文
posted @ 2021-07-30 21:45 _YueYang 阅读(85) 评论(0) 推荐(0) 编辑
2021年7月3日 #
targan解析
摘要：
###【算法讲解】 先咕了（ ###【例题】 ####【例1】牛的舞会 模板题，求强连通分量个数。 code： #include<bits/stdc++.h> using namespace std; int n,m,ans; int head[25000],cnt; int dfn[25000], 阅读全文
posted @ 2021-07-03 23:00 _YueYang 阅读(135) 评论(0) 推荐(0) 编辑
2020年7月19日 #
洛谷P6553题解
摘要：
这题要求出三个量： 1.1 的个数。 2.整个字符串每个数位的总和。 3.整个字符串每个数位的乘积。 我们可以先把各个数字都统计起来；对于第一问，直接输出结果；对于第二问，只要把各个数字乘上它出现的次数就可以了；对于第三问，一个一个乘过去要超时，我们可以预处理一个数的1到1000000次方。 每次修 阅读全文
posted @ 2020-07-19 18:25 _YueYang 阅读(183) 评论(0) 推荐(0) 编辑
洛谷P6547题解
摘要：
这题看上去很简单：把所有数字找出来再排序输出，但有几个注意点： 1.每个字符串长度不超过 100，说明数字最多又100位，要用string或char储存。但是建议用string，因为排序会很方便。 2.string是按照字典序排序的。升序的话233333要排在9的前面，因为9>2，所以我们要手写cm 阅读全文
posted @ 2020-07-19 17:48 _YueYang 阅读(238) 评论(0) 推荐(0) 编辑
洛谷P6581题解
摘要：
通过观察样例和简单分析题目，可以得知，如果o是正数，答案就是2o-1（-（o-1）至+（o-1）） 那么o不是正数呢？答案就为0，因为没有任何一个整数的绝对值小于一个正数 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 long long 阅读全文
posted @ 2020-07-19 17:04 _YueYang 阅读(176) 评论(0) 推荐(0) 编辑
洛谷P6546题解
摘要：
由于数字达到了10^9，直接模拟肯定会超时。 爬上a米，滑下b米，很明显，一天可以爬(a-b)米。 但是最后一天如果已经爬到v米了，就不用滑下去了，我们可以先算出第一天爬的距离，然后按照先滑再爬的顺序计算。 如果除不尽，就要向上取整，用ceil函数。 题目中说了a>b，所以一定有解。 代码： 1 # 阅读全文
posted @ 2020-07-19 16:49 _YueYang 阅读(228) 评论(0) 推荐(0) 编辑
2020年5月5日 #
洛谷P5542题解
摘要：
题目链接：https://www.luogu.com.cn/problem/P5542 对于这道题，我们首先要知道前缀和的概念，比如下图： 定义Si,j为上图橙色部分的总和。 如上图，这题需要快速将(x1,y1)，(x2,y2)中的数全部加一。 根据前缀和的定义，我们在(x1,y1)处加上一（最后再 阅读全文
posted @ 2020-05-05 20:34 _YueYang 阅读(253) 评论(0) 推荐(0) 编辑
2020年5月4日 #
洛谷P5497题解
摘要：
题目链接：https://www.luogu.com.cn/problem/P5497 先定义Si为正整数序列a前i个数的和，则任意一段区间(l,r)的和都可以用Sr-S(l-1)来表示。 若n>=m，根据抽屉原理，必有两个数mod m的值相同，所以必有一对Sl和Sr mod m的值相同，所以Sr- 阅读全文
posted @ 2020-05-04 08:47 _YueYang 阅读(165) 评论(0) 推荐(0) 编辑
洛谷P4369题解
摘要：
题目链接：https://www.luogu.com.cn/problem/P4369 这题有SPJ，再简单分析一下题目，显然是道构造题。 如何构造呢？很简单，我们知道：对于任意一个数x，C(n,0)=1,C(n,1)=n，所以这题就变得很简单了：输出k-1个C(i,0)(i为循环1- k-1的量) 阅读全文
posted @ 2020-05-04 08:32 _YueYang 阅读(261) 评论(0) 推荐(0) 编辑
2020年4月26日 #