07 2021 档案

[六省联考2017]组合数问题 （生成函数，矩阵快速幂）
摘要：题面 给出 n , ... 阅读全文
posted @ 2021-07-31 14:39 DD_XYX 阅读(100) 评论(0) 推荐(0)
「2020.6.6多校省选模拟4」一道图论题（贪心，最大生成树）
摘要：题面 最 ... 阅读全文
posted @ 2021-07-30 17:52 DD_XYX 阅读(63) 评论(0) 推荐(0)
[NOI2021] 密码箱 （平衡树，连分数，Stern-Brocot 树，矩阵）
摘要：题面 记忆犹新 题解 f ... 阅读全文
posted @ 2021-07-29 21:26 DD_XYX 阅读(156) 评论(0) 推荐(0)
[HNOI2011]卡农 （数论计数，DP）
摘要：题面 原题面 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 ... 阅读全文
posted @ 2021-07-29 20:19 DD_XYX 阅读(92) 评论(0) 推荐(0)
NOI2021 同步赛游记
摘要：写在前面的话 为什么叫游记呢？因为我第一天是在划水中度过的，错过了对原题的发现。 ... 阅读全文
posted @ 2021-07-28 21:42 DD_XYX 阅读(87) 评论(0) 推荐(0)
LOJ6671 EntropyIncreaser 与 Minecraft （生成函数）
摘要：题面 EntropyIncreaser 是组合计数大师。 EntropyIncreaser 很喜欢玩麦块。当然，EntropyInc... 阅读全文
posted @ 2021-07-27 22:48 DD_XYX 阅读(103) 评论(0) 推荐(0)
POJ3761 Bubble Sort （组合数学，构造）
摘要：题面 Bubble sort is a simple sorting algorithm. It works by repeated... 阅读全文
posted @ 2021-07-27 21:47 DD_XYX 阅读(87) 评论(0) 推荐(0)
HDU6623 Minimal Power of Prime （简单数论）
摘要：题面 T ≤ ... 阅读全文
posted @ 2021-07-24 11:50 DD_XYX 阅读(65) 评论(0) 推荐(0)
「2020-2021 集训队作业」Yet Another Linear Algebra Problem（行列式，Binet-Cauchy 公式）
摘要：题面 出题人： T ... 阅读全文
posted @ 2021-07-22 21:46 DD_XYX 阅读(74) 评论(0) 推荐(0)
[NOIP2018提高组] 保卫王国 （树链剖分+动态DP）
摘要：题面 题目链接—Luogu 题目链接—Loj（要加Freopen） 题解 什么是动态DP？ OneInDark：你不需要知道这么多，... 阅读全文
posted @ 2021-07-21 08:47 DD_XYX 阅读(120) 评论(0) 推荐(0)
矩阵（递推）
摘要：标题挺短啊，有点不适应。 题面 有一个 n ... 阅读全文
posted @ 2021-07-19 20:23 DD_XYX 阅读(111) 评论(0) 推荐(0)
CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ#3166、CF1993B、and JOI2021 3.20 T3) （启发式合并平衡树，线段树合并）
摘要：前言 已经是第三次遇到原题。 第一次是在 J ... 阅读全文
posted @ 2021-07-17 10:48 DD_XYX 阅读(138) 评论(0) 推荐(0)
LOJ#2014「SCOI2016」萌萌哒（倍增，并查集优化连边）
摘要：题面 点此看题 题意很明白，就不转述了吧。 题解 题目相当于告诉了我们若干等量关系，每个限制 ... 阅读全文
posted @ 2021-07-16 22:14 DD_XYX 阅读(62) 评论(0) 推荐(0)
P7727 风暴之眼 Eye of the Storm （树形 DP）
摘要：... 阅读全文
posted @ 2021-07-15 22:11 DD_XYX 阅读(109) 评论(0) 推荐(0)
「雅礼集训 2017 Day7」跳蚤王国的宰相（树的重心）
摘要：题面 来源 「 ... 阅读全文
posted @ 2021-07-15 20:28 DD_XYX 阅读(147) 评论(0) 推荐(0)
CF1511G Chips on a Board （倍增）
摘要：题面 原题题面 转化方便版题意： 有 n ... 阅读全文
posted @ 2021-07-14 21:04 DD_XYX 阅读(57) 评论(0) 推荐(0)
Codeforces 1503C Travelling Salesman Problem（Dynamic Programming）
摘要：题意 大家都是优秀生，这点英文还是看得懂的：点此看题 题解 由于旅行路线成一个环，所以从哪里出发不重要，我们把景点按照 ... 阅读全文
posted @ 2021-07-13 10:39 DD_XYX 阅读(71) 评论(0) 推荐(0)
CF1450E 资本主义Capitalism（差分约束）
摘要：题面 点此看题 没有永远的朋友，只有永远的利益 在这个黑漆漆的社会上，有 ... 阅读全文
posted @ 2021-07-13 10:04 DD_XYX 阅读(91) 评论(0) 推荐(0)
ABC209F. Deforestation——DP（、数学容斥）
摘要：题面 有 n n ... 阅读全文
posted @ 2021-07-13 09:04 DD_XYX 阅读(133) 评论(0) 推荐(0)
CF1450G. Communism（状压DP）
摘要：题面 有一个字符串 s ... 阅读全文
posted @ 2021-07-12 17:28 DD_XYX 阅读(83) 评论(0) 推荐(0)