qq_38253946的博客

人有多大胆，地有多大产

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

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

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

好神奇啊。。。思路 ：先用线性筛筛出值域内所有数的最大的质因数，每次查询时直接暴力除以质因数，因为每次至少减少12\frac{1}{2}21​，所以单次查询复杂度是O(logW)O(log_W)O(logW​)，理论上常数挺小的。代码段(n=106n=10^6n=106,W=107W=10^7W=107): n=read(); for(int i=2;i<=10000000;++i)...

对于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...

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