ͻ񻣼
1.Éè\(f(n,m,k)\)a56爆大奖在线娱乐ÓÐ\(n\)¸ö×óÀ¨ºÅ£¬\(m\)¸öÓÒÀ¨ºÅ£¬×ÓÐòÁÐÖкϷ¨À¨ºÅÐòÁÐ×³¤¶ÈΪ\(2k\)µÄÀ¨ºÅÐòÁУ¬×ªÒÆΪ \[f(n,m,k)= \left\{ \matrix{ {n+m}\choose n && k\ge min(n,m)\\ f(n-1,m,k-1)+f(n,m ÔĶÁÈ«ÎÄ
ͻ񻣼
¶þάÁ´±ítrick ¿ÉÒÔ¿ª¶þλÁ´±íÁ¬ÓұߺÍÏ屧 ÔĶÁÈ«ÎÄ
ͻ񻣼
½«Ò»¿ÃÊ÷·ÖΪ\(k\)¸öÁªÍ¨¿é£¬¼ÆËã\(\prod_{i=1}^kS_i\)µÄ×ܺͣ¬¿ÉÒÔ¿¼ÂÇÕâÑùµÄ\(dp\)£¬ÔÚ\(k\)¸öÁ¬Í¨¿éÖУ¬a56爆大奖在线娱乐Á¬Í¨¿éÑ¡ÔñÒ»¸öµãµÄ·½°¸Êý¡£ \(dp[i][j][0/1]\)a56爆大奖在线娱乐\(i\)µãΪ¸ùµÄ×ÓÊ÷£¬·Ö³É\(j\)¸öÁ¬Í¨¿é£¬\(i\)Õâ¸öµãµÄÁ¬Í¨¿éÖÐÓÐûÓзűê¼Çµã¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
Á¬Ðø¶Îdp P5999 [CEOI2016] kangaroo ÔĶÁÈ«ÎÄ
ͻ񻣼
¶ÔÓÚÒ»¸öÓÐÏòÅ·Àͼ£¬\(i\)µã³ö¶ÈΪ\(out_i\)£¬Æä±¾Öʲ»Í¬µÄÅ·À»Ø·¸öÊýΪ£º \[T\prod_i(out_i-1)! \]\(T\)ΪͼµÄÄÚÏòÉú³ÉÊ÷¸öÊý¡£ Ö¤Ã÷£º ¿¼ÂÇÒ»ÌõÅ·À»Ø·£¬a56爆大奖在线娱乐µã×îºóÒ»´Î³öÈ¥µÄ±ß£¬Ò»¶¨¹¹³ÉÒ»¿ÅÄÚÏòÊ÷£¬¿¼ÂǸøa56爆大奖在线娱乐µãʣϵıßʹÓõĵÄÏȺóÅÅÐò¡£ ¶ÔÓÚÅ·À·¾¶£¬¿ÉÒÔÔÚÁ½ ÔĶÁÈ«ÎÄ
ͻ񻣼
Ö¤Ã÷ ÎÞÏòͼ ¸ø¶¨Ò»¸öÎÞÏòͼ£¬ÓÐÖرßÎÞ×Ô»·£¬\(A\)ΪÆäÁÚ½Ó¾ØÕó£¬\(D\)ΪÆä¶ÈÊý¾ØÕó¡£ Æä»ù¶û»ô·ò¾ØÕóΪ\(D-A\)¡£ \(\det(K')\)¼´Îª¸ÃÎÞÏòͼÉú³ÉÊ÷ÊýÁ¿£¬ÆäÖÐ\(K'\)ΪÈa56爆大奖在线娱乐âÒ»¸ö\(n-1\)½×Óà×Óʽ¡£ ÓÐÏòͼ ¸ø¶¨Ò»¸öÎÞÏòͼ£¬ÓÐÖرßÎÞ×Ô»·£¬\(A\)ΪÆäÁÚ½Ó¾ØÕó£¬\(D_{ ÔĶÁÈ«ÎÄ
ͻ񻣼
https://zhuanlan.zhihu.com/p/501183534 \(n\)ΪÈa56爆大奖在线娱乐âÕýÕûÊý£¬ÔòÔÚÈa56爆大奖在线娱乐â\(2n-1\)¸öÕûÊýÖУ¬±Ø¶¨´æÔÚ\(n\)¸öÕûÊý£¬ËüÃǵĺÍÊÇ\(n\)µÄ±¶Êý¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
q-binomial \[[n]_q = \sum\limits_{i=0}^{n-1} q^i = \lim_{x \rightarrow q} \frac{1-x^n}{1-x}, [ n ] !_q = \prod_{i=1}^n [i]_q, {n \brack m}_q = \frac { ÔĶÁÈ«ÎÄ
ͻ񻣼
ÊýÂÛtrick \[F_n(x)=\prod_{i=0}^n(1-p^ix) \]¿ÉÒÔ¿¼ÂÇ \[F_n(px)=\prod_{i=0}^{n}(1-p^{i+1}x)=\prod_{i=1}^{n+1}(1-p^ix)=F_n(x)\frac{1-p^{n+1}x}{1-x} \]¼´ \[(1-x) ÔĶÁÈ«ÎÄ
ͻ񻣼
³Æ\([l,r]\)ÊǼ«Ð¡Çø¼ä£¬µ±ÇÒ½öµ±²»´æÔÚ\([L,R]\subsetneq[l,r],\mbox{mex}(l,r)=\mbox{mex}(L,R)\)¡£ÔòÓнáÂÛ£º¼«Ð¡Çø¼äÖ»ÓÐ\(O(n)\)¸ö¡£ Ö¤Ã÷£º¿¼ÂǼ«Ð¡Çø¼ä\([l,r]\)£¬Ôò\(a_l\neq a_r\)£¬Éè\(a_l>a_r\) ÔĶÁÈ«ÎÄ
ͻ񻣼
\[d(n)\%2=[n=k^2] \]µ±ÇÒ½öµ±¸ÃÊýÊÇÍêȫƽ·½Êýʱ£¬ÒòÊý¸öÊýÊÇÆæÊý¸ö ÔĶÁÈ«ÎÄ
ͻ񻣼
G2. Light Bulbs (Hard Version) Èô¸É¸öÇø¼äµÄ¼«Ð¡²¢£¬µ±ÇÒ½öµ±Õâ¸öÇø¼ä°üº¬ÁËËùÓÐÇø¼ä£¬µ±ÇÒ½öµ±a56爆大奖在线娱乐Çø¼äµÄ×óÓÒµã³öÏÖÁËÒ»´Î£¬ Ï൱ÓÚij¸ö±êºÅÇ¡ºÃ³öÏÖÁ½´Î£¬¿ÉÒÔÓÃËæ»úÊýÀ´Òì»ò¡£ ÔĶÁÈ«ÎÄ