csp-s模拟43,44 A，C，F

【csp-s模拟43,44 A，C，F】的更多相关文章

csp-s模拟43,44 A，C，F

题面:https://www.cnblogs.com/Juve/articles/11534880.html A: T可以写成如下形式:$T=b^k*S+m*a$, 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64,所以枚举即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define int long long #def…

csp-s模拟测试44「D·E·F」

用心出题,用脚造数据乱搞场 1 #include<bits/stdc++.h> 2 #define re register 3 #define int long long 4 #define inf 0x7ffffffffffffff 5 using namespace std; 6 int n,a[100010],b[100010],ans=inf; 7 double st,ed; 8 inline int read(){ 9 re int a=0,b=1; re char ch=getc…

Noip模拟43 2021.8.18

T1 地一体可以树形$dp$,但考场没写出来,只打了没正确性的贪心水了$30$ 然后讲题的时候B哥讲了如何正确的贪心,喜出望外的学习了一下不难发现每次士兵都会直接冲到叶子节点从深的点再返回到另一个比较浅的点肯定是不优的只有两种情况,士兵从之前的点到新的节点与直接再安排一个士兵冲到这个节点我们就按这个策略贪心即可 1 #include<bits/stdc++.h> 2 #define int long long 3 #define pb push_back 4 #define mp…

8.18考试总结[NOIP模拟43]

又挂了$80$ 好气哦,但要保持优雅.(草 T1 地衣体小小的贪心:每次肯定从深度较小的点向深度较大的点转移更优. 模拟一下,把边按链接点的子树最大深度排序,发现实际上只有上一个遍历到的点是对当前考虑的点有影响的,且它们的$LCA$即为当前点的父亲.$DFS$时记录即可. $code:$ 1 #include<bits/stdc++.h> 2 #define x first 3 #define y second 4 #define mp make_pair 5 #define pb push…

[考试反思]0916csp-s模拟测试44：可笑

出现了有史以来第一个3首杀AK啊...然而跟我没有丝毫关系 (曾经还是有一次考试差点就有那么一点关系的...) 然而反正我考得很水就是了.不是很垃圾,而是很水. 这套题是真的水... T1不会证复杂度,但是A掉了,数据很难造所以对拍基本上是白打了... 复杂度是对的.数据很水. T2的话想了挺久,想到要分两种情况讨论,一种简单贪心即可,另一种比较复杂. 考场上没有发现单调性于是复杂度n2了. 但是数据水的过分只要打出来第一种就行了,极其荒谬,样例都不过就能A. 当然我两种情况都打了,复杂度也没被…

2019.9.16 csp-s模拟测试44 反思总结

虽然说好像没有什么写这个的价值OAO 来了来了来写总结了,不能怨任何东西,就是自己垃圾x 开题顺序又和主流背道而驰,先一头扎进了公认最迷的T2,瞎搞两个小时头铁出来,然后T1和T3爆炸.基础很差,全靠瞎蒙,能力不足,不如滚蛋. T1:D 发现对于一个长为n的序列,从右端点开始往回和前面的数依次求gcd最多不超过logn个,原因是每次的gcd若缩小则一定除以2.那么从前往后传递gcd,需要维护的gcd也不超过logn个. 于是从1~n枚举序列右端点,每一次把当前存在的gcd分别和新的右端点求gcd…