训练记录

11.22 #不孤不咕

1001.A+B Problem
1002.【样题0】猜数
1003.【样题1】A-B Problem
1004.【样题2】人以群分
1005.【样题3】最小环
1006.【样题4】再猜一次
1007.【样题5】情人节

• 1008.【样题6】组合数问题
  • 凭本事打的表！！
• • 1009.【样题7】随机动态图

1010.Welcome

• 1011.Deadline Management
  • 输入不保证有序

    pair<int, int>t[N];
    

• 1012.撕纸条
  • 与顺序无关
    • 不用保存数组
• • 1013.Counter-Strike: Global Offensive
• • 1014.子段和问题
• 1015.加减乘除
  • 函数指针数组

    bool (*check[4])(int, int) = { check1,check2,check3,check4 };
    

    • 4个if也可
    • 用一张牌去匹配另一张牌
• • 1016.矩形
• • 1017.流星雨
• • 1018.异或

11.25 #11

• • A - Ascending Rating
• • B - Cut The String
• • C - Dynamic Graph Matching
• D - Euler Function
  • $if\phi (x)\notin 合数$
  • $x=\prod p_i^{a_i}$
  • $\phi (x)=\prod p_i^{a_i-1}\ast (p_i-1)$
  • $\therefore p_i-1\in 非合数$
  • $\therefore p_i==2或3$
  • $x==1或2或3或4或6$
• • E - Find The Submatrix
• F - Grab The Tree
  • 后者没有选择
  • 异或和永远相等
  • 先手永远不输
• • G - Interstellar Travel
• • H - Monster Hunter
• • I - Random Sequence
• • J - Rectangle Radar Scanner
• • K - Transport Construction
• L - Visual Cube
  • 按顺序打印
• • M - Walking Plan

11.29 #12

• A - Buy and Resell
  • 贪心
    • 在待买和已卖的小根堆中找最小的买入卖出
• • B - Congruence equation
• C - Dream
  • 费马小定理
    • 重定义加法和乘法
    • $(n+m{)}^p=n^p+m^p$
    • 可行解：$(n+m{)}^p\equiv n^p+m^p\equiv n+m(modp)$
• D - Find Integer
  • 费马大定理
    • 整数$n>2$时，关于$x,y,z$的方程$x^n+y^n=z^n$没有正整数解
    • 在1995年，英国数学家安德鲁·怀尔斯宣布自己证明了费马大定理
• • E - GuGu Convolution
• • F - Neko and Inu
• • G - Neko’s loop
• • H - Search for Answer
• I - Tree and Permutation
  • 左*右
  • $\frac{n!\ast (n-1)}{C_n^2}=2\ast (n-1)!$
• • J - YJJ’s Salesman

12.2 #13

• A - Mischievous Problem Setter

  for (int i = 0; i < n; i++)
  {
      if (m >= a[i].time)
      {
          ++ans;
          m -= a[i].time;
      }
      else break;//重点
  }
  

• • B - Balance of the Force
• • C - GCD Land
• • D - Cube
• • E - Mr. Panda and Cactus
• • F - Cones
• G - Pastoral Life in Stardew Valley
  • $先看行$
    • $空-草-稻草人-草-空$
    • $至少一个：草，稻草人$
    • $至少零个：空$
    • $\therefore C_{n+1}^4$
  • $列同理$
    • $\therefore C_{n+1}^4\cdot C_{m+1}^4$
• • H - Game on the Tree
• • I - Cockroaches
• • J - Mr. Panda and Sequence Puzzle
• K - Mr. Panda and Kakin
  • $exgcd-YYDS$
  • $分解n=p\ast q,只要n\%p==0$

    inline void exgcd(ll a, ll b, ll& x, ll& y)
    {
        if (!b)x = 1, y = 0;
        else exgcd(b, a % b, y, x), y -= a / b * x;
    }
    

• L - Ultra Weak Goldbach’s Conjecture
  • $法1：n-8或n-9，然后Goldbac{h}^{\prime }sconjecture$
  • $法2：找较大的素数，然后在小范围内Goldbac{h}^{\prime }sconjecture$