首页 > TAG信息列表 > csps
CSPS 2020游记
day -1 \(\quad\)考了一场比赛，又被各种大佬fake了一波...... day 0 \(\quad\)早上竟然还要去机房差评，到了机房wz开始发起了手机好评，于是czx,zmh，wly三个人开始愉快的玩起了CR。 \(\quad\)中午KFC的12元双配套餐，充分的解决了肚子问题，然后就坐地铁前往长沙南，开始了愉快的赶考。 \(\quCSPS_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 namespacCSPS模拟 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 ucsps-模拟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 iCSPS模拟 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>#definecsps模拟测试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（