随笔分类 - 公式推导
摘要：以后不能再借没改完题的理由不写题解了…… A.求和 求$\sum \sum i+j-1$ 柿子就不化了吧……这年头pj都不考这么弱智的公式化简了…… 坑点1：模数不定，可能没有2的逆元，那么只要先把乘数里的2去掉就好了。 坑点2：1e18炸long long $\rightarrow$ 慢速乘即可
阅读全文
摘要：好久没有写整套题的题解了呢……主要是这两天考试题愈发神仙 实在是超出了垃圾博主的能力范围啊QAQ A.异或 不难想到，如果我们得到了$[L,R]$中每一位上0和1的个数，那么答案即为$2 \times \sum \limits _{i=0} ^{\log R} num0[i]\times num1[
阅读全文
摘要：时隔多年，终于又有了一套我能改完的题…… A.神炎皇 遇到这种要求整除的题显然拆出gcd 设$d=gcd(a,b)\ \ \ a'=\frac{a}{d} \ \ \ b'=\frac{b}{d}$ 原式转化为$(a'd+b'd)|(a'db'd)$ $(a'+b')|(a'b'd)$ 又因为$gc
阅读全文
摘要：回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫，递推式为$ans=(ans+m)\% i$。 考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可，需要处理一下边界。 据说可以证
阅读全文
摘要：对于$100 \%$的数据，$1≤n,m≤1e6 \ \ \ 0<=x_i,y_i<20170927 \ \ \ 1≤l_i,r_i≤n $ $Solution:$ 一开始没看懂题。后来大致理解了一下，所谓的v是一个二维向量，有x和y两个参数。那个$\times$是叉乘，即$(x_i y_j-x_j
阅读全文
摘要：爆零了。少特判见祖宗。还好这场不计入总分。 考场上什么都没想。感觉考试状态又回到了两个月前。 A.Antipalindrome 手玩样例，不难发现题目中要求的合法串的充要条件是：对于任意$i \in [2,n]$，有$ s[i] \neq s[i-1]\ and \ s[i-1]\neq s[i+1
阅读全文
摘要：中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算
阅读全文
摘要：一定要分析清楚复杂度再打！！！窝再也不要花2h20min用暴力对拍暴力啦！！！ 雨露均沾(滑稽)，尽量避免孤注一掷。先把暴力分拿全再回来刚正解。 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞(当然是在乱搞得分没有保证的情况下)。 明明是最近几套题中最难的却改的最顺利？大概是因为也就这次考场
阅读全文
摘要：又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星？)，分解质因数以后用等比数列求和计算每个因子的贡献。但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$，还过掉了sb样例。觉得自己AC稳了就先交了。 然后去看T3。没什么思路就先打了个暴力，以为最后一个
阅读全文
摘要：又考挂了QAQ 总rank直接滑出前20 晚上考试脑子还算比较清醒，可惜都用来xjb乱想错误思路了。 T1一眼推柿子，然而并没有头绪所以先码了个暴力。然后…… 一个垃圾暴力我调了1h，大概解决了两位数个sb错误之后终于调出来了。本来觉得考了这么多场代码能力长了不少，暴搜什么的一边过样例应该没问题的。
阅读全文
摘要：A.Return 出题人大概是怕自己的中文十级没人知道，所以写了这么一个***题面。可能又觉得这题太水怕全场A掉后自己面子过不去，于是又故意把输出格式说的含糊不清。(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重，lowerbound找到有序数组里每个元素的位置统计答案即可。(考察知
阅读全文
浙公网安备 33010602011771号