t1題解
t1自爆了，還沒寫。
好了把t1膜完了，現在補上去。
t1的思路真是「簡單清新」。圖是乙個帶環的樹，而且保證只有乙個環。我們只要對於一條鏈上的所有小的子樹依次dp，然後判斷起點和終點的位置，如果起點和終點在一棵樹上，那麼只要子樹上瞎搞就好了；如果不在一棵樹上，就得考慮多棵樹的影響。在統計距離的時候，採用相對距離，如p1和p2相距l1，p1和p3相距l2，可知p2和p3相距l2-l1，於是計算的時候只需要簡單粗暴地給p2到p3的距離暴力減掉l2-l1，這樣前面記錄的距離就都不需要進行改動了，真神奇。
**如下：
/***********************
orz orz orz nbdhhzh ypa
***********************/
#pragma gcc optimize ("o2")
#include
#define c(a) memset(a,0,sizeof(a))
#define m 400010
using
namespace
std;
int n,m,i,j,l,lj,t,cas,cnt,s,ans,tot;
int v[m],a[m],b[m],c[m],fa[m],d[m],mx[m],f[m],p[m],q[m],he[m],to[m],ne[m];
inline
void add(int x,int y)
inline
void up(int x,int y,int k)
}}inline
void dfs1(int x)
int main()return
0;}
簡直就是思考題，思想難度++，實現難度–。驚訝地發現，只要選擇了大於等於6個點，必定有符合條件的三個點（顯然法）。所以只要求出所有可以選的情況，然後再暴力列舉最多5個點不可能的情況減掉，然後就過了。。。。過了。。。。
灰常暴力。。。
**如下：
/*******************
orz orz nbdhhzh ypa
*******************/
#pragma gcc optimize ("o2")
#include
#define p 1000000007
using
namespace
std;
int n,m,t,cas,ans,a,b,c,d,e;
int f[60][60];
bool ok(int x,int y,int z)
int main()printf("case #%d: %d\n",cas,ans);
}return
0;}
t3有個灰常神奇的思路。非常顯然的是，如果你把乙個增加
的字母或是替換的字母或是交換過來的字母給刪了，建議你去看一下醫生。然後黈黈黈提出了乙個根本不理解為什麼的方案，舉個栗子：
agccct
tcca
一串如果要變到二串，只要把一串
』a『和』t『之間的東西全刪了，然後交換』a『和』t『然後再把』c『、』c『給加進去就好了，於是就神奇了。。。。
對於一串的某個字母，只要在二串裡相同位置向前尋找第乙個相同的字母，然後使用以上的操作即可。
**如下：
/******************
orz orz nbdhhzh ypa
******************/
#pragma gcc optimize ("o2")
#include
using
namespace
std;
int t1,t2,t3,t4,n,m,i,j,l1,l2,t,tt1,tt2;
int f[4010][4010],g[2][4010][30];
char s1[4010],s2[4010];
int main()for(i=1;i<=l2;i++)for(i=1;i<=l1;i++) for(j=1;j<=l2;j++)printf("%d\n",f[l1][l2]);return
0;}
又一次講課
今天早上1，2節在海韻404給學生上了習題課，講述大概有一節半的時間。台下學生是軟體學院2007級，大概130多號人物，講授課程是計算機網路的習題課。雖然前幾天已做好功課，寫好習題課課件，大概理清要講的內容，但是今天兩節課上完，感覺還是一般，表達技巧和能力停滯不前。講課時有注意到抑揚頓挫 語速 咬字...
又一次錯愕
昨天突然得到訊息，被公司優化了，優化的不是我乙個人，是我和我帶的團隊，本來也曾想過有可能有類似的情況發生，但沒想到這刀會砍到我頭上，到現在還有點緩不過神來，上一次類似的情形是18年6.1和echo分手，再上一次就是17年5.22和雲科談。其實和雲科解約那次並沒有很痛苦，反倒還有點重獲自由以及對未來未...
記又一次面試失敗的經歷
一次又一次面試的失敗，讓自己一度懷疑自己的能力，認真想想是自己學的不夠紮實，把書從頭翻了很多遍，以為很厲害了。但是昨天去面試，才發現面試官總會問道你薄弱的環節，這個問題可能你知道答案，但是面試官換了一種方式問，我就不知道了，歸根到底還是用的太少，面試官的話就是need more practice。怎...