随笔 - 373  文章 - 2  评论 - 99 
  置顶随笔
摘要: 酱油记的说:NOIP2014提高组 酱油记WC2015 酱油记CTSC2015 酱油记APIO2015 酱油记基本弃坑:NOIP系列复习及题目集合课题什么的奇怪东西:基于TF-IDF值的汉语语义消歧算法自学的东西:LaTeX自学ing阅读全文
posted @ 2014-12-11 16:06 Xs酱~ 阅读(561) 评论(0) 编辑
摘要: 话说蒟蒻你倒是,学学zky的挖坑方式啊我去。。。这个。。。挖坑贴。。。已经快过去半年了/emojiBZOJ2752 [HAOI2012]高速公路(road) --线段树,操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSO...阅读全文
posted @ 2014-10-26 09:58 Xs酱~ 阅读(586) 评论(3) 编辑
  2019年3月20日
摘要: 网上的题解都是分层图+spfa或者dijkstra 我觉得dijk太难写了,懒得写,看了一下数据范围$N=50$,这显然是出题人勾引人犯罪 我决定使用floyd的做法,令$f[i][j][t](k)$表示路径$i$到$j$上,最大的节点编号为$k$,且使用了$t$次加速以后的最短路径长度,转移方程显阅读全文
posted @ 2019-03-20 11:59 Xs酱~ 阅读(9) 评论(0) 编辑
  2019年3月7日
摘要: 最近在无聊看轻小说的时候,找到了一套叫《白银龙王的摇篮》的书。 台版一共出了6卷,并且wenku8都已经录入了,但是轻国的epub录入只有2卷。 我寻思着做epub也不是什么难事,就稍微百度了一下。 最终敲定使用这个网站https://reedsy.com/作为在线编辑epub的工具,因为比较无脑,阅读全文
posted @ 2019-03-07 21:53 Xs酱~ 阅读(30) 评论(0) 编辑
  2019年2月14日
摘要: 之前看到有一个霓虹推出了个页游,叫什么程序员死后的世界,世界观啥的都可以google的到。 寒假没事干就玩了玩,结果其实是个破oj,给日本it公司招人用的。 虽然我不会日语,但是有gg翻译啊,就把地图里面的点都点亮了。 一共分四类题,其中BCD类的题都比较弱智,只要看懂了五分钟差不多就能搞定。 A题阅读全文
posted @ 2019-02-14 20:10 Xs酱~ 阅读(115) 评论(0) 编辑
  2018年12月24日
摘要: CST2018 3-1-1 Sum (15%) 简单的线段树,单点修改,区间求和。 很简单。 CST2018 3-1-2 Max (20%) 高级的线段树。 维护区间最大和,区间和,左边最大和,右边最大和。 单点修改的时候一路吧区间都改了就好了。 求子段最大值也就判断一下左右就好了。 略微复杂。 1阅读全文
posted @ 2018-12-24 01:15 Xs酱~ 阅读(62) 评论(0) 编辑
  2018年11月27日
摘要: 反正没时间写,先把简要题解(嘴巴A题)都给他写了记录一下。 upd:任务倒是完成了,我也自闭了。 CST2018 2-1 Meteorites: 乘法版的石子合并,堆 + 高精度。 写起来有点烦貌似。 upd:由于内存问题我高精度是动态开点,同时用的是可并堆(比较简单)。 1 #include <c阅读全文
posted @ 2018-11-27 21:56 Xs酱~ 阅读(68) 评论(0) 编辑
  2018年11月22日
摘要: 我们都知道python在2.x之后自带了一个模块import logging. 但是每次都要写log很麻烦,同时我想把info,debug之类的指令通过颜色分离开来。 于是写了一个简单的类似glog的小程序(完善是不可能完善的,checkeq这辈汁都不可能写的) 1 import logging 2阅读全文
posted @ 2018-11-22 16:10 Xs酱~ 阅读(22) 评论(0) 编辑
  2018年6月17日
摘要: Surface RT2是一个6年的古董了,暂时还能使用的功能包括但不限于一些xbox小游戏,ppt阅读(加载慢),pdf阅读(加载慢),word阅读。 2018/6/16 爱奇艺关闭了大部分win8RT版app的API。主页不显示东西了,同时视频不能拖动进度条,而且只有流畅选项可以选择。 updat阅读全文
posted @ 2018-06-17 16:43 Xs酱~ 阅读(1268) 评论(0) 编辑
  2017年1月2日
摘要: 话说泥萌北大信科啊,助教是有多懒。。。去年黑白棋今年同化棋,顺带打ai都不用自己写标程。。。 好吧。。我知道泥萌重点在各种sb的辅助操作上。。什么悲剧的可以随时暂停载入。。。有毒吧 【据说泥萌上课没讲DP考试要考?啊哈哈哈哈哈笑哭了 好进入正题。。。同化棋(英文ATAXX)是一种奇怪的智障类翻转棋。阅读全文
posted @ 2017-01-02 12:10 Xs酱~ 阅读(1757) 评论(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酱~ 阅读(483) 评论(0) 编辑
  2016年11月8日
摘要: 某一天当我还是个萌新,在东北玩泥巴雕塑园看着攻略连馒头的时候,突然 于是我陷入了深深的撕烤,哦不,思考【然后就把这事儿给鸽了,对方可是蓝莓啊喂 @Amastacia大佬我错了 鱼唇的分割线 我要讲啥来着、、、哦利用动态规划解决问题 具体是什么问题呢:造竹笋by 这位蓝莓 本人画图可好啦!于是画了个二阅读全文
posted @ 2016-11-08 23:43 Xs酱~ 阅读(480) 评论(0) 编辑