摘要：
可以用Prüfer编码与Cayley公式（orz sxy大佬）证; 也可以用矩阵树定理（虽然我不会证）证; 然后因为顺序有关，所以再乘上!(n-1); #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> 阅读全文
摘要：
听LLJ大佬说要学奇怪的算法来增长姿势。 原题可以翻译为给一个无向图染色，保证有连边的两点颜色不同，问最少的颜色数。 用最大势算法。有n+m的写法，但是在下不会，就用个堆。 把每个点势初始为0，扔进去，每次取出最大的，和他相连的没被删掉的点势++，删掉他。 代码很好写啊，在下觉得十分有道理。 #in 阅读全文
摘要：
困到死亡，从问大佬题到AC都仿佛活在梦中。 大佬建边考虑了很多，但N很小这里就直接暴力建了。 考虑找出最小的a，把bmin~bmax这段区间按mod a分成若干份，若是最小的B≡x（mod a）可以构造出，则比它大的在区间中的B≡x（mod a）都可以构造出。 如何找最小的B，当一个数可以构造出，它 阅读全文
摘要：
二分图匹配。 先匹配一次，一定是完美匹配。然后枚举每条边，去掉它，若是不能完美匹配，这条边就必须。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<q 阅读全文
摘要：
差分约束的裸题，虽然我不会。 第一次见差分约束还是之前考试看LLJ大佬写的，感觉十分神奇。 a==b||a>=b||a<=b时连0的边； a>b,a<b时连1的边； 因为每个小朋友都要吃糖，增设源点向每个小朋友连1的边； 然后跑最长路； 注意，等于的时候要连双向边，spfa时要判负环。 然后十分神奇 阅读全文
摘要：
和道路升级差不多，只是用的spfa; 十分有毒，在BZOJ上一直WA，对拍拍出来是一样的却告诉我不一样，然后发现自己把'\n'写成了‘\b’。。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #i 阅读全文