ÕªÒª£º ÐÐÁÐʽ ¹¾ LGVÒýÀí ¹¾ ¾ØÕóÊ÷¶¨Àí Laplace¾ØÕó ¶¨ÒåLaplace¾ØÕó\(L\)Ϊ£º\(L=D-A\)¡£ÆäÖÐ\(D\)ÊǶԽǾØÕ󣬶ԽÇÏßÉÏÔªËØÊǸ÷¸ö¶¥µãµÄ¶È£¬\(A\)ÊÇͼµÄÁÚ½Ó¾ØÕó¡£ ¶¨Àí ¶¨Àí1£¨ÎÞÏòͼÐÐÁÐʽÐÎʽ£© ¶ÔÓÚÈa56爆大奖在线娱乐âµÄ\(i\)£¬ÓÐ \[t(G)=\det L(G)\bino ÔĶÁÈ«ÎÄ
posted @ 2024-06-26 16:26 yisiwunian ÔĶÁ(10) ÆÀÂÛ(1) ÍƼö(0) ±à¼­
ÕªÒª£º A.[THUPC2018]ÌÔÃ×ÉñµÄÊ÷ ÏÈ¿¼ÂÇ¿ª¾ÖÖ»ÓÐÒ»¸öºÚµã£¬½«ºÚµã×ö¸ù£¬ÎÊÓжàÉÙÖÖÅÅÁÐÂú×㸸Ç×ÔÚ¶ù×ÓÇ°¡£ºÜƽ·²µÄÎÊÌ⣬Éè\(f_u\)Ϊ\(u\)×ÓÊ÷µÄºÏ·¨ÐòÁиöÊý£¬\(f_u=(siz_u-1)! \sum_{v \in son_u} \frac{f_v}{siz_v!}\)£¬ÏȽ«¸ù·ÅÈ룬ÔÙÓÉºÏ ÔĶÁÈ«ÎÄ
posted @ 2024-06-03 21:03 yisiwunian ÔĶÁ(12) ÆÀÂÛ(0) ÍƼö(1) ±à¼­
ÕªÒª£º ¼ÇÐÔ²»ºÃ£¬´ó¸ÅÓкܶà´íÂÒ¡£ ·Ï»°ºÜ¶à£¨ÉõÖÁ¿ÉÒÔ¸ü¶à£© THUSC day0 ´Ó¼ÒÀï³ö·¢£¬ÔÚ¸ßÌúÉϳÔÁË°Ñ×ÓÈâºÐ·¹£¬£¤50£¬ºÜ¹óºÜ¶àºÜÄѳԡ£¾Æµê²ÞËùÃÅÍêȫ͸Ã÷ÇÒÕý¶Ô·¿¼äÃÅ£¬ÊÇa56爆大奖在线娱乐²»Àí½âµÄÉè¼Æ¡£ day1 ²»ÖªµÀΪʲô°²Åŵĺܼ·¡£ÉÏÎçÏÂÓ꣬7µãÆ𴲺ó¸æËßa56爆大奖在线娱乐9µãÔÙÈ¥£¬8µã¶à³ÔÉÏÍâÂôÁËÓÖ˵8µã°ë³ö·¢¡£ºÜ¼·µØ±¨ÁË ÔĶÁÈ«ÎÄ
posted @ 2024-05-22 14:41 yisiwunian ÔĶÁ(21) ÆÀÂÛ(0) ÍƼö(3) ±à¼­
ÕªÒª£º A - Perpetual Subtraction ÌâÒ⣺һ¸öÊýÓÐpiµÄ¸ÅÂÊΪi£¬Ò»´Î²Ù×÷½«ÊýËæ»ú±äΪСÓÚµÈÓÚËüµÄÊý£¬Îªm´Î²Ù×÷ºó±äΪa56爆大奖在线娱乐ÊýµÄ¸ÅÂÊ¡£¸ø³öµÄ×î´óÊý\(N (1?¡Ü?N?¡Ü?10^5)\)£¬²Ù×÷Êý\(M (0?¡Ü?M?¡Ü?10^{18})\)¡£ Ê×ÏÈÓÐ\(O(nm)\)µÄdp£¬\(f_{ ÔĶÁÈ«ÎÄ
posted @ 2024-03-26 10:25 yisiwunian ÔĶÁ(24) ÆÀÂÛ(1) ÍƼö(1) ±à¼­
ÕªÒª£º ×îС¸î ×îС¸îΪ¸îµôºóʹs¡¢t²»Á¬Í¨µÄ±ßµÄÈÝÁ¿ºÍµÄ×îСֵ£¬ÊýÖµÉϵÈÓÚ×î´óÁ÷ inline void add(int a,int b,int c){ e[++tot].t=b;e[tot].flow=c;e[tot].nxt=head[a];head[a]=tot; e[++tot].t=a;e[to ÔĶÁÈ«ÎÄ
posted @ 2024-02-29 16:31 yisiwunian ÔĶÁ(39) ÆÀÂÛ(0) ÍƼö(5) ±à¼­
ÕªÒª£º ÖصãдÁËa56爆大奖在线娱乐ÈÏΪµÄÒÉÄѵ㣬ÈôÆäËû²¿·ÖÓÉÒÉÎÊ»òº¬ºý²»Ç壬»¶Ó­Ìá³ö£¬»ý¼«¸ÄÕý ÌâÃ棺¸øÒ»n´Î¶àÏîʽ\(F(x)\)£¬Çóm¸öÊý´úÈëµÄÖµ ¹¹Ôì¹ØÓÚ\(x_0\)µÄº¯Êý£¬Ê¹µÃ´úÈë\(x_0\)ºó£¬ÖµÎª\(0\)£¬ÔòÓÐ\(G(x)=x-x_0\)¡£×ö¶àÏîʽȡģ\(F(x)=Q(x)G(x)+R(x)\)£¬\(F( ÔĶÁÈ«ÎÄ
posted @ 2024-02-06 14:56 yisiwunian ÔĶÁ(52) ÆÀÂÛ(6) ÍƼö(1) ±à¼­
ÕªÒª£º Ò»¡¢¶àÏîʽÇóµ¼ $F'(x)=\sum_{i=0}a_{i+1}\times (i+1)x $ µã»÷²é¿´´úÂë inline void dao(int *g,int *f){ for(int i=0;i<n;++i) g[i]=f[i+1]*(i+1)%mod; } ¶þ¡¢¶àÏîʽÇó»ý·Ö Çóµ¼ÄæÔËËã $F ÔĶÁÈ«ÎÄ
posted @ 2024-01-29 18:08 yisiwunian ÔĶÁ(24) ÆÀÂÛ(1) ÍƼö(2) ±à¼­
ÕªÒª£º ÌâÃæ һö½ð±ÒÏò×óÒÆÈô¸É¸ñµÈ¼ÛÈô¸É¸ö¿Õ¸ñÏòÓÒÒÆÒ»¸ö½ð±Ò£¬ÖÕ״̬ΪËùÓпոñÔÚ×îÓÒ£¬×ª»»Îª½×Ìݲ©ÞÄ ½×Ìݲ©ÞÄ a56爆大奖在线娱乐½×ÌÝÉÏÓÐÈô¸Éöʯ×Ó£¬Ã¿´Î²Ù×÷½«Í¬¸ö½×ÌݵÄÈa56爆大奖在线娱乐âʯ×ÓÏòÏÂÒÆÒ»¸ö½×ÌÝ£¬²»ÄܲÙ×÷ÕßÊä µÈ¼Û¶ÔÆæÊý½×ÌÝ×öNim²©ÞÄ ÏÈÊÖ°´Nim²©ÞIJÙ×÷¡£Èô¶Ô·½Òƶ¯Å¼Êý½×ÌÝ£¬Ôò½«¶Ô·½Òƶ¯Ê¯×Ó¼ÌÐøÏÂÒƵ½Å¼Êý½×ÌÝ£»·ñÔò°´ ÔĶÁÈ«ÎÄ
posted @ 2024-01-29 11:59 yisiwunian ÔĶÁ(8) ÆÀÂÛ(0) ÍƼö(2) ±à¼­
ÕªÒª£º ·ÅÒ»¿é·½±ã¸´Ï°£¬ÒÔ¼°Ò»Ð©ÀÁµÃд²©¿ÍµÄÐÂѧ֪ʶµã tarjan µã»÷²é¿´´úÂë //Ëõµã void tarjan(int u){ dfn[u]=low[u]=++t; s[++top]=u;vis[u]=1; for(int i=0;i<g[u].size();++i){ int v=g[u][i]; ÔĶÁÈ«ÎÄ
posted @ 2024-01-23 20:13 yisiwunian ÔĶÁ(11) ÆÀÂÛ(0) ÍƼö(1) ±à¼­
ÕªÒª£º ÌâÃæ ¼ÆËã \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]µÄÖµ¡£ ˼· ÒòΪģÊýΪºÏÊý£¬²»ÄÜÇóÄæÔª£¬Òª°Ñ×éºÏÊýµÄ·ÖĸÏûµô¡£\(x^k\)Ëƺõ²»ÄÜ×öʲô£¬\(f(k)\)µÄ²Ù×÷¿Õ¼äËƺõºÜ´ó Ê×ÏȽ«\(f( ÔĶÁÈ«ÎÄ
posted @ 2024-01-21 15:18 yisiwunian ÔĶÁ(11) ÆÀÂÛ(1) ÍƼö(1) ±à¼­