DCH233

摘要： Solution 将原问题分为两个问题求解。 Part 1 首先求珍珠的种类数。 设$f_i$表示满足$gcd = i$的本质不同珍珠个数, $g_i$表示满足$gcd$为$i$的倍数的本质不同珍珠个数 则$f_1$就是答案 由定义可得$$g(i)=\sum_{i|d}f(d)$$ $mobius$ 阅读全文

摘要： #Description 给你一个有向图，要求重新建出一张点数相同有向图，使得点的联通关系和原图一致且边数最小。 #Solution 显然对于图上的一个强连通分量跑个缩点然后把每个强连通分量都变成一个环即可。 至此，原图转化为一个$\text{DAG}$。 一个结论：建出来的图中出现的边一定在原图中 阅读全文

摘要： 今天的发挥比较奇妙。。 T1：一眼dp+高斯消元，但是感觉细节比较多，然后先去做了T2，写完后回来推了一下就做出来了。比较裸，但是细节确实多，但是很可惜的一点是最后提交的代码没有判不合法，到手的100pts变成50pts T2：想了一会，得到了主席树做法，然后主席树复杂度写假了，无奈15pts,, 阅读全文

摘要： 大家好，这就是我的新博客啦，请多多指教~~~~ 阅读全文