ÕªÒª£º ͨ¶ÁÌâÃ棬¼ÇÏ¿ӣ»Ð´ÍêÇ©µ½£¬»Ø¿´ÌâÒâºÍÊäÈë˳Ðò/Êä³ö¸ñʽÓÐûÓжÁ´í£¬¾²ÐÄÖðÌõ¼ì²é¶à²âÇå¿Õ¡¢Êý×é´óС¡¢ÕûÐa56爆大奖在线娱乐ç³öµÈÒ×´íµã£¬ÅÄ£»´òÂú±©Á¦£¬»Ø¿´ÌâÒâºÍÊäÈë˳Ðò/Êä³ö¸ñʽÓÐûÓжÁ´í£¬¾²ÐÄÖðÌõ¼ì²é¶à²âÇå¿Õ¡¢Êý×é´óС¡¢ÕûÐa56爆大奖在线娱乐ç³öµÈÒ×´íµã£¬ÅÄ£»ÔÙ³åÕý½â£¬»Ø¿´ÌâÒâºÍÊäÈë˳Ðò/Êä³ö¸ñʽÓÐûÓжÁ´í£¬¾²ÐÄÖðÌõ¼ì²é¶à²âÇå¿Õ¡¢Êý ÔĶÁÈ«ÎÄ
posted @ 2023-07-27 00:46 pengyule ÔĶÁ(31) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º **¡¶ÖÉ×ÓŪ±ù¡·** [ËÎ] ÑîÍòÀï ÖÉ×Ó½ðÅèÍÑÏþ±ù£¬²ÊË¿´©È¡µ±ÒøîÛ¡£ ÇóÉÓñíà´©ÁÖÏ죬ºö×÷²£Á§ËéµØÉù¡£ **¡¶Î÷½­Ô··ÉÍùPKUSC2023;ÖС·** Èý¸ö°ü×Ó϶ǣ¬Á½Í붹½¬Èë´½¡£¾£³þÒ»´ø²»Í£Áô£¬ÒªÏòÑྩֱ½ø¡£ ¾Ã¾­·ç´µÀË´ò£¬¸ü¼Ó׳־ÁèÔÆ¡£Ò»Éù¸ßÃù¾ªËÄ×ù£¬ÕýÊÇÅí´ó½«¾ü£¡ **¡¶Î÷½­Ô·ÁùÔÂ×÷¡·** ÔĶÁÈ«ÎÄ
posted @ 2023-07-27 00:42 pengyule ÔĶÁ(77) ÆÀÂÛ(0) ÍƼö(1) ±à¼­
ÕªÒª£º ## 1. CF627E Orchestra ÌâÒ⣺¸ø¶¨ $r\times c$ µÄ¾ØÕóÖÐµÄ $n$ ¸öµã£¬ÎÊÓжàÉÙ¸ö×Ó¾ØÐΰüº¬ $\ge k$ ¸öµã¡£$r,c,n\le 3\times 10^3,k\le 10$ Çé¿ö£º¿´ÁËÌâ½â¡°Á´±í¡±ºÍ¡°$k$ ºÜС¡±Ìáʾºó£¬×Ô¼ºÏë³ö¡£ µ÷ÊÔ£º£¨1£©Á´±íÍ·ºÍβ( ÔĶÁÈ«ÎÄ
posted @ 2023-02-23 19:20 pengyule ÔĶÁ(37) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ## Constructive Algorithm #### [60D Savior](http://codeforces.com/problemset/problem/60/D) > ¸øÄãÕýÕûÊýÊý×é $a_n$£¬¶ÔÓÚ $1\le i $n\le 10^6,a_i\le 10^7$¡£ sol Êýѧ¹¹ ÔĶÁÈ«ÎÄ
posted @ 2021-11-15 12:41 pengyule ÔĶÁ(513) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º First Step Invariants Monovariants (increasing/decreasing) Coloring(cycles/modulo) Extremal principle Pigeonhole principle Enumerative Combinatorics, ÔĶÁÈ«ÎÄ
posted @ 2021-11-10 21:44 pengyule ÔĶÁ(87) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ### I/O //fread ```cpp namespace IO { const int kS = 1 '9')ch=getchar(); while(ch>='0'&&ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch,int,pa ÔĶÁÈ«ÎÄ
posted @ 2021-08-14 11:46 pengyule ÔĶÁ(7) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º CSPT4 Ïë³ö²»ÄÑ¡£µ÷ÁËÒ»»á¶ù¡£ ×ö³öµÄÌ⻹ÊDZØÐë¶ÔÅÄ£¬Êä²»Æð¡£ ÏßÐÔ»ùqueryÕýȷд·¨ x=max(x,x^b[i])£¬if(!(x>>i&1))x^=b[i]; ³£Êý¾Þ´ó¡£ ¼¯ºÏBÖÐÑ¡Á½Êý£¬ÏßÐÔ»ùAÖÐÑ¡Èa56爆大奖在线娱乐â¸öÊý£ºÓÃAÏûµôBÖÐÊýµÄ¶ÔӦ룬ÕâÑù¶ÔB'¶øÑÔ£¬Ñ¡È«AÖÐÊýÒ»¶¨×îÓÅ£¬ÔÚB'ÖÐtrieÇóÁ½ ÔĶÁÈ«ÎÄ
posted @ 2023-11-13 15:55 pengyule ÔĶÁ(13) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Hello World ÔĶÁÈ«ÎÄ
posted @ 2023-07-28 22:02 pengyule ÔĶÁ(255) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ### ¡¾É½¶«Ê¡Ñ¡¼¯Ñµ 2023¡¿T1. Ê÷Ⱦɫ > ÓжàÉÙÖÖÑ¡³ö $\{(u_1,v_1),(u_2,v_2),...,(u_m,v_m)\}$ µÄ·½·¨£¬Ê¹µÃ£º > 1. Èa56爆大奖在线娱乐â $u_i$ ÊÇ $v_i$ ×æÏÈ£» > 2. $u_1=1$£»¶ÔÓÚÈa56爆大奖在线娱乐â $i\ge 2$£¬´æÔÚ $j 3. ËùÓб߱»ÖÁÉÙ ÔĶÁÈ«ÎÄ
posted @ 2023-06-19 23:21 pengyule ÔĶÁ(18) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Õâ¸ö·ÖÖβßÂÔÆäʵ¸úÕûÌå¶þ·Ö²î²»¶à£¬µ«ÊÇËüµÄÓ¦ÓÃÃæ±È½Ïµ¥Ò»ºÍ¾ßÓÐÕë¶ÔÐÔ¡£ ͨ³£ÊÇ $dp_1,dp_2,dp_3,...,dp_n$ Ö»ÓÐ $O(d)$ ¶Î¡£È»ºóa56爆大奖在线娱乐ÃÇͨ¹ý·ÖÖÎÀ´¿´ $dp_i=v$ µÄÓ¦¸ÃÊÇÄÄÒ»¶Î¡£ ``` def solve(l,r) if dp(l)==dp(r) fill dp( ÔĶÁÈ«ÎÄ
posted @ 2023-06-07 21:30 pengyule ÔĶÁ(28) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º Day1 ´òµÃ±È½Ï²î£¬T1 40£¨ÍüÁËд»·µÄ10pts£©£¬T2 64£¨±¾À´Ö»ÏëÒª50µÄ£©£¬T3 36£¨ÓÐÒ»¸öµãTÁË£¬¿ÉÄܿ鳤²»¹»ÓÅ£©¡£ ### Day1T1 ÃÀʳ½Ú Õý½âÏëÁ˺þúþö¼Ïë²»µ½£¬È·ÊµÌ×·¼ûÉÙÁË¡ª¡ªÌâ½âÇøÇåһɫÊÇ¡°Êܵ½Ä³Ä³Ô­ÌâµÄÆô·¢¡±¡£ ¿´µ½ $T\le 10^9,w\le 5$£¬a56爆大奖在线娱乐Ïëµ½ ÔĶÁÈ«ÎÄ
posted @ 2023-06-04 22:04 pengyule ÔĶÁ(16) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ### A. xor on tree > ÔÚÒ»¿Ã $n$ ¸öµãµÄÊ÷ÉÏ£¬µÚ $i$ ¸öµã³õʼµãȨ $w_i$£¬ÓÐ $q$ ´Î²Ù×÷£º > - `0 u v`£º$v\to w_u$ > - `1 x`£º²éѯ $w_x\operatorname{xor}w_y$ µÄ×î´óÖµ£¬ÆäÖÐ $y$ ÊÇ $x$ µÄ×æÏÈ£¨ ÔĶÁÈ«ÎÄ
posted @ 2023-05-29 18:27 pengyule ÔĶÁ(16) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º ### A. ±¦Ê¯ > $k$ ¸ö²»Í¬µÄÈËÔÚÒ»¿Ã $n$ ¸öµãµÄÊ÷Éϸ÷Ñ¡Ò»¸öµã£¬a56爆大奖在线娱乐ÈËÑ¡µÄµã»¥²»Ïàͬ£¬Ê÷ÉÏa56爆大奖在线娱乐½ÚµãÓÐÑÕÉ« $w_i$£¬ÇóËùÓÐÑ¡·¨·½°¸µÄµã¼¯¹¹³ÉµÄ˹̹ÄÉÊ÷µÄÑÕÉ«ÊýÖ®ºÍ¡£Á½ÖÖ·½°¸²»Í¬µ±ÇÒ½öµ±´æÔÚÒ»¸öÈËÔÚÁ½ÖÖ·½°¸ÖÐÑ¡ÔñÁ˲»Í¬µÄµã¡£$1\le w_i\le m,1\le n,m\le 5\t ÔĶÁÈ«ÎÄ
posted @ 2023-05-25 22:19 pengyule ÔĶÁ(12) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º LuoTianyi and the Function£º LuoTianyi gives you an array $a$ of $n$ integers and the index begins from $1$ . Define $g(i,j)$ as follows: When $i\le j$ ÔĶÁÈ«ÎÄ
posted @ 2023-05-12 18:35 pengyule ÔĶÁ(76) ÆÀÂÛ(0) ÍƼö(0) ±à¼­