苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共25篇）

E. Directing Edges

topsort 被拓扑排序给安排了这道题让我们给边加方向让，最终的图没有环。其实没有环就意味着他是一个DAG所以他一定有一个拓扑序这点我是想到了但是，思维能力不够。我做响了错误的方向。把这道题做的极其困难。我们可以先并不关心没有方向的边。我们先处理有方向的边。将有方向的边建一个拓扑序。然后让我方向的...

拓扑排序

2021-01-08

1 629

D. Three Integers

暴力暴力的优美！！！！！！！一针见血的解法，我们要洞悉复杂度！！！ #include<iostream> using namespace std; int main(){ int t;cin>>t; while(t--){ int a,b,c...

2021-01-06

0 497

E. Modular Stability

打表找规律对于数学题，打表找规律还是非常有用的！！！！！！ #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int max_n= 5e5+100;...

2021-01-06

0 495

D. Two Divisors

筛法我发现了，这种题还是挺容易卡时间的要多用筛法防止超时这题就是一个简单的质因数分解。如果当前的数有至少两个质因数的话那么就ok否则就no #include<iostream> #include<algorithm> using namespace std; typedef...

2021-01-06

0 579

D - Strange Definition

醉了这题在能力范围内。思路、方向都想对了。但是最后统计答案时的细节没想好，醉了！！！一直卡在最后统计答案上面。该说是没有手感吗？该说是生疏吗？艹！！本来能上不少分的！！艹！！来说思路吧！！我数论不会，所以这题在我看到gcd、lcm的时候心里一凉。并没有打算用数学的方法去解。我是达标规律做的。我...

2021-01-06

0 637

D. Shortest Cycle

不要用memset进行二维数组的初始化，会出现严重的错误！！！！！！！！！！！！！！！！！！！！！！！！！话说，不要用memset进行初始化了8 收获：floyd求解最小环！！！！ get! #include<iostream> #include<algorithm> #i...

2021-01-05

1 500

E. Kamil and Making a Stream

数学，结论题告诉大家一个结论。求解任意区间的gcd中，gcd的变化最多只有log2(max(num))次为什么这样说呢？现在假设我们求解从L到后面任意一个前缀的gcd我们想想哈，这个gcd值一定是<=a[L]的我们想想这个gcd的变化，每次变化最小还是得/2那么最多log2(a[L])次实...

2020-12-24

1 570

聪聪可可

点分治今天学的算法，呀。其实之前打比赛时做到过类似的题目。当时没有去补题，感觉怪难的。现在学学。点分治主要是用于求解树上路径类的问题。这题如果能想到点分治的话，思路其实还是挺清晰的。但是，刚学，我板子写错了哦 #include<iostream> #include<algori...

点分治

2020-12-15

0 497

D. Searchlights

大体方向上是正确的。但是，代码处理时我做的不好。我也意识到了，老老实实地枚举的话，时间复杂度一定是10^9级别的。如何优化呢？我也注意到了，在枚举向右地次数的时候是有一个单调性的。对于每一个robot，能够检测到他的点一定是越来越少。我们只用先对监视器和robot排序，就可以利用这个单调性了。但是，...

2020-12-11

1 550

D. A Game with Traps

今天的一场虚拟竞赛就是一道贪心+模拟不难，但是wa了好多发。果然还是没有适应这个难度的题目啊题目让我们求最大可以带走的军队数量。很显然，我们能够想到二分。我们从属性值最高的兵开始带走，可以只考虑带的兵中属性值最低的那个人。所以，我们只需要排个序就行了。关键是二分中如何二分呢？如何判断，这个属性值可...

2020-12-08

0 644