该文被密码保护。 阅读全文
摘要：
练习赛67 Ddp[i][0]表示到了第i个位置，把前面的都变成0的最小操作数dp[i][1]表示到了第i个位置，把前面的都变成1的最小操作数最后输出min(dp[n][0],dp[n][1]+1))即可。 #include <bits/stdc++.h> #define debug freopen 阅读全文
摘要：
最近在牛客和cf上面一连做到了两道类似的题目，是关于最短路算法优化问题的。 https://ac.nowcoder.com/acm/contest/6885/E 题目大意： 给定 个点，第 个点有权值 。如果对于 有 不为 ，那么 间有无向边，边权为 。问从 到 的最短路。 首先暴力连边的做法肯定是 阅读全文
摘要：
练习赛70 A 尺取即可 #include <bits/stdc++.h> #define debug freopen("r.txt","r",stdin) #define mp make_pair #define ri register int #define pb push_back using 阅读全文
摘要：
练习赛72 C 这题大概思路是想到了，但是感觉很难实现，看了眼题解，又一次学到了…… 因为不能操作的时候，当且仅当一段区间变成等差数列后就不能再进行修改了，那么我们只需找到两个较小的元素，把它们中间较大元素变成等差数列就好了，但是常规写法感觉很难写。 运用几何知识，我们考虑把每个元素抽象成一个个点 阅读全文
摘要：
练习赛74 D 因为要L尽量大，R尽量小，所以我们把所有的边按边长都排好序，用并查集，从大到小一个个加边，直到S和T是联通的为止，从而找出L；重置并查集，再把所有大于L的边加进去，从小到大，直到S和T是联通的为止，找到R。 #include <bits/stdc++.h> #define debug 阅读全文
摘要：
这场学到了很多东西 M 面向样例编程，因为样例给出了最后一个值的答案，那么倒推回去上一个值，也肯定是最优的，以此类推。 J 十分具有cf色彩的构造题 I 题目标黑的字眼要十分的注意，different一词，就代表了我们可以推出可选的 k 一定有个最大的限制，从而去进行 dp G 又是道涨姿势的题目 阅读全文
摘要：
前段时间发现牛客这些比赛质量挺高的，打算寒假期间补一补 A 直接枚举每个小组对游戏的了解程度，然后每个人从前到后连着组队，如果当前队伍了解程度刚好等于枚举的了解值，说明能够组成一队，后面的人再自行一一组队，否则，当前枚举值不符合条件。 #include <bits/stdc++.h> #define 阅读全文
摘要：
A 对于第一个2，统计即可。 对于第一个0，统计的同时还要看会不会超过第一个2的数量，因为超过了，我们也没有前面的2与之进行匹配。 对于第二个2，统计的同时还要看会不会超过第一个0的数量，同时，我们还要注意，我们不能超过第一个2的数量的一半，因为我们要使得匹配数尽量大，总共2的数量尽量要对半分。 对 阅读全文
摘要：
A Intelligent Warehouse dp，筛出来所有的素数，然后再枚举所有的素数，由于约数个数定理，我们总能把与之成倍数关系的情况都累加起来。 #include <bits/stdc++.h> #define debug freopen("r.txt","r",stdin) #defin 阅读全文
摘要：
当初打完ccpc网络赛之后就觉得基本上拿不到区域赛的名额了，A完4题简单题之后卡在了min_25筛和博弈题上面，赛后我对自己的实力产生了极大的怀疑，为什么会有800多个队伍知道min_25筛这东西并且全都能ac而我学都没学过？我自闭了一段时间，后来才发现原来知乎上面就有模板代码，算是自己年轻了一下， 阅读全文