mkik

摘要： T1 题目内容 dottle 发现了一个宝箱，不过打开这个宝箱需要解决谜题。定义 f(B,n) 为 B 进制下 n 的各数位之和，例如 f(7,11)=5,f(5,25)=1。多次给出 n,k，求 $min_{2≤B≤k}f(B,n)$。 期盼：90 实际：90 考场上，我没有想出最后一个点的做法， 阅读全文

摘要： csp-j/s为什么和noip没有密切关系！！！ TCP拥塞控制算法： 1.慢启动 2.拥塞避免 3.快速重传 4.快速恢复 ps：没有快启动 先存3号边，后存6号边，所以$h_{3}=6,nex_{6}=3$ 选B 错误原因：最大值和最小值分开来计算，且把2n当成n 正确思路：在长为2n的序列中， 阅读全文

摘要： ##A.幸福 因为n的数据范围为$10^{18}$，所以O(n)和O($\sqrt{n}$)的做法是不行的，我就考虑这道题可能是结论题能够用公式O(1)完成。在考场上打表找规律找了好久，我都没找到规律，最后写了O(n)的做法，得到70pts。但这道题其实没有O(1)的公式。 以下是这道题的真实做法。 阅读全文

摘要： ##寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一个连续位置，找出到达这个位置的步数，求步数的最小值，但我的贪心方法在找到达连续位置的步数时不是最优，所以错了。 综上 阅读全文

摘要： ##神仙题 $solution$ 快读+sort找出现次数大于n/2的编号就可以过了，时间限制是5s，考场没过是我想太多 AC Code #include<bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1; cha 阅读全文

摘要： ##函数变化 考试最后关头，我才发现T1是有规律的，哭~ 写下一个暴力程序，打表后，你可以发现前n-1项中第i项的答案为$2^{i-1}$，第n项为$2^{n-1}-1$，n以后项的答案为前n项的和，就可以$O(n)$解决问题了。 AC Code #include<bits/stdc++.h> us 阅读全文

摘要： ##Blue Mary的战役地图 $solution$ 暴力卡常 时间复杂度较高$O(n^7)$ 优化后可过： 倒叙枚举边长，一旦找到就输出 AC Code #include<bits/stdc++.h> using namespace std; inline int read() { int x= 阅读全文

摘要： 啊~，本周的第一个爆零 ##所罗门王的宝藏 $solution$ 第一眼的时候完全没有想到是图论，~~当然爆零不是这个原因~~ 把行和列进行连边，因为行i的旋转次数+列j的旋转次数一定等于$c_{i,j}$，所以bfs一遍，如果无法同时满足$a_i+b_j=w_{i,j}$,$a_{i1}+b_{j 阅读全文

摘要： ##泡泡堂 $solution$ 这道题有点像田忌赛马，但不全是。 贪心策略： 如果我方最强强于对方最强，ans+=2； 如果我方最弱强于对方最弱，ans+=2； 否则最弱打最强送死为其他人创造机会 AC Code #include<bits/stdc++.h> using namespace st 阅读全文

摘要： ##自动刷题机 $solution$ 二分答案找最大最小值 考试时二分写错了 AC Code #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll x=0,f=1; char c 阅读全文