该文被密码保护。 阅读全文
摘要：
题目描述： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入格式： 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为 阅读全文
摘要：
题目描述： SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了 阅读全文
摘要：
T1： 考虑什么时候增加高度对答案有贡献。 可以发现，当一个建筑物两侧的建筑高度均大于它时(边界除外)，才会有贡献。 所以我们可以先暴力找出所有当前有贡献的区间，压入队列，一个一个处理。 尝试将一个区间内的建筑物增高，我们发现，对于每个建筑物，每次增加的代价是等差数列的形式。 将平方差分得到：1，3 阅读全文