2024年9月23日
LIS 系列
摘要： 合并到 DP（二）里面。 阅读全文
posted @ 2024-09-23 22:52 xingyu_xuan 阅读(23) 评论(1) 推荐(1)
思维总结
摘要： 你发现似乎根本没有时间搞这个，所以一直没写。 阅读全文
posted @ 2024-09-23 22:52 xingyu_xuan 阅读(13) 评论(3) 推荐(1)
DS 乱做
摘要： CF1422F Boring Queries 给定一个长度为 \(n\) 的序列 \(a\) 以及 \(q\) 次询问。 每次询问包含 \(2\) 个整数 \(l,r\) ，你需要求出区间 \([l,r]\) 的最小公倍数对 \(10^9 + 7\) 取模的结果。 \(1\leq n,q\leq 1 阅读全文
posted @ 2024-09-23 22:51 xingyu_xuan 阅读(57) 评论(0) 推荐(1)
2024年9月17日
这是什么东西呢？
摘要： 笛卡尔树，网络流，字符串，二项式反演，树，卡特兰数，线段树合并分裂分治。 阅读全文
posted @ 2024-09-17 16:10 xingyu_xuan 阅读(38) 评论(0) 推荐(0)
2024年9月12日
二项式反演
摘要： 不是标题。 阅读全文
posted @ 2024-09-12 19:17 xingyu_xuan 阅读(3) 评论(0) 推荐(0)
2024年9月7日
Priority Queue 家族
摘要： AT 有三道以 Priority Queue 为前缀命名的题目，谁也不会想到一个甚至在 STL 都有实现的一个常见数据结构在 AT 上能有三道专属于它的题目。 ARC127E Priority Queue 给出一个由 \(A+B\) 个整数 \((X_1,X_2,\cdots,X_{A+B})\) 阅读全文
posted @ 2024-09-07 21:05 xingyu_xuan 阅读(42) 评论(3) 推荐(0)
2024年8月27日
yny 图论。
摘要： wow。真是牛逼， 阅读全文
posted @ 2024-08-27 21:12 xingyu_xuan 阅读(5) 评论(3) 推荐(0)
2024年8月19日
VP。一
摘要： CF 1647 1654 1656 1658 1659 1668. ARC 119。密码标。 阅读全文
posted @ 2024-08-19 16:47 xingyu_xuan 阅读(9) 评论(4) 推荐(1)
2024年8月15日
巜亼㔹
摘要： 唉，这次是真要寄了。 阅读全文
posted @ 2024-08-15 15:45 xingyu_xuan 阅读(15) 评论(0) 推荐(1)
2024年8月14日
KDT 乱糊
摘要： wow，KDT。 阅读全文
posted @ 2024-08-14 08:53 xingyu_xuan 阅读(9) 评论(2) 推荐(0)
2024年8月13日
DP - 补
摘要： 应某些人要求发出来了（ 这应该是 24 年 3 月份结束编写的东西。 简介 动态规划常用于最优化或计数问题，通常要满足最优子结构（一个问题的答案可以由其子问题答案算出），无后效性（可以按某种顺序求解），子问题的重叠性（递归时可能会走到相同子问题）。 使用递归实现就是记忆化搜索，而如果我们能确定转移顺 阅读全文
posted @ 2024-08-13 16:31 xingyu_xuan 阅读(63) 评论(3) 推荐(1)
2024年7月26日
苹果 /se/se 的讲题
摘要： 帅苹果/se 阅读全文
posted @ 2024-07-26 20:24 xingyu_xuan 阅读(5) 评论(0) 推荐(0)
2024年7月22日
发言，唉。
摘要： lxs 牛逼人士。 阅读全文
posted @ 2024-07-22 20:07 xingyu_xuan 阅读(11) 评论(4) 推荐(1)
2024年7月18日
莫反题目乱做
摘要： 莫反，唉。 阅读全文
posted @ 2024-07-18 19:47 xingyu_xuan 阅读(4) 评论(1) 推荐(1)
2024年7月4日
lxl 又来讲课的记录
摘要： 太困难。 P7124 前置知识：Eden 的新背包问题。 这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数 \(O(n\log n)\)。 考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在 \(O(n\log n)\) 次操作种算 阅读全文
posted @ 2024-07-04 21:42 xingyu_xuan 阅读(320) 评论(4) 推荐(2)