![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂笔
文章平均质量分 66
流苏贺风
这个作者很懒,什么都没留下…
展开
-
CSP-S —— NOIP 2021 日记
from 2021.9.27 to 2021.11.299.27 25天时隔很久又回到了洛谷blog,感觉日记一类的就不要上csdn干扰别人的学术探讨了吧hh(我的csdn博客阅读量最高的竟然是学习计划和目录!!)今天是赶完所有图论板子的纪念性的一天,决定9.30就要上树了,考前可能就不怎么玩图论了吧,拓扑的博客就差一点,预计29肯定上新了,tarjan是真的好麻烦哎,想想我的第一个博客就是tarjan,干了3个三晚,现在又耗了一下午整理,好多定义算法二刷感觉真的不一样(感觉再给我一年我肯定爆棚的宁原创 2021-12-02 19:51:12 · 977 阅读 · 0 评论 -
考前复习与模块化
数据结构题单:数据结构精选并查集离散化带权 (注意存root)扩展域时间观P1197线段树和数状数组可能的线段树操作:一,正常维护形:1,区间加减乘(模板1,2)2,区间开方取模(单点暴力,暴力到了极限就不会改变~大力出奇迹?)3,斜率形(楼房重建)4,01操作型(xor的艺术)5,子序列结构体up,down型例题:GSS 系列 8道经典(或者6道?都是好板子,适合考前玩)(6,8是splay,请线段树用户直接绕行)6,区间覆盖,染色,翻转型毛景树问题Qtre原创 2021-12-02 19:50:11 · 311 阅读 · 0 评论 -
趣题和规律小结
趣题小结板块一:暴力1,方形统计板块一:暴力1,方形统计1,一个N∗MN*MN∗M的矩形,有CN−12∗CM−12C^2_{N-1}*C^2_{M-1}CN−12∗CM−12个子矩形2,一个枚举正方形边长X,有(N−X+1)∗(M−X+1)(N-X+1)*(M-X+1)(N−X+1)∗(M−X+1)个满足条件矩形P2241 统计方形(数据加强版)int main(){ cin>>n>>m; ans1=(n+1)*(n/2); ans1*=原创 2021-10-18 21:19:41 · 74 阅读 · 0 评论 -
2001—2020NOIP历年真题及模拟精选
2001—2020NOIP历年真题及模拟精选2020 CSP_S1,儒略日2,动物园3,函数调用2019 CSP_S2020 CSP_ST1 儒略日T2 动物园T3 函数调用T4 贪吃蛇1,儒略日2,动物园进制转换的极致输出和规避高精度的技巧3,函数调用这怕是个伪装数据结构题很像线段数的操作,(线段树2,先乘后加,贡献累计)朴素的思考就是展开所有的函数,留下一个只有操作1,2的序列,然后直接挨个维护,可以有35point!其实写过线段树的话,很容易思考到区间可减性,然后发原创 2021-10-18 21:18:45 · 819 阅读 · 0 评论 -
目录与学习计划
学习计划和目录原创 2021-08-06 18:20:52 · 268 阅读 · 0 评论