自为风月马前卒

2018年9月25日

摘要：学了这么久OI连个spj都不会写真是惭愧啊。。。趁着没退役赶紧学一波吧配置 github下载地址我是直接暴力复制粘贴的。。然后扔到MingW的目录里直接引用就好啦基本语法引用testlib.h后，我们可以从三个地方读入数据 inf：输入文件 ouf：选手输出 ans：标准输出当然，肯阅读全文

posted @ 2018-09-25 21:57 自为风月马前卒阅读(7203) 评论(1) 推荐(13) 编辑

ZR18提高5解题报告

摘要：不想说啥了，比赛期间智商全程下线 A 设$f[i][j]$表示前$i$个位置，前缀和为$j$的方案数，转移的时候该位置放了什么，以及该位置之前的和是多少。发现第二维可以前缀和优化。不用管代码里的fib是什么，当时傻了在xjb分析下界。。。。时间复杂度：$O(nk)$ /* */ #includ 阅读全文

posted @ 2018-09-25 10:18 自为风月马前卒阅读(245) 评论(0) 推荐(0) 编辑

2018年9月22日

9.22模拟赛解题报告

摘要：心路历程预计得分：$100+100+20 = 220$ 实际得分：$100+85+20 = 205$ T2车祸现场： %……&*…&*（%￥……& 幸好翻的还不算太惨。。。。 T1傻逼题。。。。然而期间翻了无数次车，做完就快过去1h了。。 T2读题就花了半个小时，而且一开始没认真理解题目的意思，前阅读全文

posted @ 2018-09-22 14:35 自为风月马前卒阅读(414) 评论(5) 推荐(2) 编辑

2018年9月21日

BZOJ4919: [Lydsy1706月赛]大根堆(set启发式合并)

摘要：题意题目链接 Sol 如果给出的树是链的话显然就是LIS 不是链的时候直接当链做，每个节点维护一个multiset表示计算LIS过程中的单调栈启发式合并即可时间复杂度：$O(nlog^2n)$ 阅读全文

posted @ 2018-09-21 21:28 自为风月马前卒阅读(431) 评论(0) 推荐(0) 编辑

cf1051F. The Shortest Statement(最短路)

摘要：题意题目链接题意：给出一张无向图，每次询问两点之间的最短路，满足$m - n <= 20$ $n, m, q \leqslant 10^5$ Sol 非常好的一道题。首先建出一个dfs树。因为边数-点数非常少，所以我们可以对于某些非树边特殊考虑。具体做法是：对于非树边连接的两个点，暴力求出阅读全文

posted @ 2018-09-21 20:21 自为风月马前卒阅读(984) 评论(0) 推荐(2) 编辑

9.21模拟赛解题报告

摘要：题目及数据： https://www.lanzous.com/i1xdr8h 心路历程预计分数：$100+ 100 +60 = 260$ 实际得分：$100 + 100 + 0 = 200$ 我这次检查了三遍绝对没算错！！！上来看T1，咦？我好像做过这题在仙人掌上的版本。。树上更简单吧。。写+拍阅读全文

posted @ 2018-09-21 16:41 自为风月马前卒阅读(1195) 评论(2) 推荐(7) 编辑

Educational Codeforces Round 51 (Rated for Div. 2)

摘要：做了四个题。。 A. Vasya And Password 直接特判即可，，为啥泥萌都说难写，，，，这个子串实际上是忽悠人的，因为每次改一个字符就可以我靠我居然被hack了？？？？ %……&*（）（*&……好吧我把$0$从数字里扔了。 /* */ #include<iostream> #incl 阅读全文

posted @ 2018-09-21 01:11 自为风月马前卒阅读(516) 评论(2) 推荐(4) 编辑

2018年9月20日

Kruskal重构树入门

摘要：这个知识点好像咕咕咕了好长了。。趁还没退役赶紧补一下吧。。讲的非常简略，十分抱歉。。前置知识 Kruskal算法一定的数据结构基础(如主席树) Kruskal重构树直接bb好像不是很好讲，那就从这道题入手吧。在Bytemountains有$N$座山峰，每座山峰有他的高度$h_i$。有些山阅读全文

posted @ 2018-09-20 21:46 自为风月马前卒阅读(10742) 评论(5) 推荐(58) 编辑

dsu on tree入门

摘要：先瞎扯几句说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上，题目都做完了不会做，于是开始xjb出题。突然我想到这么一个题看起来好像很可做的样子，然而直到考试完我都只想出来一个莫队的暴力。当时我想知道有没有比莫队更优的做法，和zbq讨论了半天也只能搞出一个$O(nlog^2 阅读全文

posted @ 2018-09-20 20:59 自为风月马前卒阅读(19196) 评论(7) 推荐(70) 编辑

cf600E. Lomsat gelral(dsu on tree)

摘要：题意题目链接给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 Sol dsu on tree的裸题。一会儿好好总结总结qwq 阅读全文

posted @ 2018-09-20 20:06 自为风月马前卒阅读(714) 评论(0) 推荐(1) 编辑

自为风月马前卒

公告

Contact with me