8.26~9.3小记
记录一下这几天场切的一些我觉得比较难的题,以及一些练习题。
题目名 | 算法 | 感悟 |
---|---|---|
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组】棋局 | 二维偏序,数形结合 | 能场切这种题,感觉算是消化了这个技巧 |
不能沉迷数数和多项式,该多练贪心了。
批注:那个叫“棋局”和叫“方差”的题不是NOIP原题,只是我校模拟赛题目的名称。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通