11 2020 档案

操作树学习笔记
摘要：前言 这个数据结构(或许不是数据结构而仅仅是一种暴力?)比较冷门，网上也没找到什么博客。我尽量讲得详细。 昨天做一道CF的题目的时候就遇到了"操作树"。 昨天看到操作树，因为看的博客讲的没那么详细，而且比较抽象，一直没有想明白，然后晚上睡觉的时候YY出来应该怎么弄了。 这东西蛮简单的，比较低级，但是 阅读全文
posted @ 2020-11-18 09:43 MYCui 阅读(654) 评论(0) 推荐(3)
「THUSCH 2017」大魔法师
摘要：这道题目的难点在于要发现正解是矩阵乘法优化线段树 难点主要是极其难写 这个题目的正解就是:矩阵乘法+$luogu$线段树模板2 规定矩阵 \(1\): \[ \left[ \begin{matrix} A \\ B \\ C \end{matrix} \right] \tag{1} \] 对于操作一 阅读全文
posted @ 2020-11-16 13:02 MYCui 阅读(254) 评论(3) 推荐(3)
几个规律
摘要：\(gcd(Fibonacci[n],Fibonacci[m]) = Fibonacci[gcd(n,m)]\) 阅读全文
posted @ 2020-11-14 10:52 MYCui 阅读(135) 评论(1) 推荐(0)
DP专题(DP进阶题单 )
摘要：(下面的是索引，可点击到指定题目) 书本整理 ###HDU3466 Proud Merchants背包类$dp$ 琪露诺(数据结构优化dp or 斜率优化$dp$) 玩具装箱toy(斜率优化$dp$) P2900 [USACO08MAR]Land Acquisition G(斜率优化DP) 牛牛与数 阅读全文
posted @ 2020-11-09 15:25 MYCui 阅读(492) 评论(0) 推荐(0)
CSP考试总结
该文被密码保护。
posted @ 2020-11-09 11:10 MYCui 阅读(0) 评论(0) 推荐(0)
每日一(水)题
摘要：这里看体验更好 索引: 牛客网:数学考试(前缀和) 牛客网:与众不同(线段树/ST表 + 贪心) 牛客网:位运算(线段树) CF1092F Tree with Maximum Cost(换根DP) 最大子段和 CF22C[System Administrator] [APIO2010]特别行动队(斜 阅读全文
posted @ 2020-11-09 10:47 MYCui 阅读(437) 评论(2) 推荐(1)
康托展开&逆康托展开
摘要：这玩意的题目都比较少.....因为实在是太裸了 康托展开是什么？ 大概就是给你一个全排列，让你求出它在所有全排列里面的排名.... 说起来比较难说，给例子你就懂了: 例如: 5 4 5 1 3 2 它的排名怎么求呢？ 解法一：全排列后看排名就行了。很简单的求出来是92。 那么假如是这样子呢? 15 阅读全文
posted @ 2020-11-07 09:08 MYCui 阅读(129) 评论(0) 推荐(1)
一道题目
摘要：Luogu比赛"小Z的 J-PCS 模拟赛"中有一道题目。(ＬＣ 比赛Rank 2 !!!!不愧是我们滴红太阳!!!太强哩!!!!) OOOOOrz 感觉这道题虽然水但是有点意思。 题意 就是求$Max(i$ \(mod\) \(a\)) + (\(i\) \(mod\) \(b\))) 限定$i$ 阅读全文
posted @ 2020-11-03 19:47 MYCui 阅读(116) 评论(0) 推荐(0)
P5629 【AFOI-19】区间与除法 题解
摘要：题目链接:P5629 【AFOI-19】区间与除法 题解 线段树/ST表好题 这道题目需要观察题目性质。 机房考试的时候想出来了一个不用位运算的Tle做法，结果因为没开longlong直接见祖宗爆0了 思路: 不难发现，这道题的$m$给得很小，于是我们可以在给定的“原数”上下功夫。 对于一个“原数” 阅读全文
posted @ 2020-11-03 17:06 MYCui 阅读(170) 评论(0) 推荐(0)
考试总结11.02
该文被密码保护。
posted @ 2020-11-03 15:40 MYCui 阅读(1) 评论(0) 推荐(0)
考试总结--------2020.11.03
该文被密码保护。
posted @ 2020-11-03 14:57 MYCui 阅读(1) 评论(0) 推荐(0)
[Luogu]P2302 loidc,跑起来
摘要：[Luogu]P2302 loidc,跑起来 扯淡 这个游戏让我想起了小学和同学玩"抓人"，有过游戏经验的同学都知道，我们要找一个地方，可以和"追捕者"一直转圈圈，比如有东西两个楼道的教学楼就是不错的地方。 题意简化 现在有两个人小$L$(loidc)和小$C$(cony)，都处于一张无向联通图上的 阅读全文
posted @ 2020-11-02 21:34 MYCui 阅读(136) 评论(0) 推荐(0)