摘要：
校强我渣自然只有一场ICPC的机会，不过作为一个非计算机系且非专业选手也很难有机会准备 大学第一场比赛（去年年末那场THUPC预赛不能算吧），值得好好记录 Day-x 最近为了这个废了不少时间吧，开学以来每周末都训练，最后两周为了打板子和熟悉手感打比赛日常阴间作息，最后连个别不重要的课都翘了。 Da 阅读全文
摘要：
这场着实有点自闭 A 签到 B 竟被这题卡了好几十分钟，实际上就每次从大往小选，尽量选大的，越简单的题反而越糊涂 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,w,ans,a[20],id[N*10]; i 阅读全文
摘要：
这就是签到场，小的n次方号打的，打的原因是被上周edu&div1&ARC&ABC四连杀来找找自信 ABC 阅读理解题，签到不解释 D 稍微需要脑子的签到。找众数就行，如果不超过n/2，始终拿它删当前出现次多的数，一直这样，发现答案是n%2；如果超过就是2*mx-n（拿这个数删其他数） #includ 阅读全文
摘要：
好不容易打一场CF结果unrated了，不过这场体验极差确实该unrated，感觉是div3难度 A 签到，先把所有第一次出现的数从小到大排序，剩下的随便排 B 按a[i]%m分类，然后特判0组和m/2（m为偶数时）的组，然后剩下的两两配对即可 #include<bits/stdc++.h> usi 阅读全文
摘要：
是的你没看错，更新了！这已经2023年了，大学生活太忙了，趁着闲下来的几天零零散散回忆一些吧 Part4 摸爬滚打 初二的NOIP结束后，再加上我期中考试也是年级21名（那次被改错4分还是7分来着不然年级11了好像），那时候的我便有些骄傲，其他几个同校的包括友校的OIer大多专心回归文化课，亦或是像 阅读全文
摘要：
乍看上去是一道难题，实际上是一道裸题。 看到这种直接求最大摸不着头脑的题，首先就想到二分。由于每个人只能选择两种课，因此就是个简单的2-SAT问题，将大于二分值的关系视为限制条件即可。 #include<bits/stdc++.h> using namespace std; const int N= 阅读全文
摘要：
A 这题WA了2次，出师不利。n>k的情况很特殊，若n%k==0答案是1，否则是2，n<=k时，答案是k/n上取整 #include<bits/stdc++.h> using namespace std; int main() { int T,n,k,rest;scanf("%d",&T); whi 阅读全文
摘要：
签到场…… ABC 签到 D 设等差数列位[s+1,...,s+t]，则和为t(2s+t+1)/2=n，也就是t(2s+t+1)=2n，枚举2n的因子t，判断(2n)/t是否为奇数即可，记得每次+2（因为[-i,...,i]=0） #include<bits/stdc++.h> using name 阅读全文
摘要：
30pts：善用next_permutation 50pts：先枚举每一位是否有进位，设进位为di=0/1，然后a[i]+b[i]+d[i-1]-10d[i]=c[i]，移项后为a[i]+b[i]-c[i]=10d[i]-d[i-1]，n位形成n个方程组，可以进行高斯消元，时间复杂度O(2^n*n^ 阅读全文
摘要：
此题放到提高组感觉都好难……至少以我高一结束时的水平是无法做出来的…… 思维难度十分大。 要保证后k位答案相同，首先得保证后(k-1)位答案相同，于是先处理后(k-1)位，以此类推……于是从第一位开始这么做，最终只要比较当前位即可。若乘了10次仍不同，说明不循环，答案就是-1。 时间复杂度O(10n 阅读全文