在此郑重的感激wxyww大佬 wxyww tql 【题目描述】小 Z 的爸爸是一位通信工程师，他所在的通信公司最近接到了一个新的通信工程建设任务，他们需要在 C 城建设一批新的基站。C 城的城市规划做得非常好，整个城市被规整地划分为 8 行 8 列共 64 个街区，现在已知新基站需要建设在哪些街区， ...
分类：
其他好文 时间：
2019-10-06 17:13:34
阅读次数：
112
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪里都不合 ...
分类：
其他好文 时间：
2019-10-05 20:40:57
阅读次数：
106
bzoj1969 [Ahoi2005]LANE 航线规划。
树链剖分 ...
分类：
其他好文 时间：
2019-10-05 18:43:54
阅读次数：
73
题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。 ...
分类：
其他好文 时间：
2019-10-04 23:21:01
阅读次数：
161
Solution Step 1 考试的时候SB想到了异或…… 首先复杂度肯定是线性，否则无法满足。 Step 2 区间操作，考虑转为差分，变成单点操作。 那么如果 s=e ，就是普通的差分 如果不是，也就是差分数组每次加上同一个数，考虑维护差分数组的差分数组。 每次加上公差，最后统计。 修改 O(1 ...
分类：
其他好文 时间：
2019-10-04 13:34:07
阅读次数：
104
题面描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m ...
分类：
其他好文 时间：
2019-10-03 21:46:19
阅读次数：
77
反复推进区间的开头与末尾，这样的方法叫做尺取法，求给定长度内的最短区间可以满足某些性质。 POJ3061 题意: 给定长度为 n 的数列整数,以及整数 S ,求出总和不小于 S 的连续子序列的长度的最小值.如果解不存在则输出 0 。 解： 不断的推进首位，每推进一次首位，就往后推近末尾直到区间序列的 ...
分类：
其他好文 时间：
2019-10-03 16:04:22
阅读次数：
89
T1 我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，所以离正解有十万八千里的距离，现在我也看不懂我当时打了个啥，反正是连了边，用了优先队列，然后WA了 正解是用线段树优化DP，但是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$代表处理完前$i$ ...
分类：
其他好文 时间：
2019-10-02 11:00:36
阅读次数：
124
将数据输出到文件中 读取文件中的内容，将输出结果存到文件中 计算程序跑的时间，放在main函数开头和结尾：加头文件ctime ...
分类：
编程语言 时间：
2019-09-30 16:48:05
阅读次数：
106
