摘要：
说一说 题目分析请从目录空降... 没想到模拟题还会卡这么久...菜得真实... 这是一个励志的故事：从$0pts->9pts->18pts->27pts->36tps->54pts->72pts->84pts->100pts$ （还不是面向数据编程，虽然这个分数的变化看来很像...） 题目分析 题 阅读全文
摘要：
题目传送门 刚开始读到题目的时候，非常懵逼，非常崩溃，写着写着呢，也有点崩溃，细节有点多。 这个做法呢，只能过掉官方数据，洛谷上好像有加强版，只能得$86$分，就没有管了。 大概说一下思路： 暴力搜索每一种可能的情况，如果可以就递归下去，然后回溯。 搜索框架的话，大概就是把当前搜到的出牌次数传到参数 阅读全文
摘要：
文章目录 DescriptionInputOutputSample InputSample Output分析①② 代码 Description 最近，约翰的奶牛们越来越不满足于牛棚里一塌糊涂的电话服务，于是，她们要求约翰把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在己有的n根电话线杆上 阅读全文
摘要：
题目传送门 暴力搜索 看到这道题的第一反应就是直接上$bfs$啦，也没有想到什么更加优秀的算法。 然后就是$15$分钟打了$70$分，有点震惊，纯暴力诶，这么多白给分嘛，太划算了，这可是$D2T3$诶。 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文
摘要：
凸包的概念 首先，引入凸包的概念： （有点窄的时候...图片右边可能会被吞，拉开图片看就可以了） 大概长这个样子： 那么，给定一些散点，如何快速地求出凸包呢（用在凸包上的点来表示凸包） Andrew算法流程和思想 常见的求凸包的算法有$Graham$和$Andrew$，$Andrew$是$Graha 阅读全文
摘要：
求最小边的最小割 设总边数为$E$，跑最大流之前所有的边权都乘$E+1$然后再$+1$ 得到的结果应该是$mincut*(E+1)+$割边数量（这个比较显然吧） 由于割边数越小，跑出来结果越小，所以就自动选了割边数量小的边（但相同不能保证字典序） 结果$%(E+1)$就是最小边数 $E+1$也可以替 阅读全文
摘要：
如果没有方案数的话，这道题水的不得了，裸的最长下降子序列。 但是它有方案数，所以... 一个是方案数的求法： 设$f[i]$是以$a[i]$结尾的最长下降子序列的长度，可以$n^2$$dp$出答案 如果$a[j]>a[i],1<=j<=i-1$，可以更新$f[i]=max(f[i],f[j]+1)$ 阅读全文
摘要：
这道题，感觉不是很难，分析清楚之后非常简单。（标签都不知道怎么加） 读完题首先想到了分割点一定是必经点的一种特殊情况，如果分割点不是必经点的话，那么它就不能把这个图分成两半（存在不经过它的边沟通两半） 然后先做比较简单的必经点。想到了割点，但是数据规模太小了，所以不用那么复杂，直接暴力枚举尝试把除起 阅读全文
摘要：
题意 这道题的题目描述让我好一阵蒙，简述一下题意吧： 给定一些字母的价值（如图所示），给出一个字符串（长度在$3$到$7$之间，可以出现重复的字母）和一个单词库。定义一个单词的价值就是它的字母的价值之和，一组单词的价值就是所有单词的价值之和，一组单词中的单词数量$>=1$，一组单词中的单词可以重复。 阅读全文
摘要：
曾经很讨厌高精度，因为它很长，不好记，而且在不是很单纯的题目里面感觉很烦（一个数就是一个数组）。在一道题目中出现的时候总是用一些奇技淫巧混过去（比如把两个$long$ $long$拼在一起）。 现在...还是正视了这个问题，有时候该写还是要写的（毕竟联赛不能用$_int128$什么的）抽空把它搞成了 阅读全文