09 2021 档案

保序回归问题学习笔记
摘要：保序回归问题 发现好像保序回归鸽了太久了，总是被喜欢保序回归的 $\text{CXY07}$ 暴虐，悟一下论文 问题描述 给定正整数 $p$，和一张偏序关系形成的 $DAG$，和代价函数 $(y,w),w_i>0$，其中如果 $i$ 能到达 $j$，则有 $v_i\leq v_j$ 的偏序关系 求点 阅读全文
posted @ 2021-09-20 23:10 juju527 阅读(439) 评论(0) 推荐(1)
CSP/NOIP2021 游记
摘要：CSP/NOIP2021 游记 大概写一起，时间线横跨 CSP 初赛到 NOIP 初赛 考前翻了翻往年的题，记住了 3n-2 题的结论 开考翻试卷，“3n-2 我会啊”，”怎么还有计几啊/jk“，”考四毛子！xzy 狂喜！“ 做初赛的时候跳了一道计数题，跳了整道计几题 考到 60min 的时候其他基 阅读全文
posted @ 2021-09-19 15:25 juju527 阅读(508) 评论(1) 推荐(1)
题解 LGP4365 【[九省联考2018]秘密袭击coat】
摘要：题解 LGP4365 【[九省联考2018]秘密袭击coat】 前置知识 线段树合并，拉格朗日插值 大概后文重点分析了线段树合并的复杂度 \(\texttt{Solution}\) 一脸 dp 的样子，我们来推一推式子 枚举 \(S\) 为一个点数不小于 \(k\) 的树上连通块 记 \(val(S 阅读全文
posted @ 2021-09-07 22:38 juju527 阅读(63) 评论(0) 推荐(0)
考试总结[2021.09]
该文被密码保护。
posted @ 2021-09-05 21:43 juju527 阅读(6) 评论(0) 推荐(0)
友链帖
摘要：rt 留言加友链 /kel/kel 阅读全文
posted @ 2021-09-03 17:16 juju527 阅读(244) 评论(4) 推荐(0)
题解 uoj424 【【集训队作业2018】count】
摘要：题解 uoj424 【【集训队作业2018】count】 \(\texttt{Solution}\) 题目要求统计长度为 \(n\)，值域在 \([1,m]\) 且每种值至少出现一次的不同构的笛卡尔树个数 题目中要求笛卡尔树的构建是大根，且如有多个最大值取编号最小的 由于这个性质，我们要计数的笛卡尔 阅读全文
posted @ 2021-09-01 17:10 juju527 阅读(112) 评论(0) 推荐(2)