MegaSamTXL

摘要： CDQ cdq指 IOI2008 金牌得主陈丹琦，%%%%%% 佩服 陈丹琦的论文 正题 CDQ分治主要有三大用武之地： 1.降维 2.优化DP 3.在线转离线 降维 对于一个三维的问题，我们可以用其降为两维 经典的例子就是三维偏序` 这里我们拿另一道题举例动态逆序对 仔细观察可以发现，若设第一个元 阅读全文

摘要： 概率 条件概率： P(A|B)=P(A*B)/ P(B) 乘法公式 P(AB)=P(A)*P(B|A)=P(B)*P(A|B) 全概率公式：若事件A1,A2,A3,…,An构成一组完备的事件(①两两对立②合起来构成样本空间S)且都有正概率，即∀i,j，Ai∩Aj=∅且∑Ai=1，则有P(B)=∑P( 阅读全文

摘要： ，，引言： 所谓重链剖分，通俗地说，就是将树剖分成一条一条的链，就像从树上折下树枝，同时对最重的树枝细心呵护（最重的树枝，不同俗地讲，就是儿子最多的） 好，我们切入正题 基本概念： 重儿子：表示其子节点中子树最大（就是所含的点最多咯，懂得都懂）的子结点。如果有多个子树最大的子结点，取其一。如果没有子 阅读全文

摘要： 目录 平衡树的灵魂： 平衡树的核心操作： split: merge: 对核心操作运用（split与merge）的例题: 思路： 代码： 无旋 treap 的区间操作: 建树： 区间翻转： 其他区间操作： CF702F T-Shirts 题面： 思路： code: 平衡树的灵魂： 在本人看来，就是ra 阅读全文

摘要： 就这样 #include<bits/stdc++.h> using namespace std; int n,op; void begin(){ scanf("%d",&n); printf(" 考试测虐\n"); printf("1.字符串题\n"); printf("2.数论题\n"); pri 阅读全文

摘要： 目录 A.robot B.paint C.mex D.luckey: E.grafun: F.subset: A.robot 估算一下，一共小于4^4种，dfs直接爆搜 code: cnt的特判注意一下为cnt>=len+1 #include<bits/stdc++.h> #define xp fi 阅读全文

摘要： b998a3b3-532a-451f-99af-7a0998831c4b 贴贴题解 #include<bits/stdc++.h> using namespace std; int n,m; int s[505][505]; int c=0; bool f1,f2; int main(){ //fr 阅读全文

摘要： 原题链接E - Kth Takoyaki Set (atcoder.jp)https://atcoder.jp/contests/abc297/tasks/abc297_e 思路： 根据题目数据范围 1≤K≤2×那抹我们考虑从小到大枚举即可为了保证每次的数尽量小，我们使用优先队列进行优化用bfs即可 阅读全文

摘要： var code = "9d83351f-b3a4-4a40-928a-d6b24bbfae2f" 题目 The classic Two Glass Balls brain-teaser is often posed as: "Given two identical glass spheres, y 阅读全文

摘要： 前言： 最短路的算法主要有4种：Dijkstra,Spfa,Bellman-ford,Floyd 本文将一一介绍 引入题目： 【模板】单源最短路径（标准版） - 洛谷（数据卡spfa与bellman-ford） 【模板】单源最短路径（弱化版） - 洛谷 【模板】Floyd 算法 - 洛谷（练练手吧， 阅读全文