08 2022 档案

「学习笔记」浅谈满足四边形不等式的序列划分问题的答案凸性
摘要：参考了 Itst 的博客。~~所以你的学习笔记就是把原文抄一遍吗~~ 首先定义 “满足四边形不等式的序列划分问题”： 给出 n,k 和一个 (n+1)×(n+1) 的矩阵 ci,j，你需要给出一个长度为 k+1 的序列 $p_0=0<p_1<p_2<…<p_{k−1}<p_k= 阅读全文
posted @ 2022-08-30 13:51 came11ia 阅读(78) 评论(2) 推荐(0) 编辑
「闲话」没用的小结论
该文被密码保护。
posted @ 2022-08-30 12:30 came11ia 阅读(11) 评论(0) 推荐(0) 编辑
「闲话」袋装牛奶
该文被密码保护。
posted @ 2022-08-25 21:35 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
新的开始 2.0
摘要：马上就要开学了呜呜，马上就要变成老年菜鸡选手了，以后再也不能说自己是年轻人了呜呜 其实有很多话想说，但是为什么这篇博客这么短呢，因为有人作业还没写完呐 qaq 初中三年好像一点也没长高，我真棒 阅读全文
posted @ 2022-08-24 00:25 came11ia 阅读(62) 评论(0) 推荐(1) 编辑
CEOI2016 部分题解
摘要：今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 [l,r] 合法当且仅当 s[l,r] 合法。 显然 [1,n] 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 s=s1s2⋯sn 和 阅读全文
posted @ 2022-08-21 23:51 came11ia 阅读(59) 评论(0) 推荐(0) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
CF Round Goodbye 2021 部分题解
摘要：传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 ci 之和能被 3 整除，将每条边的 ci 看做一个未知数，那么问题就是要求解若干个模 3 意义下的方程组。根据经典结论我们知道三元环最多有 O(mm) 个，直接 阅读全文
posted @ 2022-08-19 00:07 came11ia 阅读(42) 评论(0) 推荐(0) 编辑
[学习笔记] Berlekamp-Massey 算法
摘要：都 2202 年了，现代 OIer 早该会会了！参考了 此博客。 引入 Berlekamp-Massey 算法，又称为 BM 算法，其可以在 O(n2) 时间内求解一个长度为 n 的数列的最短线性递推式。 在当今 OI 界，尚没有很多 BM 算法的应用，但在一些输入的数很少的题目中，BM 阅读全文
posted @ 2022-08-18 12:44 came11ia 阅读(706) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day8
该文被密码保护。
posted @ 2022-08-15 22:42 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day7
该文被密码保护。
posted @ 2022-08-14 19:40 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day6
该文被密码保护。
posted @ 2022-08-13 22:00 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day4
该文被密码保护。
posted @ 2022-08-12 00:10 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day3
该文被密码保护。
posted @ 2022-08-10 22:33 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day2
该文被密码保护。
posted @ 2022-08-09 16:15 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day1
该文被密码保护。
posted @ 2022-08-08 13:49 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day7 数据结构
该文被密码保护。
posted @ 2022-08-07 16:45 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day6 字符串
该文被密码保护。
posted @ 2022-08-06 17:08 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day6 数据结构
该文被密码保护。
posted @ 2022-08-06 11:49 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day5 动态规划
该文被密码保护。
posted @ 2022-08-05 16:48 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day5 图论
该文被密码保护。
posted @ 2022-08-05 11:34 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day4 组合计数
该文被密码保护。
posted @ 2022-08-04 16:55 came11ia 阅读(1) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day3 数论
该文被密码保护。
posted @ 2022-08-03 17:39 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
CF Round Hello 2022 部分题解
摘要：来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 ap，ik 最远能到哪里，使得存在一个 x∈(ik,n] 满足 $a_x > 阅读全文
posted @ 2022-08-02 19:52 came11ia 阅读(36) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day2 杂题选讲
该文被密码保护。
posted @ 2022-08-02 16:32 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day1 动态规划
该文被密码保护。
posted @ 2022-08-01 22:17 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day1 图论
该文被密码保护。
posted @ 2022-08-01 17:33 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

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