Blog
I use blog to record something.
![BZOJ1016[JSOI2008]最小生成树计数](/images/posts/OI.png)
BZOJ1016[JSOI2008]最小生成树计数
题面 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输...
分块
分块思想 这种算法会将序列（序列长度为N）进行分块，通常设置一个上限K，每一块有至多K个元素。在序列分块问题上，一般会严格要求每个块都要有K个元素，这样就会分成约N/K块。（最后一个块除外） 一般取块大小为$\sqrt N$证明如下：...
woj2443 L的鞋子
题面 L是壕，他非常喜欢鞋子，他专门在他的别墅中修建了一个鞋柜，鞋柜是呈线性的，为了好找鞋子，他把他的鞋子分成了c种。虽然L没有小学毕业，但是对数字非常偏爱，他很忌讳奇数，因为他觉得不吉利（壕都是这样的）。他想知道对于一个区间[l,r...
几种快读效率比较
几种读入方式效率比较 测试人：成都石室中学 邓皓宇 测试平台：Ubuntu 18.04 测试如下读入方式(所有代码均附在文末)： cin(cin.cpp) cin(关闭捆绑)(cin(close sync).cpp) ...
CF1114E
题面 Codeforces 1114E Arithmetic Progression 题目大意：给你一个打乱了顺序的等差数列，你有60次询问，每次可以询问每个位置的数是多少，或者可以询问有没有严格大于x的数。然后请你求出这个序列的最小...
20190215日考试
T1： 一句话题意：给你一个序列，判断他能否通过栈变得有序且从小到大。 就是个判断出栈顺序是否合法。 解答 我太弱了，居然连判断出栈顺序是否合法都不会了。基础太差了，我太弱了。 代码: # include <cstdio>...