随笔分类 - 总结
关于各种东西的小总结...
    
摘要:NOI 2020 游记/退役记 Day -? NOI 2019 Cu WC 2020 Cu 多学了一年还是不变的Cu( Day -? UOJ NOI Round #4 Cu ... 也就这水平吧 Day -3 打模拟赛,只会签到 刷模板... Day -2 继续刷模板,感觉好多都忘得差不多了 发现根
        阅读全文
                
摘要:2020/8/1 CCFWC 2020 Day1 Luogu P4622 [COCI2012-2013#6] JEDAN DP 2020/8/2 TinyHorizonOJ Contest1693 - noi2020集训测试赛(三十七) 4h 0+0+60 rk7/17 CCFWC 2020 Day
        阅读全文
                
摘要:2020/7/1 TinyHorizonOJ Contest1676 - noi2020集训测试赛(十九) 4h20min 45+0+0 rk8/23 THOJ noi2020集训测试赛(十九)Problem A: 哈希 数论 THOJ noi2020集训测试赛(十九)Problem B: 定位 二
        阅读全文
                
摘要:2020/6/1 NOI.AC 省选模拟赛 1 3.5h 100+80+10 rk14/40 NOI.AC #1988. 排列 组合数学+DP NOI.AC #1755. Trie AC自动机 Luogu SP1811 LCS - Longest Common Substring SAM 2020/
        阅读全文
                
摘要:2020/5/1 正睿OI 51线上省选集训day1 4.5h 咕分0+60+50 得分0+60+50 rk28/99 ZROI #1390. 【五一省选集训day1】a 多项式 ZROI #1391. 【五一省选集训day1】b 组合数学 ZROI #1392. 【五一省选集训day1】c 随机化
        阅读全文
                
摘要:2020/4/1 LibreOJ β Round(自测) 5h 100+100+90+20+0+100+16 "Lightnovel OJ 502. 「LibreOJ β Round」ZQC 的截图" 随机+Hash "Lightnovel OJ 503. 「LibreOJ β Round」ZQC 
        阅读全文
                
摘要:2020/3/1 "LibreOJ 2510. 「AHOI / HNOI2018」道路" DP "LibreOJ 2494. 「AHOI / HNOI2018」寻宝游戏" 排序 "Luogu P4198 楼房重建" 线段树 "LibreOJ 2495. 「AHOI / HNOI2018」转盘" 线段
        阅读全文
                
摘要:2020/2/1 "LibreOJ 2098. 「CQOI2015」多项式" 数论+高精度 "POJ 2411 Mondriaan's Dream" 插头DP "HDU 1565 方格取数(1)" 状压DP "HDU 2167 Pebbles" 插头DP Luogu 「ACOI2020」Assass
        阅读全文
                
摘要:2020/1/1 "UOJ 275. 【清华集训2016】组合数问题" Lucas+数位DP "UOJ 276. 【清华集训2016】汽水" 二分答案+点分治 "Luogu P3690 【模板】Link Cut Tree (动态树)" LCT "UOJ 274. 【清华集训2016】温暖会指引我们前
        阅读全文
                
摘要:Status 现在做题就是简单题一眼秒,难题怎么都想不出来 比较擅长好写的套路题,像AGC之类的神仙构造/贪心/DP一般想不出来, 数据结构,字符串和多项式也不怎么会写 ~~总之就是什么都不会~~ To Do List Important ~~分块,CDQ分治,莫队算法,可持久化,K短路,差分约束,
        阅读全文
                
摘要:NOIP CSP-S 2019 游记 第一次参加CSP好激动,我就是萌新中的萌新了 现在写会不会被禁赛呀( Day -\(\infty\) CSP-S 2019 Round 1 初赛在本校考。。整个市加起来不过20人吧。 大课间考试听着外面吵嚷简直毫无气氛( 题也不是很难,错了2个sb题,最后只有9
        阅读全文
                
摘要:多项式求逆 和整数的乘法逆元定义类似,对于多项式$A(x)B(x)=1$,则称$A(x),B(x)$互为乘法逆元。 $A(x)$存在乘法逆元的充要条件是$[x^0]A(x)$存在乘法逆元。 现在思考如何用$O(n\log n)$的时间计算$A(x)$的乘法逆元: 考虑倍增,当前已求出前$n$项的逆元
        阅读全文
                
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/
        阅读全文
                
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/
        阅读全文
                
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" MTT 任意模数FFT/NTT 学习笔记](https://www.cnblogs.com/LanrTa
        阅读全文
                
摘要:感觉自己以前的blog又长又乱,打算把几个多项式算法分开,就有了这几篇~~更乱的~~文章 其他多项式算法传送门: "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305607.html) "[多项式算法" MTT 任意模数
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号