首页 > TAG信息列表 > csps

CSPS 2020游记

day -1 \(\quad\)考了一场比赛,又被各种大佬fake了一波...... day 0 \(\quad\)早上竟然还要去机房差评,到了机房wz开始发起了手机好评,于是czx,zmh,wly三个人开始愉快的玩起了CR。 \(\quad\)中午KFC的12元双配套餐,充分的解决了肚子问题,然后就坐地铁前往长沙南,开始了愉快的赶考。 \(\qu

CSPS_107

    和教练谈话.jpg       T1       枚举不动位置,枚举字母,可以$O(n^2)$     T2       暴筛 70       但是考虑枚举$m^{\frac{1}{3}}$之内的质数(怎么想到啊)       把它们消去以后,设剩下数x       若x含有平方因子$p^2$,设$x=p^2*q$   

CSPS_104

    又被爆踩。     正解写挂。     暴力不会。     只会改题。     还要加油。     T1       $nlog^2$是显然的       那么考虑只二分一次,就$nlog$了!       有什么能通过一次二分$O(1)$得到呢?       二分a的位置,$O(1)$得到b的位

CSPS分数取mod赛92-93

我好菜啊。。。。。 92只会打暴力,93暴力都不会了 模拟92, T1:直接ex_gcd加分类讨论即可 T2:考场只会打暴搜,正解为排序后线段树解决,排序的关键字为a+b,因为如果ai<bj&&bi<aj那么i应该在j前。 1 #include<bits/stdc++.h> 2 #define N 100050 3 #define LL long long 4 using namespac

CSPS模拟 88

    今天我还是个弟弟。     果然唯有AK不可超越..          T1       决策单调性,暴力上整体二分。       极限数据跑的挺快,可是被n<k的脑残测试点qj了..     T2       又是大模拟!     T3       想到剩余同种数量的彩球完全等效

csps-模拟7980题解

题面:https://www.cnblogs.com/Juve/articles/11712702.html 树: 我太sb了不知道DROT是1,还在sb找根 记录一个fa[]数组,表示x的祖先中第一个智商比x大的,用栈维护   1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define re register 6 u

csps-模拟7778lrd两试

题面:https://www.cnblogs.com/Juve/articles/11707775.html 位运算: 大力分类讨论 第一次发现若a^b=c,则c^b=a,c^a=b #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define int long long#define re registerusing namespace std;inline i

CSPS模拟 77

    %%两位AK爷zkt和skyh     T1 位间独立,分别讨论     T2 维护标记,代替移位     T3       同一点对,多种联通,没法搞。       发现最多四路连通,考虑容斥。       显然的奇加偶减。       发现统计某种颜色的点之间的联通数非常之困难。

csps模拟测试64

  题好难。。仨暴力。   T1:trade   对于DP加入大脸优化   反悔贪心。   首先就是对于用堆维护的贪心。   把之前没买也没卖以及可能要反悔的加入一个堆,对于当前点,查询有没有比他自己小的,如果有那么此时交易一定赚,   问题在于赚得够不够多,所以我们就可以把2个他自己

CSPS模拟 63

  每天都考试都快傻了O_o     $T1 Median$     一看就不能从通项上下手..     那么就是..给你一个序列..区间中位数..     对顶堆!     爆调2h,心态炸裂。          据说根据鬼畜的函数定义和$mod<=len$的疯狂暗示,     数列可以看成一个均匀分布的

csps-s模拟测试60嘟嘟噜,天才绅士少女助手克里斯蒂娜,凤凰院凶真题解

题面:https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜: 约瑟夫问题 第一种递归的容易re,但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define

csps模拟测试56

  好题。   T1:   对于这个神奇的题目,首先可以推出对于$\sum k*x+\sum b$,表示最后我的选择集合,   那么若k小于0,我可以用判断0是否符合来搞,   k大于0,直接二分答案即可,让它尽量小,用$nth$函数可以实现$O(n)$。   二分答案贪心验证。   T2:   系数递推?   首先每个点

CSPS模拟测试59

这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2})$,然后发现bfs时每个点只需要被更新一次,其他的更新都是没用的。 也就是说,我们可以只更新还没被更新的点? 于是我先YY了一个链表,发现在链表中删除一个数之后,用它更新其他点的时候,就没有办法找到它的前趋后继了,用之前的可以被

「CSPS 2019」十一三地联考

因为版权原因,不放题面。 幸福 Solution 只会写 \(70\) 分的找规律代码,可以考虑每个斐波那契数对卷积的贡献,发现贡献是类似于倒斐波那契数列,就可以 \(O(n)\) 做了,有 \(70\) 分。 std 是化简一下式子,化简结果为 \[F_n = F_{n-1} + F_{n-2} + f_n\] 发现这是一个递推式,用矩阵乘法加速

csps模拟测试50反思

又考崩了,T1一眼秒掉错误思路,然后迅速码完,并码完错误暴力,对拍拍上,以为AC。T2想到了二维莫队,发现是子任务就没去打,一直在想别的,T3最后想到60分打法,没有打完,也没时间暴力,挂掉。T2还有一个读错题的锅,T了一个子任务。 考试一定要合理分配时间,确定自己算法的正确性,想到一个类似的算法要

CSPS-S 模拟47

考试考得一般般,改题改到天昏地暗 T1 TLE10分, T2 TLE90,T3~不用说了(目前还没读懂题) 并列的有十个人 T1 Emotional Flutter   先把题意理解一下,千万不要按点来干,应该按照一个个长度为1的格来看,比如脚长为2时,占两格,脚尖部分(第二个格)不能在下一个黑条的第一个格上   所以先把脚长S(