首页 > 其他分享 >8.26~9.3小记

8.26~9.3小记

时间:2022-09-03 22:44:08浏览次数:77  
标签:BC 多项式 板题 8.26 0902 求值 9.3 dp 小记

记录一下这几天场切的一些我觉得比较难的题,以及一些练习题。

题目名 算法 感悟
P5050 【模板】多项式多点求值 多项式取模,分治FFT 现在才学多少有点逊
P5606 小 K 与毕业旅行 多点求值+二项式反演 [会做wi>0,妙妙思维]+[会计数基本技巧],会记录一下前一部分
ABC267G Increasing K Times 二项式反演(好像没人做法和我一样) 在对谁容斥?怎么容斥?是“钦定”还是“恰好”?这些得想清楚
P6672 [清华集训2016] 你的生命已如风中残烛 raney引理 感觉是个挺有用的理论
P4606 [SDOI2018]战略游戏 圆方树 板题是重要的,感觉一些算法我学得不扎实
CF1717F Madoka and The First Session 网络流,建图 板题,但是需要动一点脑筋
【0902 BC组】方差 dp,双指针 很多dp题,不影响答案的情况下把限制做宽
【0902 BC组】棋局 二维偏序,数形结合 能场切这种题,感觉算是消化了这个技巧

不能沉迷数数和多项式,该多练贪心了。

标签:BC,多项式,板题,8.26,0902,求值,9.3,dp,小记
From: https://www.cnblogs.com/Sakurajima-Mai/p/16653877.html

相关文章

  • 9.3 noip 模拟赛 1 题解
    noip模拟赛1题解目录noip模拟赛1题解\(\tolink\leftarrow\)A一步之遥退位计划退役以后重在参与\(\tolink\leftarrow\)A一步之遥构造题手玩了一下没有什么......
  • 9.3
    DataFrame.apply(func,axis=0,broadcast=False,raw=False,reduce=None,args=(),**kwds)该函数最有用的是第一个参数,这个参数是函数,相当于C/C++的函数指针。这个函......
  • 22.9.3 总结
    A求字符串插入多少字符后可以变为回文串。将字符串翻转后与原字符串求最长公共子串。\(ans=\min(i+j-2*f_{i,j}).(i+j=n-(n\mod2))\)code#include<algorithm>#incl......
  • 22.9.3 美团机器学习/数据挖掘岗面试复盘
    昨天参加了美团的机器学习/数据挖掘岗位的面试,和快手的一样,大约持续了一个小时。整体表现很不好,也让我坚定地打消了想要投递大厂的念头。表现不好的原因有多方面的,有因为感......
  • java学习9.3-重写
    1.重写:子类继承父类以后,可以对父类中同名同参数的方法,进行覆盖操作2.应用:重写以后,当创建子类对象以后,通过子类对象调用子父类中的同名同参数的方法时,实际执行的是子类重写......
  • 9.3
    这段时间啥都没有记刚开学的几周过得很匆匆当然我也没想到暑假我的复习这么烂拿到工作之前想先工作稳了再读吧拿到工作第一周每天加班,回到宿舍只想打游戏减肥计划也搁......
  • 【欧拉回路小记】
    模板条件无向图存在欧拉回路的充要条件是任意一个点的度数都为偶数,且所有的边是联通的(也就是除去孤立点外,图是连通的)有向图存在欧拉回路的充要条件是任意一个点的入度......
  • 9.3 发电
    石老师,我知道我考不上大专,但是您能不能不让我妈知道我开学考又寄了。Mr.Shi,IknowIcan'tgetintoacollege,butcanyounotletmymomknowthatIsentinthe......
  • go map键类型小记
    一、Go语言map的键类型不可以是函数类型、字典类型和切片类型。因为map键值需要可以做hash操作,而func,map,slice不支持这些操作。 报错:  并且,一般Struct可以支持ha......
  • 【2022.8.26】前端开发(5)
    学习内容概要JS获取用户输入值JS事件绑定jQuery类库jQuery常见操作内容详细JS获取用户输入普通数据(输入、选择) 标签对象.value文件数据(上传) 标签对象.......