摘要: rt 留言加友链 /kel/kel 阅读全文
posted @ 2021-09-03 17:16 juju527 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 大概保持不断更? 一般不会给出题意,厉害题会标记与写 solution 考试总结[2021.08] 考试总结[2021.09] 考试总结[2021.10] 阅读全文
posted @ 2021-08-23 16:07 juju527 阅读(45) 评论(0) 推荐(1) 编辑
摘要: AtCoder 记录 My account vp的场大概会打上[vp]的tag ARC125 场上通过:\(1A\ B\) \(\texttt{rk}823\ \texttt{perf}1425\) A:20min B:65min 非常不合理,输光场,AB 手速太慢,A 还因为边界没 return 阅读全文
posted @ 2021-08-23 16:05 juju527 阅读(46) 评论(3) 推荐(1) 编辑
摘要: Codeforces 记录 My account CF1509(Div.2) 场上通过:\(A\ 1B\ 1C\) \(\texttt{rk}1614\) A:4min B:33min C:74min BC用时太久,考场上最后15min对D中给出3个2n串条件不会用 就去看E,最后大概会E,但没有时 阅读全文
posted @ 2021-08-23 16:05 juju527 阅读(40) 评论(1) 推荐(1) 编辑
摘要: 题解 loj2736 【「JOISC 2016 Day 3」回转寿司】 \(\texttt{Solution}\) 根据数据范围与时限猜测分块 首先考虑 \(l=1,r=n\) 的部分分 实际上,仅需把序列扔进大根堆里 对于一次询问 \(v\),比较堆顶与 \(v\) 的大小关系 如果堆顶大于 \( 阅读全文
posted @ 2021-10-04 17:17 juju527 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-03 16:53 juju527 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 保序回归问题 发现好像保序回归鸽了太久了,总是被喜欢保序回归的 \(\text{CXY07}\) 暴虐,悟一下论文 问题描述 给定正整数 \(p\),和一张偏序关系形成的 \(DAG\),和代价函数 \((y,w),w_i>0\),其中如果 \(i\) 能到达 \(j\),则有 \(v_i\leq 阅读全文
posted @ 2021-09-20 23:10 juju527 阅读(21) 评论(0) 推荐(0) 编辑
摘要: CSP/NOIP2021 游记 大概写一起,时间线横跨 CSP 初赛到 NOIP 初赛 考前翻了翻往年的题,记住了 3n-2 题的结论 开考翻试卷,“3n-2 我会啊”,”怎么还有计几啊/jk“,”考四毛子!xzy 狂喜!“ 做初赛的时候跳了一道计数题,跳了整道计几题 考到 60min 的时候其他基 阅读全文
posted @ 2021-09-19 15:25 juju527 阅读(50) 评论(1) 推荐(0) 编辑
摘要: 题解 LGP4365 【[九省联考2018]秘密袭击coat】 前置知识 线段树合并,拉格朗日插值 大概后文重点分析了线段树合并的复杂度 \(\texttt{Solution}\) 一脸 dp 的样子,我们来推一推式子 枚举 \(S\) 为一个点数不小于 \(k\) 的树上连通块 记 \(val(S 阅读全文
posted @ 2021-09-07 22:38 juju527 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-09-05 21:43 juju527 阅读(6) 评论(0) 推荐(0) 编辑
摘要: rt 留言加友链 /kel/kel 阅读全文
posted @ 2021-09-03 17:16 juju527 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题解 uoj424 【【集训队作业2018】count】 \(\texttt{Solution}\) 题目要求统计长度为 \(n\),值域在 \([1,m]\) 且每种值至少出现一次的不同构的笛卡尔树个数 题目中要求笛卡尔树的构建是大根,且如有多个最大值取编号最小的 由于这个性质,我们要计数的笛卡尔 阅读全文
posted @ 2021-09-01 17:10 juju527 阅读(9) 评论(0) 推荐(0) 编辑
摘要: LGV引理学习笔记 引理内容 对于一个 \(DAG\),记一条路径 \(P\) 的权值为 \(w(P)\) \(e(u,v)\) 表示 \(u\) 到 \(v\) 每一条路径的权值之和 给定两个大小均为 \(n\) 的起点/终点集合 \(A,B\) 一组 \(A\to B\) 的不相交路径 \(S\ 阅读全文
posted @ 2021-08-25 16:53 juju527 阅读(21) 评论(0) 推荐(1) 编辑
摘要: 矩阵树定理学习笔记 关于行列式,可参考blog线性代数部分 Case1: 无向图 给定一个无向图,有重边无自环,\(A\) 为其邻接矩阵,\(D\) 为其度数矩阵 其基尔霍夫矩阵(Kirchhoff)定义为 \(K=D-A\) \(\det(K')\) 即为该无向图生成树数量,其中, \(K'\) 阅读全文
posted @ 2021-08-25 10:33 juju527 阅读(36) 评论(0) 推荐(1) 编辑