qq_38253946的博客

别我为啥2021的都出来了才写2020的

因为我菜，所以我只能把重点的写一手。学习了这篇文章首先，生成函数是来简化运算、方便表达的。ex=∑i=0∞xii!e^x=\sum_{i=0}^{\infty}\frac{x^i}{i!}ex=i=0∑∞​i!xi​然后给出一堆式子：G^(x)=1−x+x22!−x33!+⋯=e−xG^(x)=1+x22!+x44!+x66!⋯=ex+e−x2G^(x)=x+x33!+x55!+x77!⋯=ex−e−x2G^(x)=x−x22+x33⋯=ln⁡(1+x)G^(x)=x−x33!+x55!⋯=sin

介绍一种暴力的有一定实用性的多项式算法

处理线段的线段树（

人有多大胆，地有多大产

复习的时候又翻了翻题解，发现了这个科技，挺NB的。普通的高斯消元的思路是把一行的某一项系数变为1，然后用这个对未操作的等式的这一项消去。于是，进行消去后的形式变成了这样(a,b,c,d是常数，x,y,z是未知数）：∣a1xb1yc1z=d10b2yc2z=d200c3z=d3∣\begin{vmatrix}a_1x & b_1y &c_1z = d_1 \\ 0 &...

考虑一种新手都打得出的方法:bfs。首先从终点反向bfs,搜出所有能到达终点的点。然后我们从起点开始bfs，把那些能到终点的没访问过的点入队，找到终点直接结束，而答案就是任意时刻队列里点的数量的最小值。既然它没有fst，那么应该就是对的。我们可以这样理解：答案只有0,1,2两种可能，那么我们分情况考虑：当答案为0时，我们肯定搜不到终点，那么队列就会自然出队直到队列中没有点，那么统计的答...

数论蒟蒻来写题解啦因为太弱所以只敢写在这里。题面：Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。n≤232n\leq 2^{32}n≤232思路：暴力枚举是不可能的，但是发现nnn是一直存在的，那么答案只有可能是nnn的约数，所以考虑枚举答案统计贡献。那么我们把问题变成了an...

题面提供一种可能不太恶心的二分+setsetset做法。\quad 大体思路: 因为用更多的时间肯定也可以完成要求，所以满足单调性，所以考虑二分答案。对于每次的答案midmidmid,把所有军队在midmidmid的时间内尽量往上提,可以用倍增在单次O(logn)O(logn)O(logn)的时间里做到。如果能到达根节点，往setsetset中插入该军队到根节点后还能移动的距离（下文称之为...

大家好,我是一个连分块都不会不想打的蒟蒻,于是我就用bitsetbitsetbitset水过了这题另外,小蒟蒻其实不是很熟悉bitsetbitsetbitset,如果写得不优,还请大佬轻Den…让我们理性分析一下时间复杂度:O(nmw)O(\frac{nm}{w})O(wnm​),www为64,那也到了接近8e88e88e8的复杂度…可以说是相当硬核的ACACAC了.本题的题意相当清晰,只需...

来一个通俗易懂的状压做这题时并不知道这是插头DPDPDP的模板,于是自己手糊了个状压,复杂度一般,但是能过,然后交上去,rank3?rank3?rank3?上面2个打表?看来状压常数还是不错的.思路:先看数据范围,n∗m&lt;=100n*m&lt;=100n∗m<=100,那么n,mn,mn,m中较小的一个肯定小于等于101010,同时有个很显然的性质,把n,mn,m...

这题怎么人均fhqfhqfhq啊，让STLSTLSTL选手情何以堪？于是就来一发priorityprioritypriority_queuequeuequeue+map的题解吧（突然发现map好慢啊）。思路上面几位都说得比较清晰了，就是动态维护中位数，然后每次求最小代价，当时我脑袋一热，就想到了对顶堆，就是定义1个小根堆和1个大根堆，每次判断当前的数如果小于大根堆顶，就加入大根堆，否则加入小根...

对于gcdgcdgcd的询问，设值域为VVV，询问次数为QQQ,有一种奇奇怪怪的时空复杂度都是O(V+Q)O(V+Q)O(V+Q)，即O(V)——O(1)O(V)——O(1)O(V)——O(1)的做法。题面解题思路：把值域内的数xxx都分解成333个都不大于x\sqrt xx​的数相乘(允许出现大于x\sqrt xx​的质数），步骤如下：处理完所有小于xxx的数找到xxx最小的质因子p...

1～8号测试点，32分做法\qquad暴力加边，跑DijstraDijstraDijstra9～13号测试点 20分做法\qquad加边的时候二分或直接把点存进一个mapmapmap,暴力跑DijstraDijstraDijstra14～18号测试点 20分做法\qquad出门左转线段树优化建图模板题或许是实现起来最简单还不用卡常的100分做法：线段树套setsetset\qquad...