随笔分类 - 学习笔记

欧拉函数+因数和的处理

摘要：/人间一场烟火你曾盛开过/ /刻几人在心窝从此孤独活/ /江南花已凋落怎堪再斟酌/ /可怜良辰无多竟似无人说/ 阅读全文

posted @ 2024-10-01 21:35 Luzexxi 阅读(9) 评论(0) 推荐(0) 编辑

组合计数 & 计数DP

该文被密码保护。

posted @ 2024-09-08 21:49 Luzexxi 阅读(5) 评论(1) 推荐(0) 编辑

图论建模（2-SAT，最大流）

摘要：/我要一步一步往上爬/等待阳光静静看着它的脸/小小的天有大大的梦想/重重的壳裹着轻轻的仰望/ /我要一步一步往上爬/在最高点乘着叶片往前飞/让风吹干流过的泪和汗/总有一天我要属于我的天/ 阅读全文

posted @ 2024-08-28 11:04 Luzexxi 阅读(15) 评论(0) 推荐(1) 编辑

数拆分 & P6189 [NOI Online #1 入门组] 跑步

摘要：/Doctor Strange：If I tell you what happens,it won't happen./ 奇异博士：如果我告诉你会发生什么，那就不会发生。/ 阅读全文

posted @ 2024-08-17 15:49 Luzexxi 阅读(16) 评论(0) 推荐(0) 编辑

根号分治（待补充）

摘要：最近有根号分治的题都没那么熟悉，想到了方向感也很差，故写一点题解。 LCA查询看到题目中的条件

\sum k \leq 10^{5}

说明

k \leq S

的个数很多，

S \leq k

的个数很少。那么对于前者，考虑一开始最朴素的

O (S^{2})

的暴力，枚举集合中的两个点阅读全文

posted @ 2024-08-05 19:30 Luzexxi 阅读(19) 评论(0) 推荐(1) 编辑

树形 DP

摘要：Update on 11.3 之前写的太拉了，加入了思维方法和总结。 [JSOI2018] 潜入行动 tag：树上背包考虑状态的设计：考虑树上的关系。在不考虑父亲节点的前提下，一个点关键在于是否放监听器和是否被监听。简陋的转移： f[i][j][0/1][0/1] 表示 i 这棵子树内选了 j 阅读全文

posted @ 2024-07-11 11:23 Luzexxi 阅读(20) 评论(0) 推荐(0) 编辑