随笔 - 366  文章 - 2  评论 - 89 
  置顶随笔
摘要: 酱油记的说:NOIP2014提高组 酱油记WC2015 酱油记CTSC2015 酱油记APIO2015 酱油记基本弃坑:NOIP系列复习及题目集合课题什么的奇怪东西:基于TF-IDF值的汉语语义消歧算法自学的东西:LaTeX自学ing阅读全文
posted @ 2014-12-11 16:06 Xs酱~ 阅读(473) 评论(0) 编辑
摘要: 话说蒟蒻你倒是,学学zky的挖坑方式啊我去。。。这个。。。挖坑贴。。。已经快过去半年了/emojiBZOJ2752 [HAOI2012]高速公路(road) --线段树,操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSO...阅读全文
posted @ 2014-10-26 09:58 Xs酱~ 阅读(502) 评论(3) 编辑
  2017年1月2日
摘要: 话说泥萌北大信科啊,助教是有多懒。。。去年黑白棋今年同化棋,顺带打ai都不用自己写标程。。。 好吧。。我知道泥萌重点在各种sb的辅助操作上。。什么悲剧的可以随时暂停载入。。。有毒吧 【据说泥萌上课没讲DP考试要考?啊哈哈哈哈哈笑哭了 好进入正题。。。同化棋(英文ATAXX)是一种奇怪的智障类翻转棋。阅读全文
posted @ 2017-01-02 12:10 Xs酱~ 阅读(1015) 评论(0) 编辑
  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酱~ 阅读(190) 评论(0) 编辑
  2016年11月8日
摘要: 某一天当我还是个萌新,在东北玩泥巴雕塑园看着攻略连馒头的时候,突然 于是我陷入了深深的撕烤,哦不,思考【然后就把这事儿给鸽了,对方可是蓝莓啊喂 @Amastacia大佬我错了 鱼唇的分割线 我要讲啥来着、、、哦利用动态规划解决问题 具体是什么问题呢:造竹笋by 这位蓝莓 本人画图可好啦!于是画了个二阅读全文
posted @ 2016-11-08 23:43 Xs酱~ 阅读(243) 评论(0) 编辑
  2016年10月15日
摘要: 之前为了升七,ArtanisWei学长告诉我可以去紫金园雕塑【这是什么地方啊】,顺带靠卖萌骗了一桶key 于是屁颠屁颠的跑去按照群里攻略开始连多重【馒头 by handsomepeach】,连了一百年。。。这攻略怎么让人xjb跑啊QwQ 于是连出来这个 于是桃大就让绿军来炸 然后就没有然后了【躺】,阅读全文
posted @ 2016-10-15 01:27 Xs酱~ 阅读(272) 评论(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酱~ 阅读(310) 评论(0) 编辑
  2015年5月26日
摘要: 把左括号看做$1$,右括号看做$-1$,于是查询操作等于查询一个区间左边右边最大(最小)子段和支持区间翻转,反转,覆盖操作。。。注意如果有覆盖操作,之前的操作全部作废了。。。于是在下传标记的时候要最后做。。。 1 /*****************************************...阅读全文
posted @ 2015-05-26 23:07 Xs酱~ 阅读(160) 评论(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酱~ 阅读(108) 评论(0) 编辑
摘要: 貌似没什么好纪念的。。。QAQQQ好不容易水到了800还是记录一下好了。。。。不过感觉水这么多题没有意义啊【思考熊】然后就没有然后了恩不过我到底是为什么才努力的呢。。。前途一阵迷茫,根本没有什么目标阅读全文
posted @ 2015-05-26 11:38 Xs酱~ 阅读(201) 评论(2) 编辑
  2015年5月25日
摘要: 直接贪心,我们把线段按照右端点从小到大排序,然后一个个尝试插入即可。。。来证明贪心的正确性:不妨设贪心得到的答案集合为$S$,最优解的答案集合为$T$若$S$不是最优解,那么$S \not= T$,不妨设按照右端点排序后,第一个不同的位置为$i$则$S_i \not= T_i$,分情况讨论:(1)$...阅读全文
posted @ 2015-05-25 23:00 Xs酱~ 阅读(150) 评论(0) 编辑
摘要: 首先高斯消元解出每个点被走到的概率注意到这里走到$n$就停下来了,所以$P(n) = 0$解出来以后,给每条边$(u, v)$赋边权$P(u) + P(v)$即可,然后直接贪心 1 /**********************************************************...阅读全文
posted @ 2015-05-25 21:11 Xs酱~ 阅读(232) 评论(0) 编辑