UOJ – Tgotp-Blog

#58. 【WC2013】糖果公园

虽然是个树上莫队裸题还是一遍a
但是发现这题不简单,因为洛谷卡常…
在uoj上过了发现洛谷只过了三个点,
然后各种卡常总算过了
c++代码如下:

 

#185. 【ZJOI2016】小星星

考虑的f[i][j]表示第i个点映射到图中第j个点上(可重)得方案数

树形dp,然后容斥搞一搞就好了。

c++代码如下:

 

#35. 后缀排序

sa模板

推荐文章:https://zhuanlan.zhihu.com/p/21283102

先学会基数排序,然后倍增sa就是将倍增的两段分别作为第一关键字第二关键字排序,搞定。

c++代码如下:

 [......]

Read more

#80. 二分图最大权匹配

 

c++代码如下:

 

#9. 【UTR #1】vfk的数据

重载运算符,然后排序搞定。

c++代码如下:

 

2017年9月28日 0 / /
Tag:  No Tags