数学规律类

Posted 2022-07-22 xzmxiao

1. digits2
   链接：https://ac.nowcoder.com/acm/contest/885/A
   解答见群内题解
2. CDMA
   链接：https://ac.nowcoder.com/acm/contest/888/C
   解答见群内题解
3. N个点与N*（N-1)/2条边可构成任意有向图
4. 一条长N的串的子串数为（N+1）* N/2，所有子串总共包含的单元为N *（N+1） *（N+2）/ 6个
   （见证：https://www.zybang.com/question/06936feb564fa631935542a04c1ab4f0.html）
   【顺便一说1^2+2^2+...+n^2 = n(n＋1)(2n＋1)/6】
   【1³＋2³＋3³＋…＋n³=[n(n＋1)/2]²】
5. ??以上立方平方和我不想看证明过程了??
   有一个期望线性性？
   链接：https://ac.nowcoder.com/acm/contest/888/B
   //开始想先求所有子串然乎用集合存入将集合size（）累加的，但是TLE了，ku
   分类还有点不确定，解答见自己代码注释