09 2022 档案

【LCT/树链剖分 PAM】少女的六次真情告白（省选模拟Day3）（2022.9.23）
摘要：少女的六次真情告白 【问题描述】 你可知道我爱你想你恋你怨你深情永不变 题目背景： 少女 xuruifan 是一位萌萌的少女，她深深地爱着基佬 neither_nor，而在机房里，北京的地铁上，长春的大街上，她曾对基佬进行过五次真情告白，不过基佬并未接受，不甘心的她准备进行第六次真情告白，这一次，她 阅读全文
posted @ 2022-09-23 17:47 flywatre 阅读(61) 评论(0) 推荐(0) 编辑
【行列式】交易（省选模拟Day3）（2022.9.23）
摘要：交易 Orzcyr 【问题描述】 给定 n 点 m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数 是奇数，那 阅读全文
posted @ 2022-09-23 17:36 flywatre 阅读(29) 评论(0) 推荐(0) 编辑
省选模拟-Day2
摘要：关于教练拿17年联训题给我们做这件事。~~csp还没考这样真的好吗~~ 整体难度中等偏上，区分度明显，~~然而显然时间不够~~ 不多说，看题 十字形 cross 【问题描述】 有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴 平行。我们需要计算出，这些线段构成的最大的十字型有多大。 阅读全文
posted @ 2022-09-21 19:30 flywatre 阅读(31) 评论(0) 推荐(0) 编辑
【置顶】Navigation-博客导航
摘要：### 大概是一个我的blog的观光指南？ #### ~~虽然blog啥都没有~~ # AFO # 现有分类 全部都在侧栏的随笔分类里啦！ # 博文推荐 [P1141题解（我的第一篇题解）](https://www.cnblogs.com/T-water/p/13501212.html)虽然写的很菜 阅读全文
posted @ 2022-09-21 12:10 flywatre 阅读(44) 评论(0) 推荐(1) 编辑
【学习笔记】圆方树
摘要：~~同学们都会树的定义了吧，那么接下来我们来学习圆方树吧~~ 圆方树 基础理论 圆方树，适用于仙人掌上问题，可将仙人掌转化为普通树。 将仙人掌上的点双连通分量合成一个方点（tarjan），剩余点作为圆点，其上做普通树处理即可。 （说起来很简单，来看一道例题吧！） 例题 P4320 道路相遇 简化题面 阅读全文
posted @ 2022-09-18 11:22 flywatre 阅读(31) 评论(0) 推荐(0) 编辑
【学习笔记】李超线段树
摘要：李超线段树 洛谷模板题 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i。 给定一个数 k，询问与直线 x=k 相交的线段中，交点纵坐标最大的线段的编号。 线段端点横坐标范围40000，考虑用线段树维护，线段树的每一个点上 阅读全文
posted @ 2022-09-17 18:23 flywatre 阅读(26) 评论(0) 推荐(0) 编辑
【学习笔记】最小斯坦纳树
摘要：~~比赛前的算法复习~~ 最小斯坦纳树 洛谷模板题 最小斯坦纳树，指在一张带权无向图中，给定指定的k个点，询问联通这k个点的最小路径权值和。 这种问题所给出的k一般较小，所以可以用状压DP来解决。 显然结论：最终选出的边构成的图一定是棵树 由此，我们可以定义 f(i,S) 为当前以 i为根 阅读全文
posted @ 2022-09-16 11:57 flywatre 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示