fsl123fsl的博客

感觉自己心态挺好的，就是没什么分看看t1感觉有点大模拟的意思，直接看t2了，写加调十分钟然后看t3，想了半小时正解没想出来，然后去写t1了，五点半左右写完然后没时间了，t4 70没写完，t3写了个20微笑着退役...

Day0还行Day1环境十分好，没 有 不 适看完t1，十分傻逼，两分钟写完了看看t3，不太行啊，好像不太会，滚回去了看看t2，很像一个dp啊，开始推一个n^2dp，然后想优化，想 不 出 来再回头看t3，感觉链部分分很好写啊然后就10分滚粗辣Day2t1看起来是个数数题，但是我不会数，直接抛了t2看起来很清新很可做啊，再看看t3t3 55分很好写啊 写了半小时写完了，虽然...

分治普通分治：通过将区间分成两个区间，来将问题分成两个⼦问题二分：对答案分治整体二分&CDQ分治：离线分治算法点分治：找重心分治图论Dijkstra：找最小的dis[x]，x一定确定了最短路，只可解决正权（可用堆优化）Bellman-Ford：枚举并不断进行松弛SPFA已死 ：队列优化的Bellman_Ford，可用于判负环Floyd：设F(K,X,Y) 表示X 到Y 的...

基础概念随机变量：有多种可能的取值的变量P(A)P(A)P(A)：事件A发⽣的概率E(X)E(X)E(X)：随机变量X 的期望值，E(X)=∑P(X=i)∗iE(X)=\sum P(X=i) * iE(X)=∑P(X=i)∗i独⽴事件：互相不影响的事件，满⾜P(AB)=P(A)P(B)P(AB)=P(A)P(B)P(AB)=P(A)P(B)对于独⽴事件，有E(AB)=E(A)E(B)E(...

四题暴力一题找规律T1给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一位之和加上 x 等于 n看了半分钟之后发现n位和必定小于等于81，直接枚举**T2 **蓝月商城出新技能书了！！如果古天乐想购买“旋风斩”，则他需要花费A元；如果古天乐想买“半月弯刀”，则需要B元；如果古天乐两个一起买，则需要C元。蓝月的设计师非常有头脑，每样商品的利润都是相同的。即假设旋风斩和...

T1: 有一个区间，将一个区间[l,r]分裂为若干个区间（可有间隙）（允许区间与下一个区间相交1长度），使得价值若干个区间的ar−alar−ala_r-a_l的和最大 操作： 1.询问分裂[l,r]区间的价值 2.将[l,r]变为等差数列n,m<=200000一开始想到将大区间划分为一堆递增区间，然后用类似于分块的处理方法处理，后来觉得不一定对，而且处理下降序列比较复杂，还比...

暴力AC还行T1 statistics 数列统计看到这个题莫名想到昨天晚上死命想优化的车厢重组就知道应该是个数据结构，但是由于车厢重组线段树写挂了觉得比较难搞，所以写了个暴力=_= O(n2)O(n2)O(n^2)蜜汁80还行 for (int i = 2 ; i <= n ; i ++) { long long duang = 0; ...

（锅真多）（起码没坑）T1 sum（保护血槽）看起来非常基础，事实上也很基础有一定的思维难度 （听说有人枚举点O(n3)O(n3)O(n^3)做=_=）我写的是O(n2)O(n2)O(n^2)的，先破环成链，就可以乱搞了： for (int i = 1; i <= n ; i ++) { int sum = 0 ;//血量 ...

又壮烈牺牲了A  观察题目描述，容易得出i和j两根串串能插min(L_i,L_j)块肉的结论。  则可以对L进行从小到大的排序，L的奇数和即为答案（奇数和为答案是因为奇数<=下一个偶数，将每个奇数和下一个偶数配对）（懒得证）B  一个显而易见的姿势：-x+x=0  所以我们可以得知：向左x步后，再向右x步，会回到原点；向上x步后，再向下x步，也会回到原点。  （好像数轴也可以说）  （先说判...

又双叒叕炸了。T1 lucky从x + 1 枚举到 10 ^ 6 - 1即可T2 gcd一般思路：O（n ^ 2）求gcd(a[i], b[j] )文艺思路：不知道2B思路：O（n ^ 2）求gcd(a[i], b[i] ) （然后就只过了两个点（还能过两个点））T3 purchase一看只有五个品牌，想写个可并堆骗分然后是个可并堆的都被我忘了然后就写了个priority queue暴力查找完就T...

combo范围很小，朴素就行 for (int j=0;j<=B;j++) { int a=A-j,b=B-j; if (a+b+j==C) { printf("%d\n",j); break; } }  surface这破题题面看了一年终于发现输入要从上面往下看。。对于(i,j)上的柱子（暂...

T1mai书【我也不知道哪个mai】直接模拟即可，但要注意：两张5元比一张10元更加灵活，所以在处理20元时，优先选择找一张10元和一张5元的，3张五元的是下策。T2立方体p坐标没什么卵用，不管在哪里答案都是一定的，没有边界啥的。根据样例可用显然法推出答案是组合数。然后再用快速幂和费马小定理一搞就星。T4函数最值没想AC，写了个暴力递推，一个一个+1再瞎处理就没了 if (++newnum[1]=...

这次竟然没爆炸T1立方数给出T个数p询问是否是立方数。直接一个二分就OK（然后就差点忘记了long long）while (l+1<r){ long long mid=(l+r)>>1; if (hzk(mid)<x) l=mid; else r=mid;}T2立方差给出T个质数p询问是否可以表示成立方差的形式这里先对立方差a^3-b^3进行因式分解，得...

本来想补上一次，然后懒得补了 忘掉了马拉松拿到手觉得是SB题f[i][j]表示通过第i个检查点后且已经跳了j个检查点时的最小时间然后………………然后就暴力顺推然后就炸了（手动和DFS对拍了几次，都没有出错，这只能说明非酋了）养周奕博拿到题的感觉是这样的：这NM什么题看完之后感觉要排个序，不然感觉无从下手啊。排完序之后：这NM什么玩意儿，感觉要套个完全背包啊。下面没有了Bessie的派（这题了不得，...