<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_45273246的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/weixin_45273246</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; weixin_45273246]]></copyright><item><title><![CDATA[ABC444G题解]]></title><link>https://blog.csdn.net/weixin_45273246/article/details/151937778</link><guid>https://blog.csdn.net/weixin_45273246/article/details/151937778</guid><author>weixin_45273246</author><pubDate>Sun, 08 Feb 2026 20:09:01 +0800</pubDate><description><![CDATA[前两类很好转移，因为对解的贡献是唯一的，所以直接枚举前面的状态然后去乘对应的元素，然后特判一下。高斯整环是唯一分解环，也就是说在不考虑单位元的情况下是可以和整数一样进行分解的。一个很简单想法就是，在i增大的时候，每次因为变化量都是一样的，所以肯定会在。，其在高斯整环中是唯一分解为一对共轭的高斯质数的，即。首先我们对问题进行一步简单转化，原本的圆方程是。所以对于这个题我们就有一个很直接的思路就是，令。，其在高斯整环中本身就是高斯质数，因此贡献是。，我们要考虑根据取模的性质来解决这个转移。]]></description><category></category></item><item><title><![CDATA[关于打怪兽类问题的总结]]></title><link>https://blog.csdn.net/weixin_45273246/article/details/151938043</link><guid>https://blog.csdn.net/weixin_45273246/article/details/151938043</guid><author>weixin_45273246</author><pubDate>Mon, 22 Sep 2025 01:08:18 +0800</pubDate><description><![CDATA[从CCPC网络赛的结果来看，好像不会这类问题的人还挺多，这里简单综述一下以供自己复习和其他选手参考。]]></description><category></category></item><item><title><![CDATA[CF1983 E的一些推式子]]></title><link>https://blog.csdn.net/weixin_45273246/article/details/140301637</link><guid>https://blog.csdn.net/weixin_45273246/article/details/140301637</guid><author>weixin_45273246</author><pubDate>Tue, 09 Jul 2024 20:20:42 +0800</pubDate><description><![CDATA[对于剩下的部分其实显然是一个卷积的形式，但是这道题模数非常阴间我们不能使用NTT，所以还需要继续化简。第一部分和第二部分的系数其实很相似，所以我们考虑只需要化简第一部分的，第二部分直接换个数就好了。的情况，每一个位置和它前面的所有位置中包含未选取的数的个数肯定是单调不减的，并且最后一定会达到。我们首先考虑其实每个特殊的球其实本质是一样的，不特殊的球也是。然后我们来考虑到达这种状态的概率，就是相当于在排列的前。最后在每一步我们取到我们想取的那个元素的概率是。的位置，那么前面那个求和的式子的意思就很明显了。]]></description><category></category></item><item><title><![CDATA[一些关于瓶颈路径的闲话]]></title><link>https://blog.csdn.net/weixin_45273246/article/details/139700767</link><guid>https://blog.csdn.net/weixin_45273246/article/details/139700767</guid><author>weixin_45273246</author><pubDate>Sat, 15 Jun 2024 13:11:51 +0800</pubDate><description><![CDATA[没错，又是有同学提起这个问题我就来写一个的。他们的考试中有这么两问：一问是说求nnn个点的图中给定两点间的路径最大值最小是多少，要求时间复杂度是不超过On2O(n^2)On2；一问是说要对任意两点求出它们之间间的路径最大值最小是多少，要求时间复杂度不超过On3O(n^3)On3。下面就简单说一下这两个问题。]]></description><category></category></item><item><title><![CDATA[一些关于图中关键边和伪关键边的想法]]></title><link>https://blog.csdn.net/weixin_45273246/article/details/139130500</link><guid>https://blog.csdn.net/weixin_45273246/article/details/139130500</guid><author>weixin_45273246</author><pubDate>Wed, 22 May 2024 22:25:55 +0800</pubDate><description><![CDATA[实际上是有同学给我看了这么一个题才产生的这个东西：一个图中，如果一条边被删除后，最小生成树权值和会变大，那么这条边就是关键边；如果一条边可以出现在最小生成树中，但是删除不影响最小生成树权值和，那么就称作伪关键边。然后他需要这个题一个复杂度最优的做法，于是我们就在群里陆续给出了下面的做法们。]]></description><category></category></item></channel></rss>