Apocrypha

摘要： [TOC] LOJ2181 排序 [题目传送门][1] 题意 小 A 有一个$1 \sim 2^n$的排列$A[1 \dots 2^n]$，他希望将$A$数组从小到大排序，小 $A$ 可以执行的操作有 $n$ 种，每种操作最多可以执行一次，对于所有的 $i（1 \leq i \leq n）$，第 $ 阅读全文

摘要： [TOC] LOJ6436 神仙的游戏 [题目传送门][1] 题意 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起玩神仙才会玩的一些游戏，比如 “口算一个 4 位数是不是完全平方数” 。 今天他们发现了一种新的游戏：首先称 $s$ 长度为 $len$ 的前缀成为$border$当且仅当 $s[ 阅读全文

摘要： NOIP2018游记 Day 10 啊啊啊模拟赛文操又写错了然后爆零，感觉自己复赛也要这样挂掉了，慌死~ Day 7 咕咕咕了期中考，感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了，如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day 1 本来上午的模拟赛咕咕了，又是一个颓废的上 阅读全文

摘要： [TOC] APIO2018 铁人两项 [题目传送门][1] 题意 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划： 1、先选择 阅读全文

摘要： [TOC] UOJ351 新年的叶子 [题目传送门][1] 题意 躲过了$AlphaGo$之后，你躲在$SingleDog$的长毛里，和它们一起来到了$AlphaGo$的家。此时你们才突然发现，$AlphaGo$的家居然是一个隐藏在地下的计算中心！难道$AlphaGo$如此人赢的秘密是...它其实是 阅读全文

摘要： [TOC] APIO2018 新家 [题目传送门][1] 题意 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 $n$ 个商店出现。第 $i$ 个商店可以使用四个整数 $x_i$, $t_i$ 阅读全文

摘要： [TOC] APIO2017 商旅 [题目传送门][1] 题意 给出一个$N$个点$M$条边的有向图，你可以在每个点对于一些特定的商品进行买卖。一共有$K$种商品，在每一个点，每一种商品都有一个买入值$B_i$和一个卖出值$S_i$。每一条边有一个边权$T_i$，表示经过这条边的时间。定义一条环路的 阅读全文

摘要： [TOC] codeforces 260D Serega and Fun [题目传送们][1] 题意： 给出长度为$n$的序列，要求支持两种操作： 1.将$[l,r]$区间的数循环右移一位。 2.询问$[l,r]$区间的数中等于$k$的个数。 一共$q$次操作，要求对于每一个询问进行回答，并且强制在 阅读全文

摘要： [TOC] codeforces 407C Curious Array [题目传送们][1] 题意： 给出一个长度为$n$序列，每次给出三个值$l$，$r$，$k$，表示给区间$[l,r]$中的每一个数$a_j(l \leq j \leq r)$加上$\tbinom{j l+k}{k}$，求$m$次 阅读全文

摘要： [TOC] codeforces1064E Dwarves, Hats and Extrasensory Abilities [题目传送们][1] 题意： 一道交互题，在一个[0,1e9][0,1e9]的二维空间中，你总共需要选出$N$个点，每次向交互库询问一个点$(x,y)$，然后交互库返回这个点 阅读全文