随笔分类 -  总结

关于各种东西的小总结...
摘要:NOI 2020 游记/退役记 Day -? NOI 2019 Cu WC 2020 Cu 多学了一年还是不变的Cu( Day -? UOJ NOI Round #4 Cu ... 也就这水平吧 Day -3 打模拟赛,只会签到 刷模板... Day -2 继续刷模板,感觉好多都忘得差不多了 发现根 阅读全文
posted @ 2020-08-14 15:04 LanrTabe 阅读(1876) 评论(2) 推荐(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 阅读全文
posted @ 2020-08-01 21:41 LanrTabe 阅读(525) 评论(0) 推荐(0)
摘要:2020/7/1 TinyHorizonOJ Contest1676 - noi2020集训测试赛(十九) 4h20min 45+0+0 rk8/23 THOJ noi2020集训测试赛(十九)Problem A: 哈希 数论 THOJ noi2020集训测试赛(十九)Problem B: 定位 二 阅读全文
posted @ 2020-07-01 16:12 LanrTabe 阅读(390) 评论(0) 推荐(0)
摘要: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/ 阅读全文
posted @ 2020-06-01 20:05 LanrTabe 阅读(761) 评论(0) 推荐(0)
摘要: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 随机化 阅读全文
posted @ 2020-05-01 16:05 LanrTabe 阅读(726) 评论(0) 推荐(1)
摘要: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 阅读全文
posted @ 2020-04-01 14:27 LanrTabe 阅读(836) 评论(0) 推荐(0)
摘要:2020/3/1 "LibreOJ 2510. 「AHOI / HNOI2018」道路" DP "LibreOJ 2494. 「AHOI / HNOI2018」寻宝游戏" 排序 "Luogu P4198 楼房重建" 线段树 "LibreOJ 2495. 「AHOI / HNOI2018」转盘" 线段 阅读全文
posted @ 2020-03-01 09:32 LanrTabe 阅读(893) 评论(2) 推荐(1)
摘要:2020/2/1 "LibreOJ 2098. 「CQOI2015」多项式" 数论+高精度 "POJ 2411 Mondriaan's Dream" 插头DP "HDU 1565 方格取数(1)" 状压DP "HDU 2167 Pebbles" 插头DP Luogu 「ACOI2020」Assass 阅读全文
posted @ 2020-02-01 10:32 LanrTabe 阅读(725) 评论(0) 推荐(0)
摘要:2020/1/1 "UOJ 275. 【清华集训2016】组合数问题" Lucas+数位DP "UOJ 276. 【清华集训2016】汽水" 二分答案+点分治 "Luogu P3690 【模板】Link Cut Tree (动态树)" LCT "UOJ 274. 【清华集训2016】温暖会指引我们前 阅读全文
posted @ 2020-01-01 09:17 LanrTabe 阅读(436) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-12-02 08:58 LanrTabe 阅读(62) 评论(0) 推荐(0)
摘要:Status 现在做题就是简单题一眼秒,难题怎么都想不出来 比较擅长好写的套路题,像AGC之类的神仙构造/贪心/DP一般想不出来, 数据结构,字符串和多项式也不怎么会写 ~~总之就是什么都不会~~ To Do List Important ~~分块,CDQ分治,莫队算法,可持久化,K短路,差分约束, 阅读全文
posted @ 2019-11-25 18:43 LanrTabe 阅读(292) 评论(0) 推荐(0)
摘要:NOIP CSP-S 2019 游记 第一次参加CSP好激动,我就是萌新中的萌新了 现在写会不会被禁赛呀( Day -\(\infty\) CSP-S 2019 Round 1 初赛在本校考。。整个市加起来不过20人吧。 大课间考试听着外面吵嚷简直毫无气氛( 题也不是很难,错了2个sb题,最后只有9 阅读全文
posted @ 2019-11-12 10:50 LanrTabe 阅读(1212) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2019-11-01 10:46 LanrTabe 阅读(119) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-10-01 10:09 LanrTabe 阅读(106) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-09-05 18:05 LanrTabe 阅读(125) 评论(0) 推荐(0)
摘要:多项式求逆 和整数的乘法逆元定义类似,对于多项式$A(x)B(x)=1$,则称$A(x),B(x)$互为乘法逆元。 $A(x)$存在乘法逆元的充要条件是$[x^0]A(x)$存在乘法逆元。 现在思考如何用$O(n\log n)$的时间计算$A(x)$的乘法逆元: 考虑倍增,当前已求出前$n$项的逆元 阅读全文
posted @ 2019-08-15 19:13 LanrTabe 阅读(1602) 评论(0) 推荐(1)
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/ 阅读全文
posted @ 2019-08-08 12:47 LanrTabe 阅读(4143) 评论(0) 推荐(3)
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/ 阅读全文
posted @ 2019-08-05 21:30 LanrTabe 阅读(899) 评论(0) 推荐(0)
摘要:其他多项式算法传送门: "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" MTT 任意模数FFT/NTT 学习笔记](https://www.cnblogs.com/LanrTa 阅读全文
posted @ 2019-08-05 21:30 LanrTabe 阅读(1407) 评论(0) 推荐(0)
摘要:感觉自己以前的blog又长又乱,打算把几个多项式算法分开,就有了这几篇~~更乱的~~文章 其他多项式算法传送门: "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305607.html) "[多项式算法" MTT 任意模数 阅读全文
posted @ 2019-08-05 21:30 LanrTabe 阅读(1689) 评论(0) 推荐(1)