09 2021 档案

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

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