首页 > 其他分享 >8.18Day2

8.18Day2

时间:2023-08-18 22:34:04浏览次数:36  
标签:期望 暴力 Day2 60 8.18 字符串

0+60+60+95=215

T1

期望还是太差了,说是找规律,看了2个小时都没有找出规律,因为多测,40暴力分暴力还挂了

按每个位置考虑,因为期望的线性性,考虑最终是不是在原位上即可,只有01所以是伯努利分布,E=np,递推或者找通项都ok

T2

原题,吐槽一下大样例,完全没有强度,过了只有60分

T3

直接逆向还原(a,b)是log的,每次正向操作(进化)看做字符\('0' or '1'\),按辗转相除可弄出ab的压缩表示的字符串,一个字符串为其前缀,其为那个字符串祖先,trie或者后缀排序都可以

T4

直接做\(O(n^2)\)常数很小,有人卡过去了,比较std和\(n^2\)理论上差的不多

奇妙分块,待我学习了5维偏序再来补

标签:期望,暴力,Day2,60,8.18,字符串
From: https://www.cnblogs.com/Linnyx/p/17641746.html

相关文章

  • 8.18日
    活在当下享受现在今天和朋友谈了心,谈了对未来的想法,我想要什么?我能做什么?说实话,我很迷茫,我的未来充满着不确定性,谈话中我们聊到,你所有的迷茫焦虑都来源于你现在想要的太多,而现在的你并没有实现这个梦想的能力,此时你就陷入了一个死循环,拼命的想改变,却没有改变的能力,就只能......
  • [代码随想录]Day21-回溯算法part01
    题目:77.组合思路:回溯就是dfs的一个特殊情况也就是递归的一种情况,值得注意的一点:要记得深拷贝,不然最后全是空代码:varres[][]intvarpath[]intfunccombine(nint,kint)[][]int{res=[][]int{}path=make([]int,0,k)Combine(n,1,k,0)ret......
  • 8.18闲话
    今天依旧睡到7点半......
  • 2023.8.18A组模拟赛总结
    T1幂矩阵这题十分巧合。题目大意是有这样一个矩阵求该矩阵的逆矩阵中每项元素的平方和,手模几个点,会发现以下结论\[(P_n)^{-1}(i,j)=\begin{cases}i^m\binomij\quadi\geqj\\0\quadi<j\end{cases}\]不难发现我们的答案即是\[\sum_{i=1}^ni^{2m}\sum_{j=1}^i\bin......
  • 暑假周记(8.18)
    Java正则表达式在其他语言中,\表示我想要在正则表达式中插入一个普通的反斜杠,请不要给它任何特殊意义;在Java中,\表示我要插入一个正则表达式的反斜线,其后的字符具有特殊的意义。一位数字的正则表达式是\d,表示一个普通的反斜杠是\\正则表达式语法\:将下一字符标记为特殊字符、文本、......
  • 8.18 模拟赛小结
    前言不平衡的一集T1动态数点题意很清楚我们先思考怎么暴力搞如果一个数是\(k\)那么它一定是这个区间的最大公约数可以直接搞个ST表加二分每次枚举左端点由于gcd和二分都有\(\log\)总时间复杂度\(O(n\log^2n)\)然后就挂了30pts(((考虑优化成\(O(n\log......
  • 8.18-零件出图(水路出图-线割出图)-顶出距离=产品最深胶位+15 ( 相加不满20设置为20 )
    上下顺序是:零件出图-水路出图-线割出图  ......
  • 8.18 模拟赛小记 & 学习
    谔谔谔谔。菜翻天。今天模拟赛题目传送门。A.跳蚤市场(mid)话说我才看到这个英文名字叫mid。然后就是手写lower_bound和upper_bound优化前缀和。B.组合问题(anm)这个错排之前上课讲过于是一眼了。可惜没看longlong祖宗十八代都被炸死了。C.旅行(day)图论题。D.购物(t......
  • 8.18集训笔记
    上午递归,文件B2064斐波那契数列P1255数楼梯点击查看代码#include<bits/stdc++.h>usingnamespacestd;//#defineTlonglongtypedeflonglongLL;//取别名,以后使用LL就是longlongconstintN=5e3+10;LLfib[N];LLf(intn){//递归if(n<=2)return......
  • [代码随想录]Day20-二叉树part09
    题目:669.修剪二叉搜索树思路:遍历到的值小于最小值,说明左子树里的所有节点都小于最小值,舍弃左子树。遍历到的值大于最大值,说明右子树里的所有节点都大于最大值,舍弃右子树。如果在范围内,就拼接左右子树然后返回节点代码:/***Definitionforabinarytreenode.*typeTr......