08 2019 档案
摘要："链接" A 理解一下题意，然后玩几组样例就能发现，实际上就是$k$个$i$等价于$1$个$i 1$。所以就类似于$k$进制进行进位，如果最后$0$位上不是$0$，那么就存在划分方案。否则就不存在划分方案。 输出第一次划分方案就记录一下每个数字是不是后面的数字凑出来的。如果是的话就像后面数字连边。这
阅读全文
摘要：~~换博客比更博还勤~~的我终于决定写一篇博客搭建教程了。。 FAQ Q：$hexo$需要本地编译。$jekyll$虽然可以直接上传$md$。。但是如果在github上直接编辑也太难受了叭，毕竟不能在线预览。。。 A：对于$hexo$，博主目前也没有什么很好的办法233。(有个叫$Travis CI
阅读全文
摘要：CSDN现在似乎不强制登录了2333。但是广告多了也是碍眼的不行。。。将下列css添加到stylus中就行了。 代码转自 "xzz" 的博客。 自己修改了一下，屏蔽了登录弹出框。
阅读全文
摘要："题目链接" problem 有$n$个字符串,对于第$i$个字符串通过以下两种方式中的一个给出。 1. $1\; c$，该字符串只含一个字符$c$。 2. $2\ x\ c$,该字符串为第$x(1\le x include include include include include inclu
阅读全文
摘要："题目链接" problem 给出一个长度为$n(n\le 10^5)$的只包含01的字符串。把尽可能多的1变为0，使得对于所有的$l \in [1,n],r\in [l,n]$，区间$[l,r]$的最长不下降子序列的长度不变。 solution 【译自官方题解】 可以发现有些字符是确定的(即无法修
阅读全文
摘要："题目链接" problem 给出n个点，每个点有权值，求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治，根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中，然后从最高位为1的一部分中查询。 注意对trie的清空
阅读全文
摘要：基础知识 期望的线性性质 $E(X + Y) = E(X) + E(Y)$ 证明: $E(X + Y) = \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)(i+j)$ $= \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)i +
阅读全文
摘要："链接" A 求出来到每座山的距离后，就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为$x$,求出来只猫的等待时间。这里用$b_i$表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了，从m个有序的数中，选出p个，每个数字覆盖以其为开头的一段区间。这段区间的贡献为$x\tim
阅读全文
摘要："链接" A 可以发现一个小棍的贡献是使得左右两列上的球位置互换。所以只要找出哪两个球会经过当前位置，然后swap一下就行了。。 考场上调了2.5h，依然没过样例。赛后发现忘了排序！！！！。。。 cpp / @Author: wxyww @Date: 2019 08 06 08:19:23 @Las
阅读全文
