摘要：
~~~题面~~~ 题解： 首先我们要使得Miss的次数尽量少，也就是要尽量保证每个点在被访问的时候，这个点已经存在于Cache中。 那么我们可以得到一个结论： 如果Cache已满，那么我们就从Cache里面取出下一个出现位置最远的那个数（如果不出现了那么令下一个出现位置为inf） 所以用堆维护即可。 阅读全文
摘要：
其实也不知道算不算Linux相关了。。。 装个画图软件还是很方便的，刚刚试了一下kolourpaint,感觉还行，就记录下来吧。 先记录几个快捷键emmmm print >全屏截图 alt print >窗口截图（当前窗口） shift print > 自定义截图 ，，之前一直觉得ubuntu安装东 阅读全文
摘要：
～～～题面～～～ 题解： 首先我们需要知道一个性质。 如果所有干旱城市都可以被支援到，那么对于任意水库而言，它可以支援的干旱城市必然是连续的 证明如下： 我们假设一个水库支援到了2个不连续的城市，但中间有个城市支援不到。如上图蓝色线所示，那么由于所有干旱城市都可以被支援到，因此必然有另一个水库可以支 阅读全文
摘要：
由于本人太弱，，，不会lemon，，，也不会在ubuntu下安装lemon，所以我选择手写测试程序emmmm 首先要写这个东西我们要先知道对拍怎么写。 1 for(int i = 1; i <= 1000; i++) 2 { 3 system("./make >in.in"); 4 system(" 阅读全文
摘要：
～～～题面～～～ 题解： 一开始看觉得很难，理解了之后其实还挺容易的。 首先我们考虑朴素DP： 令f[i][j]表示长串到了第i项， 与不吉利数字（模式串）匹配到了第j项的方案。 显然ans = f[n][0] + f[n][1] + …… + f[n][m-1]； 可以肉眼看出f[1][0] = 阅读全文
摘要：
（有一些是windows通用的。。。放上来凑字数。。。） 1, ctrl + alt + t.调出终端，这个没什么好解释的。 2, win + s.可以快速查看打开的窗口，并进行切换 3,win + a。快速打开搜索的界面 4,alt + F2 .运行命令 5，ctrl + L 快速全选浏览器上面的 阅读全文
摘要：
～～～题面～～～ 题解： 我会说我想这道普及组题都想了好久么。。。。 不熟练的普及组选手.jpg 最后随便猜了一个结论居然是对的。。。 放结论： 假设x = i的最优决策为f[i], 那么f[i + 1]一定包括f[i]. 也就是说f[i+1]一定可以由f[i]推出来。 所以f[i]一定是由f[i+ 阅读全文
摘要：
～～～题面～～～ 题解： 首先我们观察一下，如果一个点对（j, i), 要符合题中要求要满足哪些条件？ 首先我们设 j < i 那么有： j < i max[j] < v[i] v[j] < min[i] （注意下面两个式子都是用的v[i],v[j],,,而不是i , j。。。之前因为这个问题纠结了 阅读全文
摘要：
～～～题面～～～ 题解： 二维树状数组的板子题，，，学了这么久第一次写二维树状数组，惭愧啊。 怎么写就不说了，看代码吧。 跟普通的是一样的写法 阅读全文
摘要：
～～～题面～～～ 题解： 首先我们观察到0号不会依赖别人，而其他的软件都会依赖且仅会依赖一个软件。因此这是一棵树。 于是我们在看看要支持一些什么操作。 1，安装一个软件要改变多少软件的状态。 如果将一个软件与所依赖的软件相连，那么可能要改变的状态就是它自己和往上走直到根的那条链上的点。 2，卸载一个 阅读全文
