T1 增援前线 实锤乱搞题，考试的时候写了一个错误的dp，只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然，前l个点的f[i]=a[i]； 对于其他情况，f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说，就是“能跳则跳，满员为止” 我们优先选择距离当前点较远的点来更新，下面将证明这一结论。 我们每…
T1 海龟 题目大意：给你ｎ个点，依次连接形成一条折线，问这条折线经过了多少个整点真的不是刀剑里的那个海龟 考试的时候写了两个程序，一个是枚举矩阵里的点带进函数，一个是枚举ｘ算出ｙ，后者写挂了，但是对拍的时候考试用的电脑没法用ｆｃ，人工对比耗费了不少时间而且还没对比出来，于是把两个程序混合起来只有６０分 想法很简单，每次枚举一条线段覆盖的最小矩阵的…
T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是[latex]2^{s}-2[/latex]其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂度是[latex]O(n^2)[/latex]的. …
题面 题解转自zhber的这篇文章,本人对部分公式做了LaTex处理,如需转载请注明原作者 zhb原创出品，改编自高一暑假数学作业必修三那章最后一题 这是这套题唯一会比较防ak的题了 首先题目我写了一大堆，就是要把你搞晕的 题意是有两个人进行游戏，其中第一个人在每局中获胜的概率是[latex]\frac{p}{q}[/latex]，如果有一个人比另…
挖掘机题面 失败的滑雪题面 真搞不懂为什么我考试的时候会写炸这道题,就是一个简单的模拟 下面贴上失败的滑雪的代码 注释里的是挖掘机的代码 代码 [crayon-67ef81789297d990858190/]
题目大意：给你n个数，从里面选2个，使得它们的最大公约数最大，输出这个最大公约数 题目链接 原本前一天在想一个相似的题目，但是是选k个，所以数据范围变小了，还是能用选k个的想法做。 思路很简单，首先由于这n个数不超过1e5，所以可以开个桶来存出现次数。 然后再从其中最大的数倒序枚举每一个自然数，再枚举自然数的倍数，如果这个自然数的倍数在桶里面出现不…
一道好好的模拟题，Ajsoabk大佬在公堂之上竟然展示奇淫技巧（输出过程），由于windows的种种问题，输出的时候闪得机房dalao不爽，于是机房dalao找到冒泡ioa，希望他能解决这个问题。 蒟蒻冒泡ioa一开始想是不是机子配置不行，计算不够快才导致了空白，奈何用不到神威太湖之光，蒟蒻冒泡ioa一筹莫展。 冒泡ioa在他机房的电脑上无奈地敲着…
一道水题，觉得用了点小技巧就放上来了。 首先是读入，前些天看了本省rank1的NOIP2017时间复杂度的代码，%%%全省最短（100分里面），读入用的是自定义的快读。说实话，以后字符串读入都用这种方式就好了，挺方便的。 还有就是用二进制表示状态，前几天考试也是靠这个骗了80分，最近还学了“位图”这种神奇的东西，感觉整个人都二进制了。 代码 [cr…
题解 看到网上很多dfs，bfs，记忆化搜索的代码（其实这个主要也是深搜），但是本校大佬@Ajsoabk用了一个神奇的方法，把它转化成一个线段覆盖的问题。 首先用了一便深搜，如果所有的蓄水池都建了，能不能满足要求，不满足就直接输出，满足说明肯定有解，下一步。 确保了有解之后，我们就可以从每个能建蓄水池的城市出发，走到沙漠城市，能够走到的沙漠城市一定…
题目描述 H 国有 n个城市，这 n 个城市用 n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注…