ztz11

摘要：题解寻星题意：给定一个有向带权图，定义从一点到另一点的某条路径长为路径上所有边权的最大值，并给定四个点编号w，t1，t2，t3。求出一个点s，使它在到t1，t2，t3三点最短路径最大值最大或者根本不存在路径的基础上，到w的最短路径最小。思路：本来是要加强数据卡Floyd，但也是来不及了，F 阅读全文

posted @ 2018-10-03 14:44 ztz11 阅读(231) 评论(0) 推荐(0)

ETO的公开赛T2《宏聚变》题解(BY 萌萌哒123456 )

摘要：我们注意到这道题中最多有 $(n+q)$ 个数被加入，而每个数最多被删除一次，因此每次操作 $O(logn)$的复杂度是可以接受的。我们对于$1..100000$之间每个数分别开一个set，维护这个数出现在哪些位置，这样我们就可以非常方便地维护每个数的前驱和后继。同时我们开一个数组保存每个位置的阅读全文

posted @ 2018-10-03 09:02 ztz11 阅读(503) 评论(0) 推荐(0)

【SHOI2015】脑洞治疗仪（恶心的线段树，区间最大子段和）

摘要：恶心的线段树，区间最大子段和阅读全文

posted @ 2018-10-03 08:53 ztz11 阅读(350) 评论(0) 推荐(0)

2018年10月2日

ETO的公开赛T1《矿脉开采》题解（正解）（by Zenurik）

摘要： ~~作为T1，当然是越水越好啦qwq~~ 显然经目测可得，那个所谓的质量评级根本就没~~卵~~用，可以直接$W_i = W_i^{V_i}$累积到利润里面。这样，本问题显然是一个“子集和”问题的模板。此类问题一般使用~~暴力~~DFS或DP解决。对于本题，由于体积过大，使用DFS。~~（听说DP也阅读全文

posted @ 2018-10-02 14:40 ztz11 阅读(341) 评论(3) 推荐(0)

2018年9月30日

[SHOI2015]脑洞治疗仪（恶心的线段树，区间最大子段和）

摘要：恶心的线段树，区间最大子段和阅读全文

posted @ 2018-09-30 17:13 ztz11 阅读(315) 评论(0) 推荐(1)

2018年9月29日

VmWare入门指南

摘要： Vmware使用指南阅读全文

posted @ 2018-09-29 14:50 ztz11 阅读(2627) 评论(1) 推荐(3)

2018年9月27日

ETO的公开赛T4《对抗水滴》题解(BY 萌萌哒123456 )

摘要：题意：给你一个$n n$的矩阵A，其中有$T$个元素不为零。定义矩阵内元素$(x,y)$的能量值 $E[x][y]=\sum_{i=1}^{x}\sum_{j=1}^{y}[A[i][j] 0]$ 有$m$个询问$(x,y,d)$，每次询问是否存在二元组$(x',y')$满足 $x'=x$ 或 $ 阅读全文

posted @ 2018-09-27 21:48 ztz11 阅读(437) 评论(2) 推荐(0)

2018年9月26日

ETO的公开赛T1《矿脉开采》题解（另类版）

摘要：这道题别看是签到题，写起来一点不简单出题人的正解是双向搜索我们把物品分成两半每一半分别跑搜索答案存下来，用个双指针合并即可然后我构造了两组数据卡掉了他，不得不缩小数据范围但我这里为什么要致敬Drench呢？因为Drench在luogu五月月赛出的T2和这道题的特殊解方向是一样的利用了阅读全文

posted @ 2018-09-26 18:23 ztz11 阅读(169) 评论(0) 推荐(0)

ETO的公开赛T5《猎杀蓝色空间号》题解

摘要：比赛题解，字符串阅读全文

posted @ 2018-09-26 15:57 ztz11 阅读(220) 评论(0) 推荐(0)

2018年9月25日

Largest Rectangle in a Histogram（hdu1506，单调栈裸题）

摘要：（hdu1506，单调栈裸题）阅读全文

posted @ 2018-09-25 15:26 ztz11 阅读(122) 评论(0) 推荐(0)