随笔分类 - 贪心
贪它一手心。——pedesis
摘要：希望更丰富的展现？来我搭建的网站看看 Problem \(n\) 个人乘船过河，该船容纳人的上限为 \(R\)，并且需要至少 \(L\) 个人才能操作。每次过河时所有人都需划船，使船上所有人的耐力值减 \(1\)。最初每个人的耐力值为 \(h_i\)。 判断是否所有人都能过河。 \(1\le L<R
阅读全文
摘要：进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例
阅读全文
摘要：【2020.11.30提高组模拟】删边(delete) 题解 题意简述 给一棵树删边，每次删的代价为这条边所连的两个点的子树中最大点权值。 求删光的最小代价。 \(n\le100000\). Solution 正着思考发现没有什么好的思路，贪心的话会后效性。不妨反过来考虑。 这时题目变成了：给$n$
阅读全文
摘要：【2020.11.23提高组模拟】徒(walk) 题解 题目描述 给一个简单连通无向图，选一个点为起点，每次选一条没有走过的边走，若无则停止。问是否存在一个起点使得无论如何选择，走出来的路径一定是欧拉路。 \(T\le 10,n\le100000,m\le200000\) Solution 这是一道
阅读全文
摘要：【2020.11.19提高组模拟】二次剩余two 题解 题目描述 有$n$个二次函数，每个二次函数可以用两个值$m,k$描述： \[ f(x)=(x-m)^2+k \] 现在有$q$次操作: 1.插入一个二次函数$(m,k)$ 2.$(x,t)$删除所有$f(x)\le t$的二次函数。 输出每次操
阅读全文
摘要：【2020.11.17提高组模拟】数数（cuvelia） 题解 题目描述 给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$)，使得$\sum_^k\sum_^k|a_-a_|$最大，并对于每个$k$求出这个最
阅读全文
摘要：题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l
阅读全文
摘要：题目描述 给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入格式 第一行一个整数$N$，表示点数。 接下来 \(n−1\) 行，给出 \(u\),\(v\),\(w\) ，分别表示树上的 \
阅读全文
摘要：洛谷P1056 排座椅 洛谷传送门 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,
阅读全文
摘要：洛谷P1249 最大乘积
纪中23日c组T2 2159. 【2017.7.11普及】max
说明：这两题完全相同，故放在一起写题解
阅读全文
摘要：嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地，通过 n − 1 条通道相连。 每次，推销员可以在选择一个墓地推销给玛利亚。 但是，考虑很多的玛利亚会尽量否决这个提议。 她会选择一个墓地，否决掉它和与它相连的墓地。 但为了礼仪，玛利亚不会选择推销员推销的或者已经被否决的墓地。 同样，为
阅读全文
浙公网安备 33010602011771号