个人学习笔记

· · 个人记录

vjudge 账号:yhtestyjy

请结合总结食用

2024

2024.12

2024.12.22

打完水赛订完

学习了一下树状数组,弄清了概念及基本实现。

oiwiki讲的挺好的

学习了分块思想,同 oiwiki。

oiwiki讲的挺好的

学习了一下线段树,但没学完。

感觉能学懂

还有一点 FFT,同未完

感觉学的懂

2024.12.23

打完比赛

2024.12.24

订完2024.12.23那场比赛

练习了刚学的分块(虽然用的是树状数组模板)

record

警钟长鸣,没删调试

2024.12.25

打完比赛订完

计划在这几天写完CF1137D的题解,代码在备用库里。

2024.12.26

打完比赛

2024.12.27

写完 CF1137D 题解,是自己的第一篇紫题题解捏

订完比赛

练习了树状数组

record

巩固了分块

record

学会了线段树的基本思想与实现

感谢dalao

2024.12.28

周六日常补作业

2024.12.29

打完水赛,AK,但是出现了 DQE(Daily quota exceeded)

练习了线段树

record

2024.12.30

打完 比赛

2024.12.31

年会

2025

2025.1

2025.1.1~2025.1.14

期末考

2025.1.15

学习了树剖,但没学完。 两份比较好的教程:luogu、oiwiki

2025.1.16

打完比赛,订了前三题:1、2、3

2025.1.17

打完比赛,订了前三题:1、2、3

2025.1.18

订正了1.16的第四题

2025.1.19

打了 CF1818,

学习了动态开点线段树、权值线段树,练习了动态开点线段树,

了解了 treap、fhq-treap 的基本概念,知道了 treap 的基本实现。

才不是因为 Splay、SBT 什么的太长太难打了虽然treap、fhq-treap 也没好到哪里去

2025.1.20

打完比赛,订了三道题:1、2、3

2025.1.21

打完比赛,订完:1、2、3、4

2025.1.22

打了 CF2063 和 CF1631

2025.1.23

打完比赛,订了三道题:1、2、3

2025.1.24

打完比赛,订完:1、2、3、4

2025.1.25

打完 CF2007

2025.2.5

打完比赛,订了三道题:1、2、3

2025.2.6

打完比赛,订完:1、2、3、4

2025.2.7

打完 CF1711

2025.2.8

打完比赛,订三道:1、2、3,打完 abc392

2025.2.9

打完比赛,订三道:1、3、4

打完 arc192

2025.2.10

打完CF1867

2025.2.22

打完 abc394 打完比赛,订三道:1、2、3

2025.3.1

打完 abc395

2025.3.8

打完 abc396,打完比赛,订三道,1,2,3

2025.3.15

打完 abc397,打完比赛,订一道,2

2025.3.22

打完 abc398,打完比赛,订三道,1、2、3

2025.3.29

打完 abc399,打完比赛,订三道,1、2、3

2025.4.5

打完 abc400,打完比赛,订一道,2

2025.4.12

打完 abc401,打完比赛,订两道,1,4

2025.5.3

打完 abc404,打完比赛,订三道,1,2,3

2025.5.4

打完 arc197,打完比赛,订四道,1,2,3,4

2025.5.10

打完 abc405,打完比赛,订两道,1,3

2025.5.17

打完 abc406,打完比赛,订两道,1,2

2025.5.24

打完 abc407,打完比赛,订三道,1,2,3

2025.6.1

打完比赛,订三道,1,2,3

2025.6.14

打完 abc410,打完比赛,订四道,1,2,3,4

2025.6.21

打完 abc411,打完比赛,订两道,1,2

2025.7.5

打完 abc413

2025.7.6

打完比赛,订三道,1,2,3

2025.7.7

打完比赛,订两道,1,2,学习了fft和压位高精、fhq-treap

2025.7.8

打完比赛,订四道,1,2,3,4,复习了加乘线段树

2025.7.9

学习了可持久化平衡树、主席树(已复习,实现模版题1)、FWT(需继续学习),目标:疯狂动物城、猪国杀

2025.7.10

打完比赛,订四道,1,2,3,4,

2025.7.11

打完比赛,订四道,1,2,3,4,学习了树剖

2025.7.12

打完 cf2124,复习了树剖

2025.7.13

打完比赛,订三道,1,2,4,开始学习 manacher、回文树(回文自动机)

2025.7.14

打完 cf2116

2025.7.26

打完abc416,打完比赛,订四道,1,2,3,4

2025.7.27

打完比赛,订三道,1,2,3,开打猪国杀

2025.7.28

学习了CDQ、长链剖分、整体二分,待复习

2025.7.29

打完比赛,订四道,1,2,3,4

2025.7.30

打完比赛,订三道,1,2,3

2025.7.31

学习了李超线段树,匈牙利算法,tarjan求桥边、莫比乌斯反演(待复习),打完猪国杀

2025.8.1

打完比赛,订两道,1,2,学习了高维前缀和、字典树、trie上启发式合并

2025.8.3

打完比赛,订两道,1,2,学习了 excrt

2025.8.4

学习了模拟退火,复习了 CDQ 分治、莫比乌斯反演

2025.8.5

打完比赛,订两道,1,2

2025.8.6

打完比赛,订四道,1,2,4,5

2025.8.7

学习了网络流、复习了 tarjan,开刷 dp、思维题单,尽量的订正暑假以来的题目

2025.8.8

打完比赛,订一道,1

2025.8.10

打完比赛,订三道,1,2、3

2025.8.11

打出了网络流(8.10 T1),学习了 WBLT、可持久化WBLT、可持久化fhq-treap、DDP

2025.8.12

打完比赛,订三道,1,2、3

2025.8.13

打完比赛,订三道,1,2、3

2025.8.15

打完比赛,订两道,1,2

2025.8.17

打完比赛,订三道,1,2、3

2025.8.19

打完比赛,订两道,1,2

2025.8.20

打完比赛,订四道,1,2,3,4

2025.10.4

打完比赛,订一道,1

2025.10.5

打完比赛,订两道,1、2

2025.10.7

打完比赛,订一道,1