摘要：
传送门 考场上坚持认为树剖可做，于是几乎爆零 别一直坚持一个思路！就算这个思路很可能是对的但自己不会写也要及时换思路！ 但正解思路跟考场上想的思路真的很像，连开的数组都一样 考虑一个点被染黑时可能更新哪些白点的答案 开一个bool two[]和一个int son[]，两个标记不共存，上翻修改 然后我 阅读全文
摘要：
传送门 我愿称之为DZY loves math III，不管是从思维难度上还是从代码的繁琐程度上 哦这个东西好像其实叫同余最短路 细节很多，没能自己调出来……最终康了题解代码巨久才改出来 首先暴力部分的题解有个值得借鉴的思路 bitset优化可行性DP \(f[k][i][j] = f[k-1][i 阅读全文
摘要：
传送门 一道做了巨久，不过确实很好的题 发现不定边权极难处理，所以就不会 感觉和这题有点像，但还是不会 但发现题面里有个地方很套路 要求有哪些点/边最终可以满足最短/最小，比如这样或这样的题，考虑凸包，最终在凸包上的点就是能取到最值的点 所以考虑如何维护凸包 ~~根据题解，~~发现为了确定一条路径的 阅读全文
摘要：
传送门 切记 不膜D一定会爆零 一定要膜D！ 题里输入很毒瘤，不要膜错了，看清楚，是膜大D！ 打个表可以发现有循环节 带循环节的LIS不太好处理，可以考虑$n2$DP的时候给它带个权 然而没这么简单，在进入循环前可以有几个循环节不按其它循环节的选法被选择 举个例子，循环节是 56132 ，正常情况下 阅读全文
摘要：
传送门 这是一个关于两个研究题解了好久都没看懂的沙雕的故事 果然是神仙题。参考了这篇和这篇题解并且花了一个下午才看懂 其他部分上面两篇题解里有讲，这里略过。 令$S$的质因子有$k$个，分别为$p_1, p_2 ... p_i$ 由题， \(n=\sum_{i=1}^{k}a_i\cdot p_i\ 阅读全文