摘要: queue 有点长,先在这里写题解,然后再一个个总结到思维总结里面。 这里面题有点多了,开个新坑,等 NOIP 之后抽周末时间开坑思维总结。这个是个大工程啊! 阅读全文
posted @ 2024-10-10 20:55 xingyu_xuan 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 大概就是,打算做一个回忆录式的 gal。剧本写在这里。 会写的很慢,不要抱有期待。 等写完了会公布的,到时候是看我心情是做完公开还是直接公开。 当然密码很简单,可以猜一猜。 退役之后再写吧。 阅读全文
posted @ 2024-10-03 23:40 xingyu_xuan 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 你发现似乎根本没有时间搞这个,所以一直没写。 阅读全文
posted @ 2024-09-23 22:52 xingyu_xuan 阅读(13) 评论(3) 推荐(1) 编辑
摘要: 笛卡尔树,网络流,字符串,二项式反演,树,卡特兰数,线段树合并分裂分治。 阅读全文
posted @ 2024-09-17 16:10 xingyu_xuan 阅读(24) 评论(0) 推荐(0) 编辑
摘要: byd 谁想做课件啊,byd 我还有一堆东西没学,byd 难过了。 读者记得提醒笔者这里面应当含有 dp 套 dp 和耳分解内容。 本文源码中含有一些 <span title="">,读者如果感兴趣可以自行找出受影响文字的位置。 谁想接 DP(一)讲啊/ng,等我把找的题整完了再继续树形 DP 吧。 阅读全文
posted @ 2024-12-30 21:52 xingyu_xuan 阅读(38) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-25 20:40 xingyu_xuan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 伊娜做过好多题/bx 阅读全文
posted @ 2024-12-20 19:08 xingyu_xuan 阅读(30) 评论(3) 推荐(1) 编辑
摘要: 唉,能翻吗。 阅读全文
posted @ 2024-12-17 20:38 xingyu_xuan 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 司马 阅读全文
posted @ 2024-12-03 20:26 xingyu_xuan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 先喷手人,再开始讲话。 阅读全文
posted @ 2024-11-26 21:26 xingyu_xuan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Hall 定理普通点来说,就是对于一个二分图枚举一部点的所有子集,其所有出度对应的点的并的大小都大于等于枚举子集大小,那么二分图拥有完美匹配。 这个东西有几个拓展。先提最重要的一个。 二分图最大匹配就等于 \(|V_L|-\max_{S\subseteq V_L}(|S|-|N(S)|)\),其中 阅读全文
posted @ 2024-11-18 17:12 xingyu_xuan 阅读(15) 评论(2) 推荐(1) 编辑
摘要: 场上就跟个大堂式一样。T3 写完线段树之后才发现不用线段树,T2 因为一些小细节写 inf 年。T3 的拍写了巨久。最终导致 T4 根本没时间想和写了,然后也有一些细节,没考虑好。估分 300-340。 赛前打的一些模拟赛都是 T4 不会。现在不是练套路和简单题的时候,需要有做难题的实力才能脱颖而出 阅读全文
posted @ 2024-10-27 21:40 xingyu_xuan 阅读(35) 评论(1) 推荐(0) 编辑
摘要: 其实这种都没必要设密码的,直接一次性写完了 阅读全文
posted @ 2024-10-11 21:15 xingyu_xuan 阅读(38) 评论(4) 推荐(1) 编辑
摘要: 素质。 阅读全文
posted @ 2024-09-26 21:12 xingyu_xuan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 合并到 DP(二)里面。 阅读全文
posted @ 2024-09-23 22:52 xingyu_xuan 阅读(12) 评论(1) 推荐(1) 编辑
摘要: 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 阅读(20) 评论(0) 推荐(1) 编辑