随笔 - 374  文章 - 2  评论 - 102  0
共 38 页: 上一页 1 2 3 4 5 6 下一页 末页
  2016年11月17日
摘要:鸽了那么久总算期中过【爆】去【炸】了。。。该是时候写写大作业了 【总不能丢给他们不会写的来做吧 一、三阶魔方的几个基本定义 ↑就像这样,可以定义面的称呼:上U下D左L右R前F后B UD之间的叫E,LR之间的叫S,FB之间的叫M 这样子棱就可以定义为UF啊UR啊之类的【咦?UR? 角就是用三个面定义: 阅读全文
posted @ 2016-11-17 13:57 Xs酱~ 阅读 (545) 评论 (0) 编辑
  2016年11月8日
摘要:某一天当我还是个萌新,在东北玩泥巴雕塑园看着攻略连馒头的时候,突然 于是我陷入了深深的撕烤,哦不,思考【然后就把这事儿给鸽了,对方可是蓝莓啊喂 @Amastacia大佬我错了 鱼唇的分割线 我要讲啥来着、、、哦利用动态规划解决问题 具体是什么问题呢:造竹笋by 这位蓝莓 本人画图可好啦!于是画了个二 阅读全文
posted @ 2016-11-08 23:43 Xs酱~ 阅读 (515) 评论 (0) 编辑
  2016年10月15日
摘要:之前为了升七,ArtanisWei学长告诉我可以去紫金园雕塑【这是什么地方啊】,顺带靠卖萌骗了一桶key 于是屁颠屁颠的跑去按照群里攻略开始连多重【馒头 by handsomepeach】,连了一百年。。。这攻略怎么让人xjb跑啊QwQ 于是连出来这个 于是桃大就让绿军来炸 然后就没有然后了【躺】, 阅读全文
posted @ 2016-10-15 01:27 Xs酱~ 阅读 (998) 评论 (0) 编辑
  2015年6月2日
摘要:这道题即THUSC 2015 t3...只不过数据范围$n, m ≤ 10^5$可以上网查这个鬼畜的东西"Burrows-Wheeler Transform"这道题要用到解压缩也就是IBWT算法,复杂度$O(n + m)$ 1 /***********************************... 阅读全文
posted @ 2015-06-02 18:49 Xs酱~ 阅读 (460) 评论 (0) 编辑
  2015年5月26日
摘要:把左括号看做$1$,右括号看做$-1$,于是查询操作等于查询一个区间左边右边最大(最小)子段和支持区间翻转,反转,覆盖操作。。。注意如果有覆盖操作,之前的操作全部作废了。。。于是在下传标记的时候要最后做。。。 1 /*****************************************... 阅读全文
posted @ 2015-05-26 23:07 Xs酱~ 阅读 (240) 评论 (0) 编辑
摘要:由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 \... 阅读全文
posted @ 2015-05-26 12:12 Xs酱~ 阅读 (172) 评论 (0) 编辑
摘要:貌似没什么好纪念的。。。QAQQQ好不容易水到了800还是记录一下好了。。。。不过感觉水这么多题没有意义啊【思考熊】然后就没有然后了恩不过我到底是为什么才努力的呢。。。前途一阵迷茫,根本没有什么目标 阅读全文
posted @ 2015-05-26 11:38 Xs酱~ 阅读 (247) 评论 (2) 编辑
  2015年5月25日
摘要:直接贪心,我们把线段按照右端点从小到大排序,然后一个个尝试插入即可。。。来证明贪心的正确性:不妨设贪心得到的答案集合为$S$,最优解的答案集合为$T$若$S$不是最优解,那么$S \not= T$,不妨设按照右端点排序后,第一个不同的位置为$i$则$S_i \not= T_i$,分情况讨论:(1)$... 阅读全文
posted @ 2015-05-25 23:00 Xs酱~ 阅读 (308) 评论 (0) 编辑
摘要:首先高斯消元解出每个点被走到的概率注意到这里走到$n$就停下来了,所以$P(n) = 0$解出来以后,给每条边$(u, v)$赋边权$P(u) + P(v)$即可,然后直接贪心 1 /**********************************************************... 阅读全文
posted @ 2015-05-25 21:11 Xs酱~ 阅读 (489) 评论 (0) 编辑
摘要:首先对于一个给定的图形,要找到是否存在答案非常简单。。。只要维护当然图形的凸包,看一下是否有线段在这条直线上方,直接二分即可,单次询问的时间复杂度$O(logn)$现在用线段树维护凸包,即对于一个区间$[l, r]$,我们维护点$[P_l, P_{r +1}]$形成的凸包于是每次查询只要在线段树上二... 阅读全文
posted @ 2015-05-25 21:00 Xs酱~ 阅读 (436) 评论 (0) 编辑
共 38 页: 上一页 1 2 3 4 5 6 下一页 末页