10 2024 档案
摘要:Edu171 Review 这场好像没什么人打,莫名其妙就上分了。 甚至获得了青名体验卡,不过下一场应该就掉下去了。 A 一个很显然的贪心构造 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline v
阅读全文
摘要:CF2035D 这道题是 gpt 出的,但是我做不出来,是时候被替代了。 分析 把每个数不断除以二直到得到最小的奇数,记录一下我们能在这个数上提出来的 的个数。 首先想到的是贪心地把 全部分配给最大的,但是贪心甚至过不了样例。 但是想一想如果 的限制不存在,我
阅读全文
摘要:CF2035C 一道很关于位运算的很好的构造题,纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ,使得: (初始),从 对 依次进行操作。如果 是奇数 & ,否则 |\(a_i\
阅读全文
摘要:我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了,签到题就不写了。 一是节省时间,二是日后方便检索。
阅读全文
摘要:ABC 377 Review A 模拟题,但是好像wa了一发,有点幽默 Code #include<bits/stdc++.h> using namespace std; char s[5]; int main() { for(register int i=1;i<=3;++i)s[i]=getch
阅读全文
摘要:CF 981 Review 打的最差的一场 Div.3 虽然可能有Div.3是ICPC赛制的原因,但是本质上还是自己太菜了。 A 模拟 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline void
阅读全文
摘要:关于如何排序使得最终的答案最优的总结 例题 Luogu P1012 CF2024C 分析 就以先 CF2024C 来展开,题意是给定 个二元组,确定一个可行的排列使得最后的序列逆序对个数最少,注意二元组内部不可以交换顺序 Solution1 详情见 “CF980 Review” 中对这道
阅读全文
摘要:CF 979 Review 喜闻乐见的C题不锻炼码力的场,可惜早早地做完了C之后就开始想D,到最后知道怎么做了,但是写不来代码。 实际上还是脑子不够好使,想不出来简单的写法;只有复杂的思路,但却没有相应的码力。 A 分析 很明显的一个贪心,注意考虑一下边界条件即可。 Code #include<bi
阅读全文
摘要:Edu Round 170 Review A 分析 一个很显然的根据前缀划分的贪心,直接指针模拟就好了。 Code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { string
阅读全文
摘要:ABC375 Review A B 模拟题 过 C 很让人恼怒的一道题,思路一点也不难想,但是代码实现过于困难了(对于我来说) 分析 自己找一两组样例就会发现这道题实际上实在模拟一个矩阵不断向内旋转 的过程,从外到里旋转的次数越来越多,旋转的过程可以发现实际上可以通过模
阅读全文
摘要:CF 977 Review 掉大分了,我去,绿名也是可以掉分的,我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可,都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T
阅读全文
摘要:新生赛及预选赛 10 这个和昨天的不太一样,但只做了四道题,昨天有点小摆 A 还是很清晰的一个模拟题,预处理的时候判断一下,在询问的时候二分查找就可以了。 Code #include<bits/stdc++.h> using namespace std; template<typename T>in
阅读全文
摘要:新生赛 10 今天没有学什么算法,主要是做了做往年的新生赛,虽然说估计应该最高只有一两个绿题的水平,基本上是黄题,但我的水平可以保证不能稳切绿题,黄题十有八九吃罚时。: ( A 贪心,一开始还煞有介事地开了个优先队列,给数组排了个序。 事实上优先队列等于没用,数组顺序不能更改,稳稳吃到 +2 #in
阅读全文
摘要:动态规划 这一篇完全写不完,只能把今天回顾的内容记录一遍,所以之后肯定会补充。 概念性知识(使用条件) 最优子结构 即:一个情形面前只有有限个抉择,那么要想让当前得到的结果最优,那么一定会去贪心地做出选择。 无后效性 把问题划分成阶段,那么按照逻辑顺序,当前阶段的决策不会受到之后所做的决策的影响。
阅读全文