摘要：
1，[POI2007]ZAP-Queries ～～～题面～～～题解： 首先列出式子：$$ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}[gcd(i, j) == d]$$ $$[gcd(i, j) == d] = [gcd(\lfloor{\frac{i}{d}}\rf 阅读全文
posted @ 2018-08-13 22:48
ww3113306
阅读(159)
评论(0)
推荐(0)
摘要：
安装这个折腾了一个多小时，，，， 表示是因为印象笔记没有markdown才买的作业部落cmd markdown的会员，，，，然而刚刚随意一看发现印象笔记出markdown了，，，，， 还是记录一下安装的过程吧，免得下一次又不会。 首先解压缩得到这4个文件，，，然后百度了一下tar.gz后缀的怎么安装 阅读全文
posted @ 2018-08-06 21:50
ww3113306
阅读(750)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 很久以前就想写了，一直没敢做，，，不过今天写完没怎么调就过了还是很开心的。 首先我们观察到跑步的人数是很多的，要一条一条的遍历显然是无法承受的，因此我们要考虑更加优美的方法。 首先我们假设观察者没有时间的限制，一天到晚都在观察。那么我们可以想到一个很显然的做法——差分。这样 阅读全文
posted @ 2018-07-29 19:36
ww3113306
阅读(259)
评论(0)
推荐(0)
摘要：
～～～题面～～～ 题解： 首先有一个直观的想法，如果我们可以求出对于位置i的最长后缀回文串和最长前缀回文串，那么我们枚举分界点然后合并前缀和后缀不就可以得到答案了么？ 所以我们的目标就是求出这两个数列， 我们令f[i] 表示以i为结尾的最长回文后缀的长度，g[i]表示以i为开头的最长回文后缀的长度。 阅读全文
posted @ 2018-07-28 18:21
ww3113306
阅读(224)
评论(0)
推荐(0)
摘要：
复习一下，，， 刚开始学树链剖分的时候想了好久都没明白。 实际上树链剖分也不是什么很高大上的东西，懂了还是很简单的。 其实这就是一个对树进行遍历并编号的过程。 同时为了方便（跟复杂度相关？），每次都优先选择重儿子进行编号。 接下来就是具体过程了。 首先是一些概念： 1，重儿子 我们令点x的所有儿子中 阅读全文
posted @ 2018-07-27 17:31
ww3113306
阅读(153)
评论(0)
推荐(0)
摘要：
~~~题面~~~ 题解： 我们观察到题目要求相邻的格子只能选一个，那么我们能想到什么呢？ 最大点权独立集！ 但是怎么建图？ 我们首先对格子进行黑白染色，这样就构成了一个二分图，染色后连边。 1，s > 白色， w = 权值 2，黑色 > t , w = 权值 3,白色 > 黑色 , w = inf 阅读全文
posted @ 2018-07-25 17:12
ww3113306
阅读(216)
评论(0)
推荐(0)
摘要：
~~~题面~~~ 题解： 开始复习以前写的题emmm 裸的二分图最大匹配，网络流也可以跑。 没有什么好解释的。。。 下面是匈牙利的做法，如果用网络流就加一个超级源汇 阅读全文
posted @ 2018-07-25 17:01
ww3113306
阅读(136)
评论(0)
推荐(0)
摘要：
~~~题面~~~ 题解： 通过观察可以发现，其实题目就是要求长度相等的字符串中有且只有1位字符不同的 ”字符串对“ 有多少。 因为数据范围不大， 所以考虑一种暴力至极的方法。 我们枚举是哪一位不同，然后通过hash验证，同时为了加速，我们先求出每一个字符串的前缀hash数组和后缀hash数组， 如果 阅读全文
posted @ 2018-07-25 16:12
ww3113306
阅读(213)
评论(0)
推荐(0)
摘要：
~~~题面~~~ 题解： 首先我们要使得Miss的次数尽量少，也就是要尽量保证每个点在被访问的时候，这个点已经存在于Cache中。 那么我们可以得到一个结论： 如果Cache已满，那么我们就从Cache里面取出下一个出现位置最远的那个数（如果不出现了那么令下一个出现位置为inf） 所以用堆维护即可。 阅读全文
posted @ 2018-07-25 15:02
ww3113306
阅读(274)
评论(0)
推荐(0)
摘要：
其实也不知道算不算Linux相关了。。。 装个画图软件还是很方便的，刚刚试了一下kolourpaint,感觉还行，就记录下来吧。 先记录几个快捷键emmmm print >全屏截图 alt print >窗口截图（当前窗口） shift print > 自定义截图 ，，之前一直觉得ubuntu安装东 阅读全文
posted @ 2018-07-22 00:41
ww3113306
阅读(1154)
评论(0)
推荐(0)
浙公网安备 33010602011771号