Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

典型集 #24

Open
tipstar0125 opened this issue Nov 20, 2023 · 7 comments
Open

典型集 #24

tipstar0125 opened this issue Nov 20, 2023 · 7 comments
Assignees
@tipstar0125

Comments

@tipstar0125
Copy link
Owner

問題に詰まったときに眺める用
@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 20, 2023 •
edited
Loading

C典型

@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 20, 2023 •
edited
Loading

D典型

@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 20, 2023 •
edited
Loading

E典型

@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 20, 2023 •
edited
Loading

F典型

@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 20, 2023 •
edited
Loading

忘れやすいことリスト

  • 約数の個数：(素因数の数+1)をかける（素因数を何ケ使用するかの組合せの数）
  • 公約数は最大公約数の約数
  • 2つの数の公約数（共通因数）をKとすると、2つの数の差（絶対値）はKの倍数
  • 平方数判定：約数の数が奇数
  • 任意の偶数 n について n ⊕ (n + 1) = 1
  • ∑nCr=2^n (nC0を除く場合、2^n-1)

@tipstar0125 tipstar0125 self-assigned this Nov 20, 2023
@tipstar0125
Copy link
Owner Author

tipstar0125 commented Nov 22, 2023 •
edited
Loading

これなんだっけ？リスト

  • 辞書順最小は前から貪欲
  • 鳩ノ巣

@tipstar0125
Copy link
Owner Author

tipstar0125 commented Jan 9, 2024 •
edited
Loading

その他

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@tipstar0125 tipstar0125

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@tipstar0125