ljh的博客

这次比赛比起上一次简单很多。3道题的比赛，时隔好久终于有上3位数了。T1：30（30）赛时：这种式子先打暴力然后打暴力，这些做多题后都成为套路。暴力大概可以过30分，数据太大会超时。那肯定是将暴力打出过程，找规律。好不容易找出规律并打出来了，可是我这种疑心重的人，怕一下会爆0，于是还是用会暴力。赛后：才发先原来是对的，于是便后悔不及。其实也可以将暴力的范围用if将它特判，计算出来然后输出。唉...

20190802B组T1:100(100)赛时：n=10？这么小，不是一道大水题么？于是直接dfs暴力，AC。算法:暴力&dfsT2:10(0)赛时：这道题看似像一道博弈论。可是又和昨天那题很像。仔细再看一眼，就是一道裸的区间dp。但是关键我不会呀！！！于是就像昨天那题那样直接dfs暴力。肯定没有昨天能水那么多分，过了样例便直接交...

20190804B组T1:100(100)赛时：一开始，就得这道题不会太难。可是好像100分又有点难。于是，我只好再仔细看题，原来是一个简单的规律。一段的头调换到那段的尾。先打了一个暴力，后再按照规律优化。暴力：O（）正解：O（n log n）算法:暴力&规律T2:100(100)赛时：一看就是一道典型的贪心。可是这题有个坑点。...

20190802B组T1:100(100)赛时：真一道题扎眼看去，一脸懵逼。可是，表面是假象，实际这是一个简单的模拟。直接判断这个空格四个方向，然后可以退出。O(n+m)算法:暴力T2:100(100)赛时：这是一道十分easy的模拟题。直接记录那几个点的位置然后，进行旋转。O()算法：模拟T3:50(50)赛时：一眼看去有点...

20190712B组T1:90.9(100)赛时：一开始看道题目觉得是博弈论，于是便先跳过。后来再看题目时，打了个暴力，好像时间限制能过。之后交了不管。赛后：发现dfs暴力真得可行，可是WA了一个数据。可是又因数据太大不想调，就变换思路。好像dp也行，便手推了一下，AC了。算法:暴力&dpT2:0(0)赛时：这题看上去是一道规律题。...

20190813B组T1:100(100)赛时：看到题目和时间限制，就知道是一道水题。只要不用级别的方法，用级别的都行算法:排序T2:100(100)赛时：数据范围和字符匹配得知，是一道简单的kmp算法的题。只不过在预处理p这个转移数组时，改变一下。算法：kmpT3:20(0)赛时：看到题目是一道线段树的题，可是多维护了几个参数后。调...

20190809B组T1:100(100)赛时：看完这套题就知道是一个系列的题。不管这么多，第一题很快看出是背包。并且数据一点都不大，轻松过掉。算法:背包T2:12.5(0)赛时：看看数据很小，但题目有点难以用比较快速的算法完成。为了控制时间，只好打个暴力。其中有一个重要的剪枝没打，导致37.5->12.5。赛后：由于这道题的 T 很大...

20190810B组T1:50(100)赛时：一看数据不大，肯定是一道bfs题。于是就自信的码出来，便交流也没多理。赛后：没有考虑洪水是可能有多个或没有。算法:bfsT2:0(45)赛时：看数据n<=20，一看就是一道状压dp题。可是手推了很久没推出，于是就放弃打暴力。赛后：换了种思路便AC了。设f[i]为i的状态算法：状压...

20190818B组T1:100(100)赛时：这题一看就是一道dp题。可是一开始我还是按照常规套路尝试做了下最短路。明知道是错的还试，真是浪费比赛时间作死。作到以至于我第二题只能打表。改回用暴力，一开始以为可以很快过，可是突然不知哪个细节打错了，调了很久才AC。先将二维变一维。因为A美观度是严格递增的，所以可以从小到大排序。设为第最长的总时间答案可...

20190812B组T1:100(0)赛时：这道题想到正解应该不难，只不过比例的地方要小心。并且，要注意这题序列长度不超过10^9，所以要用long long赛后：贪心的思想，不难发现，如果序列前 i 个方块 B 和 W 的比例和 B 和 W 在整个序列中的比例相同。我们一定会把第 i 个方块与第 i+1 个方块分开来得到尽量多的分段数。比较暴力的做法就是把序列打开...

20190817B组T1:100(100)赛时：一看数据范围，于是我就直接想到去爆搜一下。先搜行再搜列，最后计算一下答案就行了。算法:搜索T2:100(100)赛时：吸取上一次比赛的经验，计算约数个数要用质因数指数+1再相乘这个公式。于是就用，设为对于！，第个质因数的个数。初值：=分解质因数（）转移方程：%1000000009答案：%100000...

20190712B组T1:10(0)赛时：第一题看似要找规律，但又不是。于是我想应该是数论——排列组合？可是推不出来，放弃去打暴力，就这样与正解擦边而过。回想起来真有点痛心。赛后：假设将买《变形金刚3》票的人记为s 。买《哈利波特7》的人记为x,则n个买《变形金刚3》的与m个买《哈利波特7》的人的队伍就可以用一个具有n个s和m个x的字符串，显然这样的字符串共有C...

20190710B组T1:100(100)赛时：怎么现在比赛第一题都是数论？这种一看就是规律题。于是，我先将Fibonacci sequence打出来。发现每15000个一个周期。之后，分类讨论一下就行了。赛后：对于80%的数据，根据递推式用O(n)的方法就可以了。对于100%的数据，显然要用到矩阵方法，这里介绍两种思路。设F(n)，S(n)分别为Fibon...

这次比赛真是惊心动魄、一波三折，一开始估分200分，以为还不错。可后来发现第一题会爆0分，只有第二题AC，瞬间以为凉了。成绩一出来，吓一大跳还有31名。看来这一套题也不简单。T1：0（100）赛时：一开时看到题目，咦！和昨天的最后一题有点像。于是就像昨天那题一样，预处理一下节点数，大概扫一遍树。紧接着就直接更改就行了。时间复杂度是过的，还以为可以AC。样例虽然过了，可是后来自己出了个数据，答...

这一次的B组题，个人认为比之前的都简单一点。不过，第三题看完题后还是不知所措，证明还有极大空间去提升。T1：100（100）赛时：大概读了一下题，咦好神奇没有给出部分分。所以我就没有相片部分分，直接想AC算法。首先打了个暴力，可还不能得满分。突然又想起昨天用的前缀和优化，好像这道题也可以。于是试了一下，果然不错快了许多，交上去就这样过了。赛后：听完讲解，有不一样的思路。因为数据是n=240，...

这一套题明显比昨天的难一点，不过题型有点像，并且每题都可以骗部分分。所以其实还是差不多的。T1：100（100）赛时：这一道不知到是哪个有心人出的题目，连找规律的序列都打了出来。我找了很久终于发现是进制转换。于是试了前几个数果然没错，就打代码。赛后：讲解的方法是一样的，不过还讲得复杂了一点。算法：进制转换10进制转-&gt;3进制T2：30（30）赛时：读完题目后觉得是用dp，不过...

这一次比赛后面几题难道较高，并且读题也要考察语文水平。第一题不算难，不过没想优化只得了暴力分，这一道题失误比较大。T1：30（30）赛时：比赛的时候看起来有点像线段树，就认为线段树是正解。可是又不知道第二问怎么查询，于是就打暴力。可谁知暴力可以有两个优化就可以过了。赛后：听了AC同学的做法，真有点后悔莫及。算法：暴力+优化1.先枚举k2.枚举到结束T2：50（100）赛时：这一道题...

今天的比赛思维含量个人认为比较高，于是分数自然不高，大众30分。T1：0（0）赛时：这一道提看完后，也不没什么头绪，于是常理贪心暴力。将它遍历搜一遍，其实这已经是正解了。可惜的是这道题，我连遍历都遍历错了。哎！代码实践能力还需加强。赛后：原来赛时的贪心是正解呀，恍然大悟。算法：贪心（暴力）T2：0（0）赛时：这一道题看到题目时不知所措，可看到数据。10%k=1,10%k=2，于是就想骗...

这一次比赛状态一般般，导致发挥不太好。T1：100（100）赛时：这一道题映入眼帘就知道是一到贪心并且十分简单，于是就快速度出来AC了。赛后：讲题的方法也是贪心。算法：贪心T2：10（100）赛时：读完这道题 自然对数？？？但很快就回想起c组做过的一道题。想到的又是贪心，就这样打了出来，连样例都没过。后面一段时间怎么都调不出来。赛后：原来光贪心只有50分，但加上DP就满分了。...

今天的题目比较前两天的个人认为要简单一点，于是分数也属于正常发挥，比较理想。T1：100（100）赛时：这种题做多了，一看就是找规律。于是就依据经验按照套路来做。首先，肯定是打个暴力（or手推）来打个表出来，找规律。好容易看出，是简单的斐波那契数列。注意，加的时候要mod，以免爆炸。赛后：和赛时想的一样，都是斐波那契规律。算法：斐波那契数列T2：100（100）赛时：这一道题虽然题目有...

这一次比赛凉了，第二题打挂，要么就没这么凉了。T1：0（30）赛时：这一道题表面上不是很难，但我想了很久都没有想到正解。于是只好打暴力，但还是打挂了，就这样第一题暴0分。赛后：其实真得很水，直接暴搜就可以了。算法：暴搜T2：20（100）赛时：一看题目自然就知道是找规律。打了个暴力找了一会就找到了，可是快速幂的一个细节打错了，于是又打挂了。赛后：改了一下就AC了算法：规律+快速幂...

20190708B组T1:30(30)赛时：这一道题一眼看去，就像一道数学的排列组合。于是，大概手推了1个小时后，还没退出便放弃，打了个全排列暴力骗30分。赛后：又继续手推了很久，还是推不出。废了便看了看题解。考虑由所有与 S 有 k 处不同的字符串组成的一棵 Trie, 只需要在 Trie 上走出 T 这个串， 然后统计每一步排在它之前的子树大小之和就可以了。...

20190709B组T1:100(100)赛时：一般比赛出现数论题都是难得少见的。而且，这道数论题比往常的都简单。我的做法虽不太好，但这也是一种比赛策略。既省时间，有准确无误。直接用unsigned long long。极限数据炸了怎么办？用计算器算出直接输出。算法:数论T2:100(100)赛时：第二题又是数论题。what a amaz...

20190818B组T1:100(100)赛时：一看很像树形，于是就码了个树形dp，可是莫名得打挂了。看了看数据不大，于是想贪心。将点的能量需求做一个排序，从小到大。然后看这个点是否能根节点达到。能就将路径上边传递的能量减掉。赛后：贪心，每次选取能量需求最小的节点，扫描它到根节点的路径上的边的容量，看能否满足，如果能满足就把它到根节点的路径上的边的容量都减去它的...