09 2020 档案

2020/9/28
摘要：线段树+树的直径： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%89%AB%E6%8F%8F%E7%BA%BF(%E5%A4%9A%E4%B8%AA%E7%9F%A9%E 阅读全文
posted @ 2020-09-29 00:16 风生 阅读(221) 评论(0) 推荐(0) 编辑
2020/9/19
摘要：5题： https://github.com/YANGRUZHAO/ACM/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%8A%A8%E6%80%81%E5%BC%80%E7%82%B9(hdu6183).cpp https://githu 阅读全文
posted @ 2020-09-19 22:59 风生 阅读(121) 评论(0) 推荐(0) 编辑
2020/9/16
摘要：cf补题 线段树4题： https://github.com/YANGRUZHAO/ACM/blob/17fa8710698daa881c7f2fbd84897f4ae6de2f31/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%BA%BF%E6%AE%B5%E6 阅读全文
posted @ 2020-09-16 22:16 风生 阅读(98) 评论(0) 推荐(0) 编辑
2020/9/14
摘要：这两天补了一道区域赛复现题目，2题cf题目； 4题线段树：https://www.cnblogs.com/yrz001030/p/13670538.html 对时间的把握不是很够，不能合理分配时间。 阅读全文
posted @ 2020-09-15 02:38 风生 阅读(62) 评论(0) 推荐(0) 编辑
hdu5306 hdu3954 cf438D
摘要：///链接：https://codeforces.com/problemset/problem/438/D /*题意: 三种操作，1，求和，2，区间取模，3，单点修改 题解：线段树，考虑保存最大值，如果t大于当前最大值了，就一定不要继续递归了 */ #include <iostream> #incl 阅读全文
posted @ 2020-09-15 02:01 风生 阅读(92) 评论(0) 推荐(0) 编辑
2020/9/10-9/11
摘要：这两天主要效率尚可，心态还是不稳；一wa就很可怕。。。 补了两道训练题，一道cf题，4题kuangbin线段树题目。 题解博客：https://www.cnblogs.com/yrz001030/p/13654357.html 阅读全文
posted @ 2020-09-11 21:21 风生 阅读(108) 评论(0) 推荐(0) 编辑
题解
摘要：链接：https://codeforces.ml/gym/294361/problem/A 题目冗长傻逼。其实很简单，但是如果用spfa有可能会爆栈，所以我们可以通过打标记的方法来解决； 但是打标记不是很稳定； 所以考虑dp 这个其实有点像背包dp，相当于在一个容积下的最小体积。 #include 阅读全文
posted @ 2020-09-11 21:18 风生 阅读(113) 评论(0) 推荐(0) 编辑
2020/8/31
摘要：英语四级 学习替罪羊树 划分树 四题 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define inf 1e9+7 in 阅读全文
posted @ 2020-09-01 03:41 风生 阅读(93) 评论(0) 推荐(0) 编辑