一衍一

分类

cf补题(1) 区域赛真题练习(6) 未归档(44) 题解(71)

/ 注册

全部文章（共133篇）

图的遍历

如果要遍历全图,第一个条件就是要确保全图是连通的,所以第一步确定连通块的数量,假设连通块的数量是n,那么如果一个图中存在奇数环,如 (1,2)(2,3)(3,1)那么奇数环就可以遍历全图,而此时需要的边的数量就是n-1,剩下所有的连通块全部连接到奇数环上,比如一个偶数环,无论从那个点出发都无法遍历全...

2020-05-20

0 854

牛客算法周周练7 ACDE

闲扯下:A,E题解．．．写在最后,然后B....不会,不过好像大不了硬写一个搜索好像也能过,题都没咋读懂先写D题,C当时没有dp出来 D D题其实算是求割边数量的板子题,什么是割边呢?即比如我们把一个图中一条边去掉,就会变成两个图,但是如果我们要去掉的那条边在自环上,就不存在割边如果知道割边的数量,...

2020-05-20

0 643

奇怪的方法

bitset,统计个数二分答案,三分答案,看到最后输出1个结果的都要试试看看能不能直接二分答案二分适用于答案符合单调函数三分适用于答案符合双调函数map映射关系,将key和value,主要统计key的个数看到统计能有多少种情况的都要试试二进制,组合数学除外开到统计异或答案或者其他二进制答案,都要先...

2020-05-19

0 566

简单瞎搞题

题意:求s有多少种情况....题解:bitset,第一次认识这个东西我们先看暴力怎么做,每次输入一个区间,然后对于每一个位置的元素,与上一次的到的所有元素相加,然后去重比如输入[1,2],然后我们之前输入的区间一共可以得到[4,9,16];那么可以新的得到[5,10,17,8,13,20],然后新得...

2020-05-19

0 720

Educational Codeforces Round 87 (Rated for Div. 2)(D,E补题)

A,B,C1比较简单没什么说的,C2........图都画不出来,就是再考画图.......画出图不就是一个三角函数 D 两种做法(1)树状数组 #include<iostream> using namespace std; int n; int a[1000005],c[100000...

2020-05-18

0 642

比赛

题解:我以为求每个题目的通过概率.....果断看错题这个很多种做法,写一种最笨的做法,枚举比如17=000000010001嗯,然后就是0表示做不出来,1表示能做出来,相当于要枚举个数,挺小的........然后对于每个枚举数里面出现的1的个数求一下数量,就是这种情况下过题的数量,再把这个枚举数求...

2020-05-18

0 712

牛客小白月赛25

A题意:1个单体技能,1个群体技能,然后单体技能消耗1,群体技能消耗x,然后问kill掉所有的怪,需要消耗多少题解:贪心,如果怪的数量小于x个是肯定不划算的,所以就是先排个序,然后对于倒数第x个,看看消耗多少,然后再加上前面的群体对于后面的怪攻击完剩余的血量用单体来打需要的消耗 #include&l...

2020-05-18

0 767

Codeforces Round #643 (Div. 2)(C,E补题)

C题题意:给定 ABCD是范围,然后求xyz构成的合法三角形的个数题解:枚举的值,然后可以直接算出的范围和的范围 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int ...

2020-05-17

0 640

「土」秘法地震

我吐槽下这题,输入输出的问题,然后时间高了四五倍.........题意:求解无效轰炸有多少次,解释下什么叫有效轰炸,也就是在区间内不存在1,就是有效轰炸题解:二维前缀和模板题(算是dp吧)如果对于每一位枚举,时间复杂度:(看题解他们有人说能过去,额,不知道咋说)现在我们优化这个参考链接:https...

2020-05-16

0 603

储物点的距离

题意:给定i和i+1两点的距离,i点的货物数量,以及费用计算方法ans=x * dist( i , j ),dist(i,j)为两点间距离然后每次查询将区间(i,j)的货物全部转移到x点所需要的费用ans题解:前缀和(1)求1点到i点的距离前缀和a[]区间[1,i]点货物集中到1点,1点货物总和的前...

2020-05-14

5 1170