摘要： 鸽了那么久总算期中过【爆】去【炸】了。。。该是时候写写大作业了 【总不能丢给他们不会写的来做吧 一、三阶魔方的几个基本定义 ↑就像这样，可以定义面的称呼：上U下D左L右R前F后B UD之间的叫E，LR之间的叫S，FB之间的叫M 这样子棱就可以定义为UF啊UR啊之类的【咦？UR？ 角就是用三个面定义： 阅读全文

摘要： 某一天当我还是个萌新，在东北玩泥巴雕塑园看着攻略连馒头的时候，突然 于是我陷入了深深的撕烤，哦不，思考【然后就把这事儿给鸽了，对方可是蓝莓啊喂 @Amastacia大佬我错了 鱼唇的分割线 我要讲啥来着、、、哦利用动态规划解决问题 具体是什么问题呢：造竹笋by 这位蓝莓 本人画图可好啦！于是画了个二 阅读全文

摘要： 之前为了升七，ArtanisWei学长告诉我可以去紫金园雕塑【这是什么地方啊】，顺带靠卖萌骗了一桶key 于是屁颠屁颠的跑去按照群里攻略开始连多重【馒头 by handsomepeach】，连了一百年。。。这攻略怎么让人xjb跑啊QwQ 于是连出来这个 于是桃大就让绿军来炸 然后就没有然后了【躺】， 阅读全文

摘要： 这道题即THUSC 2015 t3...只不过数据范围$n, m ≤ 10^5$可以上网查这个鬼畜的东西"Burrows-Wheeler Transform"这道题要用到解压缩也就是IBWT算法，复杂度$O(n + m)$ 1 /***********************************... 阅读全文

摘要： 把左括号看做$1$，右括号看做$-1$，于是查询操作等于查询一个区间左边右边最大(最小)子段和支持区间翻转，反转，覆盖操作。。。注意如果有覆盖操作，之前的操作全部作废了。。。于是在下传标记的时候要最后做。。。 1 /*****************************************... 阅读全文

摘要： 由Stirling公式：$$n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$$故：$$\begin{align}ans &= log_k n! + 1 \\ &\approx log_k [\sqrt{2 \pi n} (\frac{n}{e})^n] + 1 \... 阅读全文

摘要： 貌似没什么好纪念的。。。QAQQQ好不容易水到了800还是记录一下好了。。。。不过感觉水这么多题没有意义啊【思考熊】然后就没有然后了恩不过我到底是为什么才努力的呢。。。前途一阵迷茫，根本没有什么目标 阅读全文

摘要： 直接贪心，我们把线段按照右端点从小到大排序，然后一个个尝试插入即可。。。来证明贪心的正确性：不妨设贪心得到的答案集合为$S$，最优解的答案集合为$T$若$S$不是最优解，那么$S \not= T$，不妨设按照右端点排序后，第一个不同的位置为$i$则$S_i \not= T_i$，分情况讨论：(1)$... 阅读全文

摘要： 首先高斯消元解出每个点被走到的概率注意到这里走到$n$就停下来了，所以$P(n) = 0$解出来以后，给每条边$(u, v)$赋边权$P(u) + P(v)$即可，然后直接贪心 1 /**********************************************************... 阅读全文

摘要： 首先对于一个给定的图形，要找到是否存在答案非常简单。。。只要维护当然图形的凸包，看一下是否有线段在这条直线上方，直接二分即可，单次询问的时间复杂度$O(logn)$现在用线段树维护凸包，即对于一个区间$[l, r]$，我们维护点$[P_l, P_{r +1}]$形成的凸包于是每次查询只要在线段树上二... 阅读全文