随笔分类 - 考试
一些考试的总结和题解awa
摘要：我的第一个想法其实是毫无头绪 根本就想不到dp，直接就写了爆搜后来讲了才知道。。。 这种dp的状态好像是一类dp的模型，他们的状态都有这样的一维：以第i个数结尾。这样的dp有什么样的标志呢？以第i个数为结尾，说明这个状态和第i个数是有关系的，一般是选择数列中的数字这种状态在于他的状态出来了，转移一般
阅读全文
摘要：Description 为了方便你测试，本题为D题简化版。 You are given a complete undirected graph with nn vertices. A number aiai is assigned to each vertex, and the weight of
阅读全文
摘要：很明显是dp 看题目的时候我们先进行初步的思考，发现一个性质 一个点时不可能被重复覆盖三次的很显然，如果一个点被覆盖了3次，这3个覆盖他的区间一定是有一个区间被完全包含的，因为有贡献的左右端点只有两个 这种dp一看就是要按照右端点排序，不然会有严重的后效性无法处理排完序后还是有后效性，第一维的状态已
阅读全文
摘要：直接考虑有几种情况 发现只能容错一次那就好搞了 枚举循环节长度L case 1:错误不在区间[1,L]中那么循环节就是[1,L],直接hash判断是否后面是否相同，当遇到第一个不同时，就直接找出不同的删掉 case 2：错误在区间[1,L]中那么循环节就一定是[L+1,L*2+1],和上面的一样判断
阅读全文
摘要：挖煤(coal) 【问题描述】 众所周知，小C 是挖煤好手。 今天他带着他的魔法镐子去挖煤，他的镐子一开始有𝑤点魔力。他的挖煤路线上会依次经过𝑛个地点，每个地点是煤矿或者补给站，设小 C 当前镐子魔力值为𝑝,第𝑖个地点如果是煤矿，他可以开采，获得�𝑖 · 𝑝的金钱，但镐子的魔力值减少𝑘
阅读全文
摘要：维修道路(repair) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 由于在十多年前道路改建时的突出贡献， Bob 被任命为维修道路的承包商， 他可以任意 选择两条路径去修理。 Bob 刚刚获悉，这 n 个村庄相互连通，而且总共只有 n-1 条边。 众所周知， Bob 修理这两条道路
阅读全文
摘要：区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列，进行m次检测，每次检测某个区间中，是否有重复的数。 输入 第一行，两个整数n和m，表示序列中元素的个数以及需要检测的次数。 第二行n个元素，表示序列中的元素。 接下来m行，每行两个整数L和R(
阅读全文
摘要：啊 这次的cf其实水的（指前4题） 题面就不给了awaT1其实就是一个贪心，其实手模一下就好了。可以发现，先让小的那个变大，然后在后面一直让小的加上大的统计一下次数就是答案了。因为如果是这样算的话，两次相加，大的那个数加上的数就是a+b，但是如果是单独加一个就是2b，b<a所以得到了轮流加上这个数一
阅读全文
摘要：千年难得一见，我居然没翻车？？？awa 成功进入了rank3，然鹅。。。 前8名全是前3。。。妙不可言awa只要拿到了基础分的200，就是前3awa哦对了，T4是原本的T1。。T1是原本的T2，T2是原本的T3，T3是原本的T4老师昨天题目加错了。。。所以就一大群人A了T4 awa快乐 T1 睿爸喜
阅读全文
摘要：考试T2。。。呜呜呜考试中：老刘！这个T2怎么这么水啊awa然后，写代码的时候，老刘突然走过来，给我来一句：dalao，您AK了啊awa我：？？？然后我的T2就搞出来了，还过了大样例。然后考完了，我16分。。。T2的16分。。。您AK了啊我算是知道了老刘的毒奶是真的名不虚传啊。。。 嗯。一看就是和树
阅读全文
摘要：cf还没结束，就开始写总结了。cf确实是个好东西，能够直接暴露出弱点和增加刷题量。以后还是要多打打的。这次我发现自己的码力还是不行。一个二分都要调好久。唉T1sb题，就是入门用的。题目看不懂。。。写了半个小时。。。T2的话，我本来打算写一个O(nlogn)的但是挂了就是先记入下123的位置，记入他们
阅读全文
摘要：本来T1和T2是有题解的，但是我重启了电脑，他们没了。。。T3 这个嘛。。。有一大堆的做法。个人倾向于建图跑联通块 awa可以发现，正着去算非常不好搞awa，所以就倒着来qwqcode #include<bits/stdc++.h> #define ll long long using namesp
阅读全文
摘要：呜呜呜我爆零了呜呜呜ljll 嗯T1T2防爆零的没了呜呜呜在此纪念可怜的yjz大佬21发AC 太惨了（逃 先来说说我们都有些啥题目吧。。。 T1 嗯，裂开了，当场裂开我一看！桶排！然后实现，嗯？嗯！嗯？？？不对啊，这怎么搞？？？ 第一发 嗯！输出错了！改！ 第二发 我%^&*()_)(*&^ 嗯。。
阅读全文
摘要：今天是被安排的cf。。。我真的是太菜了啊。。。又双叒叕被机房的一群dalao吊打了。。。 这就是我与6年级的dalao的区别吗。。。我裂开了 T1：A - Exercising Walk 简单题。 就是把移动距离加起来就好了。。。我居然能写错。。。真的是应该去开一道猪国杀写写。。。锻炼锻炼码力。。。
阅读全文
摘要：打了一场cf模拟赛，zbl 发现宝藏，建议去看看awa https://www.bilibili.com/video/BV1Cg4y1871L T1Filling Diamonds cout<<read()<<endl; 简单题，随便推一推就好了 T2 Sorted Adjacent Differe
阅读全文
