<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aq2139337的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aq2139337</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aq2139337]]></copyright><item><title><![CDATA[「考试」 Or]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843451</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843451</guid><author>aq2139337</author><pubDate>Wed, 25 Sep 2019 21:35:00 +0800</pubDate><description><![CDATA[不得不说是一道多项式神题了。
虽然说颓代码颓的很厉害不过最终A掉了。
好好讲一讲这道题。
涉及的知识点是：高阶导数，NTT，指数型母函数，泰勒公式，以及意志力和数学推导能力。
那就开始了。
一个测试点一个测试点来。
首先注意到$b[i]=lim_{i=1}^{i&lt;=n}(|=a[i])$
1.$n,k&lt;=4$ 直接爆搜。$O(2^{nk})$
2.$n,k&l...]]></description><category></category></item><item><title><![CDATA[「考试」weight]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843452</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843452</guid><author>aq2139337</author><pubDate>Sun, 22 Sep 2019 12:08:00 +0800</pubDate><description><![CDATA[正解是树剖。
首先Kru求最小生成树。
然后分别考虑树边和非树边的答案。
首先是非树边，非树边链接的两个点在MST上能够构成一条链。
这条链上最大的那条边-1就是这条边的答案。
为什么。
模拟Kru的过程。如果这条边在树上那一条之前的话。这条边的起点和终点两个集合必然还没有链接。
因为之前那树上那一条断了树链就断了。
那么这条边会成为树边。
然后是树边。
树边的答案就...]]></description><category></category></item><item><title><![CDATA[「刷题」GERALD07加强版]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843448</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843448</guid><author>aq2139337</author><pubDate>Sun, 22 Sep 2019 12:01:00 +0800</pubDate><description><![CDATA[是LCT了。
首先我们不知道联通块怎么数。
然后颓标签知道了是LCT。
那么考虑一下怎么LCT搞。
有一个很普遍的思路大家也应该都知道，就是如何求一个区间中某种颜色的个数。
这个可以很简单的用主席树来实现对吧，只需要记录下来这种颜色上次出现的位置就可以了，然后在$[l,r]$中查询值在$[0,l-1]$中的数的个数。
然后联通块和这个有什么关系呢？
颜色的话为什么可以用这种...]]></description><category></category></item><item><title><![CDATA[「刷题」Triple]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843449</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843449</guid><author>aq2139337</author><pubDate>Sat, 21 Sep 2019 17:54:00 +0800</pubDate><description><![CDATA[正解是普通型母函数+FFT。
才学了多项式，做了一道比较好的题了。
首先有三个斧子被偷了。
我们考虑构造一种普通型母函数。
就是说一种多项式吧，我的理解。
系数是方案，下标，也就是所谓的元指数代表的是价值。
这样如果两个母函数相乘的话，指数相加，系数相乘。
正好就是两个单元合并之后的方案和价值。
$A(x),B(x),C(x)$分别代表一把相同的斧子用价值为x，2把为x，...]]></description><category></category></item><item><title><![CDATA[「考试」夜莺与玫瑰]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843446</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843446</guid><author>aq2139337</author><pubDate>Sun, 15 Sep 2019 21:44:00 +0800</pubDate><description><![CDATA[　　这道题还是不错的，不过一开始读错了题，以为要求线段个数，那样的话是一个裸的莫比乌斯反演，写完过不了大样例才发现是求直线。于是直接死了。
　　考后看题解。
　　发现$ans=\sum\limits_{i=1}^{n-1}\sum\limits_{j=1}^{m-1}[gcd(i,j)==1]((n-i)(m-j)-max(0,n-2i)*max(0,m-2j))$
　　什么意思呢...]]></description><category></category></item><item><title><![CDATA[「刷题」xor]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843447</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843447</guid><author>aq2139337</author><pubDate>Fri, 30 Aug 2019 21:43:00 +0800</pubDate><description><![CDATA[说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。

首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。

然后考虑树桶dp。
我们发现当所有的x都是0的时候，可以直接简单的换根dp。
然而x不为0的时候我们就必须对路径上的每个点...]]></description><category></category></item><item><title><![CDATA[「总结」2019暑假集训]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843444</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843444</guid><author>aq2139337</author><pubDate>Thu, 22 Aug 2019 21:29:00 +0800</pubDate><description><![CDATA[　　啊，我最喜欢的暑假集训终究还是结束了。
　　感觉集训收获的还是挺大的，不管是在知识方面还是心态方面，感觉现在考试心态稳了很多，不管是考前考时考后，都可以很快的调整了。大概就是教练所说的考试心态调整的加速。最近感觉非常好，虽然水题还是老爆零，考得也不怎么样，不过我的确是飞快的在进步了，只要我在进步就好了，我很心满意足的。
　　总结一下接近30场的考试吧。
　　一开始的7场一直只有...]]></description><category></category></item><item><title><![CDATA[「刷题」JZPKIL]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843445</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843445</guid><author>aq2139337</author><pubDate>Sat, 17 Aug 2019 21:12:00 +0800</pubDate><description><![CDATA[　　这道反演题，真牛逼。
　　以下用$B$代表伯努利数，$l*g=f$代表狄利克雷卷积,先推式子。
　　对于给出的$n,x,y$求一百组数据的$ans$
$\begin{array}{rcl} ans &amp; = &amp; \sum\limits_{i=1}^ngcd(i,n)^xlcm(i,n)^y\end{array}$

$\begin{array}{rcl} &...]]></description><category></category></item><item><title><![CDATA[「证明」联赛数学相关证明（持续更新，想看什么评论即可）]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843442</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843442</guid><author>aq2139337</author><pubDate>Wed, 14 Aug 2019 18:04:00 +0800</pubDate><description><![CDATA[联赛的数学知识并不多，但是还是挺重要挺基础的。
本人巨弱，有问题请指出哦。
看不明白的评论即可，或者你可以直接来找我问。

数论相关

1.裴蜀定理
一个二元线性方程:$ax+by=c$，存在解的充分必要条件为：$gcd(a,b)|c$
证明：
　令$\begin{array}{rcl}d &amp; = &amp; gcd(a,b) \\ a &amp; = &a...]]></description><category></category></item><item><title><![CDATA[「2019.8.11 考试」一套把OI写的很诗意的题]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843443</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843443</guid><author>aq2139337</author><pubDate>Mon, 12 Aug 2019 06:27:00 +0800</pubDate><description><![CDATA[这次写的更惨了，T2暴力再次挂掉了。
先写了T1的75暴力，然后写了T2的70分暴力（挂成了25），T3啥也不会骗了12分。T3看完题一点思路没有，心态爆炸了，一直在观察数据，忽略的思考的重要性，以至于一点都没打出来，总的来说这次考试还是挺失败的。

入阵曲：写一个式子：$(sum[r]-sum[l-1])\equiv 0 (mod\ k)$
那么我们$O(n^2)$枚举两行，...]]></description><category></category></item><item><title><![CDATA[「2019.8.10 考试」绝望贪心]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843441</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843441</guid><author>aq2139337</author><pubDate>Sun, 11 Aug 2019 06:17:00 +0800</pubDate><description><![CDATA[T1神仙贪心，我打了半天只能写个纯暴力70分，挂的很惨，T2暴力写挂了，爆了个0，T3的话拿了30的大众分。
没啥多说的这次，直接上题解了。

T1：直接贪心，越靠后的石头越先走，这样子用队列维护一下m只青蛙，不断用石头拓展即可。

T2：线段树板子题，维护一下当前删完自己之后还下没有删的要删右儿子的层数，自己的层数，自己真正剩下的高度，合并的时候用右儿子删左儿子即可，写个...]]></description><category></category></item><item><title><![CDATA[「2019.8.9 考试」神仙的dp总让人无所适从]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843440</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843440</guid><author>aq2139337</author><pubDate>Sat, 10 Aug 2019 06:26:00 +0800</pubDate><description><![CDATA[　　T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T3的话自以为状压拿了50，看来是我太天真了。WA了10分，QJ的另外10分没拿到noo...]]></description><category></category></item><item><title><![CDATA[「2019.8.7 考试」侥幸]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843438</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843438</guid><author>aq2139337</author><pubDate>Thu, 08 Aug 2019 21:30:00 +0800</pubDate><description><![CDATA[　　这次答题思路等等各种方面比较顺利，但是还是有一些不稳定因素，比如说不会拍的T2，然而他A了，如果没A我就凉凉了。
　　大体过程就是，先看完题，写45min的T2，过了三个样例不会拍，于是过了，然后写了T160分暴力，再写了T360分三分暴力，在回头看T1的100分，没有思路，就写了T3的100分，之后还有半个小时，写了个n3T1暴力拍T1的60分n2暴力，最后拍了半个小时发现n3是...]]></description><category></category></item><item><title><![CDATA[「2019.8.5 考试」反复琢磨]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843436</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843436</guid><author>aq2139337</author><pubDate>Wed, 07 Aug 2019 06:22:00 +0800</pubDate><description><![CDATA[非常棒的一套题。
总的来说大体策略没有什么大的失误，就是T1T2挂的有点惨。
这几道题的思路都非常棒！
题解：
T1：其实发现先行乘还是列乘无关紧要，那就先处理列，然后记录下每一列的系数，这样可以通过第一列来找出下面几列的和，然后乘上行系数统计答案即可。

T2：考场上写了个倍增，但是挂掉了，事实证明倍增不是错的，但是我用了更强悍的线段树来维护修改操作从而A掉了这道题。
...]]></description><category></category></item><item><title><![CDATA[「2019.8.3 考试」人不需要吝惜错误]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843419</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843419</guid><author>aq2139337</author><pubDate>Sat, 03 Aug 2019 20:05:00 +0800</pubDate><description><![CDATA[　　CE了T1，然后掉了80分。emmmmmm，要当买了个教训吧。下次交之前先跑一次lemon就行了。
　　大概的考试过程就是45分钟yy了一颗T2树套树，T1花了10分钟打了LCA和两个QJ数据，T3干了俩半小时啥也没出来。我可能是太在意教练的那句话了。他说人和人的差距就在最难那道题上，于是我疯狂压缩前两题的时间干T3，结果还是不尽如人意的成绩，我太注意T3导致给T1T2花的时间太少...]]></description><category></category></item><item><title><![CDATA[「2019.8.1 考试」做题需要耐心和细致]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843417</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843417</guid><author>aq2139337</author><pubDate>Fri, 02 Aug 2019 07:58:00 +0800</pubDate><description><![CDATA[　　先总结一下考试过程，大概就是打了T1暴力然后打了T2暴力然后打了T3暴力，然后打了T3正解。然后T3第二问读错题错丢40分我真是个傻逼。。。这样从160变成了120，从rk3变成了rk5，我磕爆。T1暴力打的很顺一遍过样例，手玩了几下发现没问题，T2一开始想用$3^n$的补集来做，但是发现复杂度过高而且会出现各种无用状态，于是打了离散状态$dp$，这时候还剩下俩小时左右，诚信诚意干T...]]></description><category></category></item><item><title><![CDATA[「刷题」最佳团体]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843415</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843415</guid><author>aq2139337</author><pubDate>Tue, 30 Jul 2019 21:26:00 +0800</pubDate><description><![CDATA[　　一开始想了一个很沙雕思路，是dp嵌套，先线性dp处理出每个人的必须入队的捆绑人之和（战斗力和代价），然后接着线性dp处理出最优的解，但发现算法假的，因为这个东西没有无后效果性。因为可能一个分子分母都很大的情况下比值很大，而另外一种情况是分子分母很小比值一样很大但是比前面那个小，这样小的被舍掉了。可是现在有一个比较小的捆绑人，加入到之前那个分子小的得到的比值会比加入那个大的要大。这样算...]]></description><category></category></item><item><title><![CDATA[「2019.7.29 考试」什么都无法舍弃的人什么也无法改变]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843414</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843414</guid><author>aq2139337</author><pubDate>Tue, 30 Jul 2019 06:39:00 +0800</pubDate><description><![CDATA[　　总的来说是比较失败的一次考试，两个半小时死刚T1，剩下不到四十分钟写T3，很仓促，爆了0。时间分配严重不均匀导致T3虽然想到了部分解法但是没有来得及实现和调试。
　　大概考试过程就是先看了三道题，发现T3很简单，然后开始想，三分钟秒掉式子，大概7：22的时候就切掉了（事实证明它除了一个特判的确切掉了，而且才开考7分钟我还看了表）。然后回去看第一题，发现贡献分了两半，矩形内部和矩形之...]]></description><category></category></item><item><title><![CDATA[「2019.7.27 考试」数学极限]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843413</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843413</guid><author>aq2139337</author><pubDate>Sat, 27 Jul 2019 18:43:00 +0800</pubDate><description><![CDATA[达哥简单题，一道半数学一道半$dp$，总的来说还是比较简单的（虽然我考成了x）
总的来说就是$T2$干的时间太长了，导致我没有时间想T1，（样例都错想个p）。
T2真的是一步之遥，但是还是功亏一溃了，连个高斯消元也没打，老以为自己能推出来公式。。。
下次还是好好打暴力吧。

题解:
T1:
首先特判20可以拿到，发现$n=1$的时候直接快速幂即可只有一组方案。当$mod=...]]></description><category></category></item><item><title><![CDATA[「证明」原根和离散对数相关性质及证明]]></title><link>https://blog.youkuaiyun.com/aq2139337/article/details/101843437</link><guid>https://blog.youkuaiyun.com/aq2139337/article/details/101843437</guid><author>aq2139337</author><pubDate>Sat, 27 Jul 2019 16:52:00 +0800</pubDate><description><![CDATA[先定义阶的概念：如果$gcd(a,p)==1$，那么对于方程$a^r \equiv 1 (mod\ p)$来说，首先根据欧拉定理$ a^{\phi(p)}\equiv 1 (mod\ p) $，解一定存在所以$ r\leq \phi(p) $，最小的$r$称为$a$关于$p$的阶，记作$ ord_p(a) $

定义原根概念：一个模$ p $意义下的$ 0-&gt;p-1 $次幂各...]]></description><category></category></item></channel></rss>