레프네 약방

레프네 약방

  • 분류 전체보기 (147)
    • 알고리즘 문풀 (62)
      • AtCoder 연습 (6)
      • BOJ 연습 (27)
      • Codeforces Problemset 연습 (4)
      • Others (25)
    • 수학 이론 (39)
      • 정수론 (10)
      • 미적분학 (3)
      • 추상대수학 (11)
      • 선형대수학 (2)
      • 이산수학 (10)
      • 경시 테크닉 (3)
    • 수학 문풀 (20)
      • 경시 (내 풀이) (5)
      • 경시 (남의 풀이) (2)
      • 대입 스타일 (4)
      • 기타 (9)
    • CS 이론 (14)
      • 자료구조 (3)
      • 알고리즘 (11)
    • 통계학 (1)
      • 2019-1 일반통계학 (1)
    • 물리학 이론 (3)
      • 전자기학 (1)
      • 양자역학 (2)
    • 화학 이론 (3)
      • 물리화학 (3)
      • 계산화학 (0)
    • Misc. (0)
      • Computational Number Theory (0)
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

레프네 약방

컨텐츠 검색

태그

물리화학 수학문풀 함수방정식 AOPS 정수론 approx Codeforces Russian Code Cup computer_algebra 물리 computer-algebra 수학 approximation 화학 조합론 더블카운팅 경시수학 그래프이론 열역학 ps-hell

최근글

댓글

공지사항

아카이브

분류 전체보기(147)

  • AOPS 문제 퍼온 풀이 #001

    2017.12.18
  • Vieta Jumping

    2017.12.16
  • Beatty Sequence와 Rayleigh's theorem

    2017.12.15
  • Codechef 2017 November LunchTime

    2017.11.26
  • 언쇼 정리 (Earnshaw's theorem)

    2017.11.23
  • CodeForces #447 (Div.2 Only)

    2017.11.20
AOPS 문제 퍼온 풀이 #001

객지 시험 공부하기 싫어서 또다시 블로그로 도망쳤다. 정수론 시험 범위랑도 겹치는 내용이어서 풀어볼 법도 했는데, 풀이를 '보임' 당해버렸다... 왜 AOPS는 백준처럼 게시물 index가 없는 걸까. AOPS 102910번 이런 식으로 링크 걸어놓으면 되게 포스팅하기 편할 것 같은데... 문제 링크 : 스포일러 주의! statement :소수 \(p\)에 대해 \(p \equiv -1 (\text{mod} \ 4)\)일 때, \(\prod_{j=1}^{p-1} (j^2 + 1) \equiv 4(\text{mod} \ p)\)임을 보여라. (cf : \(p \equiv 1 (\text{mod} \ 4)\)라면?)임의의 \(j\)에 대해, \(j^2 + 1\)은 \(\mathbb{F}_p\) 상에서 다항식..

2017. 12. 18. 15:24
Vieta Jumping

Vieta Jumping은 꽤 난도가 높아 보이는 수올 문제들에서 종종 보이는 테크닉이다. 아니 사실 나한테만 어렵지 현역 수올러들은 되게 잘 쓰는 것 같다. 주로 이변수 대칭 이차식의 정수해를 bound 시킬 때 쓰인다. 이렇게 말해봐야 이해하는 데 도움이 되지 않으니, 아래의 예시를 따라오면서 감을 잡는 것을 권장한다.Problem 1. (IMO '88 #6) 음 아닌 정수 \(a,b\)가 \(ab+1 | a^2+b^2\)를 만족할 때, \(k = \frac{a^2+b^2}{ab+1} \)은 완전제곱수임을 보여라. 우선 \(b = 0\)인 경우는 \(k = a^2\)이 되어 완전제곱수가 됨을 알 수 있다. fixed \(k\)에 대해 \(S := \{ (a,b) | a \ge b, \ \frac{a^..

2017. 12. 16. 19:05
Beatty Sequence와 Rayleigh's theorem

시험기간인데 포스팅은 하고 싶어서 내뱉는 짧은 주제.이산수학이 맞는지는 모르겠지만... 이것과 연관된 이산수학 문제가 하나 있으니까 이 카테고리에 포스팅하기로 한다. 1. Definition of Beatty Sequence 양의 무리수 \(r\)에 대해서 Beatty Sequence \(\mathcal{B}_r\)을 다음과 같이 정의한다. $$ \mathcal{B}_r := \{ \lfloor r \rfloor, \lfloor 2r \rfloor, \cdots, \lfloor nr \rfloor \cdots \} $$ 2. Rayleigh's theorem 두 양수 무리수 \(r,s\)가 \(\frac{1}{r}+\frac{1}{s} = 1\)을 만족할 때, \(\mathcal{B}_r\)과 \(\ma..

2017. 12. 15. 22:46
Codechef 2017 November LunchTime

https://www.codechef.com/LTIME54 1. Smart Strategy (SMRSTR) Tag : Implementation, Number Theory \(N\)개의 수 \(D_1 , \cdots , D_N \)이 있을 때, \(Q\)개의 정수 \(X_1 , \cdots , X_Q \)에 대해 다음 과정을 수행하는 프로그램 작성하여라. procedure f(X):for i = 1 .. N:X = floor ( X / D[i] )return X \(1 \le \text{TESTCASE} \le 1,000\)\(1 \le N \le 10^5, \ \sum N \le 3 \cdot 10^{5} \)\(1 \le Q \le 10^5, \ \sum Q \le 3 \cdot 10^{5} \)\(..

2017. 11. 26. 11:41
언쇼 정리 (Earnshaw's theorem)

그리피스 전자기학을 읽다 보면 언쇼 정리(Earnshaw's theorem)이라는 걸 볼 수 있는데, statement는 다음과 같다. 점전하들로만 이루어진 계에는 안정 평형점이 존재하지 않는다. 증명은 가우스 법칙을 이용해서 간단하게 할 수 있다. 안정 평형점 \(\vec{x}\)가 존재한다고 해 보자. 그렇다면 \(\vec{x}\)는 다음의 두 성질을 만족시켜야 한다: (1) \(E(\vec{x}) = 0\)(2) 충분히 작은 \(\delta x\)에 대해, \(E(\vec{x}+\delta x)\)는 \(x\)를 향한다. 그렇다면 아주 작은 구면, (2)에서 언급된 \(\delta x\)만큼의 크기를 갖는 구면 \(\mathcal{S}\)를 가우스면으로 설정해 보자. 구면 \(\mathcal{S}\..

2017. 11. 23. 00:13
CodeForces #447 (Div.2 Only)

링크 두 번째 인생...코포. Solved : 4 / 5 Rank : 29 (Official)51 (Including Unofficial) Rating Change : 1738 -> 1895 (파들파들) A. QAQ (00 : 02) Tag : Implementation 어떤 문자열이 주어졌을 때 그 문자열의 'QAQ' subsequence 개수를 묻는 문제. Q가 나올 때마다 개수를 더해 주면서 A가 나오면 (지금까지 나온 Q 수) * (앞으로 나올 Q 수) 를 답에 더해 주면 된다. Complexity : \(O(n)\) B. Ralph and His Magic Field (00 : 34) Tag : Combinatorics, Number Theory 쉬운 수올 문제. 였으나... 알아보지 못하고 백..

2017. 11. 20. 02:21
1 ··· 17 18 19 20 21 22 23 ··· 25
Tistory Blog (here) Naver Blog
© 2018 T-Story. All right reserved.