DCH233

摘要： 这玩意解决的是把同余方程组合并的问题。 CRT的核心思想和拉格朗日插值差不多，就是构造一组$R_i$使得$\forall i,j(i \neq j) $ \(R_im_i = 1, R_im_j = 0\) 有了思路后这玩意随便构造一下就出来了，式子里面出现了一些奇怪的逆元，所以要求模数互质 现在考 阅读全文

摘要： ##Solution 简单写一下思考过程，比较水的数论题 第一个答案几乎已经是可以背下来的，在此不再赘述 考虑我们已经知道了$(p,q)\(，其中\)(p \perp q) \wedge (q \perp 2)$，要求的是循环长度 首先看看样例的$\frac{1}{5}$怎么做呢 观察答案，可以得到 阅读全文

摘要： Solution 显然先想到处理出每个点能看到的最高的顶点。 然后考虑模拟题目的过程，一段一段走时间复杂度显然不够优秀。 考虑我们要求什么，我们需要求出$u$到$v$的最近的一个点，使得这个点能看到的点比$v$能看到的点更高。 然后这个东西可以直接线段树，当然也可以二分+st表 复杂度$O(n\lo 阅读全文

摘要： 今天有点上头了 T1:开场秒，大水题，一眼莫队了，最后没打 T2:开场以为是费用流，后来发现费用流做不了，在做T3的时候突然发现可以状压，也没打 T3:这道题给我极大的亲切感，导致我一个上午硬钢这道题，最后理解错题意中的一个小细节白给。实际思路和题解完全一样，赛后把小于号改成大于号就AC了。 T4: 阅读全文

摘要： Solution 由数论基础知识 答案即为$$\sum_{i = 1}^n\sum_{j = 1}m[i \perp j][j \perp k]$$ 莫反套路可化为$$\sum_{d = 1}\mu(d)[d \perp k] \lfloor \frac{n}{d} \rfloor \sum_{j= 阅读全文

摘要： 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,, 阅读全文

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