hfctf0210

摘要： 注：博主没穿越哦 2021年10月 咋又分配到昆明了，而且还有三个顶俩 2021年11月 好家伙因为特殊原因避开三个顶俩了……或许是上上签 2021年末 咋又线上了？！ 3月5日 发现可以报名CSP，遂报名，THUPC也报了初赛，3月20日，反正免费不如去玩一趟，也不在乎结果 发现自己不是上上签而是 阅读全文

摘要： 持续更新中…… 从哪里跌倒，从哪里爬起！ B 建立主席树，对每次询问算出答案，然后二分位置判断 代码：略 F 裸DP是O(n^3p^2)，用bitset优化是O(n^3p^2/w)，然后考虑随机游走问题，在二维平面每次随机向一个方向游走，距离不超过√n级别，而本题也是从6种方案中随机选择1种，于是便 阅读全文

摘要： 赛前 自ICPC区域赛以后忙于几经崩溃的学业，无暇ACM，50天内代码生产量不足30行（一场只做了div2 AB的CF），自然水平直线下降。赛前连一场训练赛甚至是模板题都没有敲，自然也早就有垫底的预感。我们“所以叫啥名”队的目标就是不败给学弟的“三合一”，但是感觉这个目标异常难，因为不训练的大学生的 阅读全文

摘要： 校强我渣自然只有一场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 阅读全文