搜索结果
查询Tags标签： REP，共有 71条记录-
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显…
2022/9/15 23:20:13 人评论 次浏览 -
洛谷 P3810 【模板】三维偏序（陌上花开）
原题链接 第一维直接排序，然后cdq分治+树状数组 对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响） 然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，…
2022/9/10 6:55:35 人评论 次浏览 -
倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; co…
2022/8/11 6:26:54 人评论 次浏览 -
二分图（粗糙的体会）
相关定义 二分图（偶图）是一种无向图：其中的顶点可以分为两个交集为空的集合X和Y，对于途中的每条边，其中一个端点在X中，另一个端点在Y中，且X和Y内部顶点之间没有边。 完全二分图：集合X和Y每对顶点之间有且仅有一条边的图，记作\(K_{n,m}\)，n和m分别为X和Y集合中的…
2022/8/11 6:26:52 人评论 次浏览 -
2022牛客多校第四场
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得…
2022/7/31 23:38:48 人评论 次浏览 -
2022HDU多校第四场
2022HDU多校第四场 过程 三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头…
2022/7/30 6:25:04 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题
2022“杭电杯”中国大学生算法设计超级联赛（3）大量参考官方题解1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不…
2022/7/27 14:22:53 人评论 次浏览 -
主从同步-mysql
目录MySQL主从同步机制MySQL主从同步的作用实现MySQL主从复制需要进行的配置：前期准备主服务器配置从服务器配置报错处理 MySQL主从同步机制 MYSQL主从同步是在MySQL主从复制(Master-Slave Replication)基础上实现的，通过设置在Master MySQL上的binlog(使其处于打开状态…
2022/7/25 2:23:10 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1 J Serval and Essay
启发式合并 对于任意入度为1的点，选择它的前驱进行染色一定优于对它本身染色，于是将这两点进行合并（_Merge部分） 合并的方向由两个点的出度决定，由出度小的点向出度大的点进行合并（这样最多只有n/2条要合并的边） 合并的过程中，可能会出现入度变为1的点，进行类似深…
2022/7/24 23:24:50 人评论 次浏览 -
复健训练-CF1709(Educational Codeforces Round 132)
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 wA. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你…
2022/7/23 23:26:33 人评论 次浏览 -
【题解】[USACO20DEC] Bovine Genetics G
虽然题目不是很难，但还是记录一下。 对于初始串 \(S\)，划分的方案是唯一的，所以编辑后的 \(T\) 是唯一的。 我们猜想 \(T\) 的每一种合法划分对应一个不同的 \(S\)。我开始一直试图证明不存在两种划分使得 \(T\) 还原回去后相同，但是一直没有结果。 后来才意识到有点降…
2022/7/20 23:26:55 人评论 次浏览 -
两个子序列dp问题
两个子序列dp问题 在一个序列上做一些修改，求一些最小操作数，最小划分数，最小长度之类的很多都可以用dp来解，也有一定套路，最近连碰两个。就放一起了。 CF1699D （dp，预处理） Codeforces Round #804 (Div. 2) - Mxrurush - 博客园 (cnblogs.com) 这里D题的思路是做…
2022/7/7 6:20:14 人评论 次浏览 -
Codeforces Round #804 (Div. 2)
Codeforces Round #804 (Div. 2) 这场题感觉都挺有意思的。 A 题意 找到一组解 \((a,b,c)\) 使得 \((a \oplus b) + (b \oplus c) + (a \oplus c) = n\) 没有输出 -1 思路 先看偶数，很容易看出 \((n/2,n/2,0)\) 是合法解 对于奇数。考虑 \(n=1\) 。无解，这是可以枚举的。…
2022/7/5 23:27:14 人评论 次浏览 -
「Nowhere」Helesta
题目 给定 \(n\) 个互异的整点 \(\{(x_k,y_k)\}_{k=1}^n\)，和 \(m\) 个点集 \(\{S_k=\{(x,y)|A_kx+B_ky+C_k>0\}\}_{k=1}^{m}\)，请给出一个排列 \(p\in S_m\)，使得 \(|S_{p_1}|+\sum_{k=2}^{m}|S_{p_k}\oplus S_{p_{k-1}}|\le M\)。其中 \(A\oplus B\) 表示 \(A,B\)…
2022/6/24 23:24:39 人评论 次浏览 -
[题解] Atcoder ARC 142 D Deterministic Placing 结论，DP
题目 (可能有点长，但是请耐心看完，个人认为比官方题解好懂:P)首先需要注意，对于任意节点i上的一个棋子，如果在一种走法中它走到了节点j，另一种走法中它走到了节点k，那么这两种走法进行完后，棋子占据的节点集合不可能相同，因为在这两种走法中，节点i必有两个子树中…
2022/6/21 23:23:50 人评论 次浏览
