fxt275307894a的博客

题面传送门这个东西显然不能矩阵乘法(暴论)考虑手推几组数据。比如这组:1999 100000000000000这东西怎么推啊，这不是要死人的节奏吗。别急，推推看就知道了。f0=999f_0=999f0​=999f1=999+9×9=1080f_1=999+9\times 9=1080f1​=999+9×9=1080f2=1080+0×8=1080f_2=1080+0\times 8=1080f2​=1080+0×8=1080你发现了什么?当这个数位中出现000时就一定能无限循环。

题面传送门这东西有一个更优的复杂度。显然可以二分，二分以后对每一维尺取后算是O(nwlogw)O(nwlogw)O(nwlogw)的，可以过去。但是我们发现在第二维尺取时的这一维www很没有必要，换句话说，很没效率。所以就可以用一棵权值线段树代替掉，对每一个点向后midmidmid个贡献权值。查询时查询最大值即可。代码实现:#include<cstdio>#include<cstring>#include<algorithm>#define max(a,

很遗憾，被我卡掉了 ---lxl

题面传送门909090分做法见这里正解是线段树+分治。我们尝试在线段树上跑分治，则维护线段树每个节点的有几个位置没被选两边跑分治就好了。代码实现:#include<cstdio>using namespace std;int n,sum[4000039],now[1000039],a[1000039],b[1000039];inline void read(regist...

题面传送门707070分做法参考这篇博客考虑在707070分做法上优化。707070分是一个一个找的。我们可以用树状数组维护序列aia_iai​为iii之前有几个位置被占了。则当i<ji<ji<j时，ai≤aja_i\leq a_jai​≤aj​，这满足二分的性质，所以我们可以二分找位置。时间复杂度O(nlog2n)O(nlog^2n)O(nlog2n)代码实现:#...

题面传送门我想没有人拿一棵树状数组去模拟的吧树状数组模拟有404040分而只要你仔细观察就会发现，其实题目要你求一个式子:2⌊log2(n)+1⌋−n2^{\left\lfloor log^2(n)+1 \right\rfloor}-n2⌊log2(n)+1⌋−n那么题目变成了log2(n)log^2(n)log2(n)怎么求一个个除有606060分，时间复杂度O(tlog2n)O(tl...

题面传送门对于这道题，我们很容易想到一个办法:搜索!你试试看可是看到对于所有数据 n≤4000000000n\leq4000000000n≤4000000000应该就怂了。过不去!细心观察 如果剪刀石头布三者都有，那么就会决不出胜负。不不不不 还有一样我们没考虑 :每个人出的都一样!那加个三不就好了!#include<bits/stdc++.h>using namespa...

题面传送门其实这道题是贪心+模拟。 如果这道题连搜索都没过的，看看江风扬的题解吧。好!开始进入正题。 先给你们一段代码:#include<cstdio>#define maxn 30using namespace std;int n, a[maxn], ans = 2147483647, f[maxn];int check(int b[]){ for(int i ...

题面传送门题解:逐个分析。对于ans=11−ansans=\frac{1}{1-ans}ans=1−ans1​,考虑一下%3\%3%3分类讨论。对于%3=1\%3=1%3=1,answer=11−ansanswer=\frac{1}{1-ans}answer=1−ans1​对于%3=2\%3=2%3=2,answer=ans−1ansanswer=\frac{ans-1}{ans}answ...

题面传送门我们尝试着对题目进行转化原式:m!+30(∑i=1n−1(i4+4i3+62+4i+1)+1)m!+30(\sum\limits_{i=1}^{n-1}{(i^4+4i^3+6^2+4i+1)+1})m!+30(i=1∑n−1​(i4+4i3+62+4i+1)+1)拆成两部分:m!m!m!与30(∑i=1n−1(i4+4i3+62+4i+1)+1)30(\sum\limits_{i...

题面传送门404040分:爆搜，此处不作赘述这道题硬推是很难推的，下面展示一下硬推的过程，以f(4,n)f(4,n)f(4,n)为例我们可以根据题目列出一个式子:∑i=1n∑j=1n∑k=1n∑s=1n1[i+j+k+s=n]\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{\sum\limits_{k=1}^{n}{\sum\limits_{s=1}...