11 2022 档案
摘要：莫对是一种将区间询问离线处理的优雅的暴力。(主要思想：分块) 普通莫队 对于形如 [l,r]的询问,莫队首先将所有询问存储下来，通过排序优化区间的转移,那么对于序列上的区间询问问题。如从[l,r]的答案可以O(1)转移到[l-1,r],[l+1,][l,r-1][l,r+1],那我们可以在$O(n\
阅读全文
摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X 个 1 可以贡献 X^3 的分数，这x个1不能被其他连续的1所包含（也就是极
阅读全文
摘要：互斥事件：事件A和B的交集为空，A与B就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如A∩B为不可能事件（A∩B=Φ），那么称事件A与事件B互斥，其含义是：事件A与事件B在任何一次试验中不会同时发生。 对立事件：对立事件是指其中必有一个发生的两个 互斥事件 。 独立事件：所谓
阅读全文
摘要：欧拉函数 一、定义 欧拉函数
摘要：题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N \times NN×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 一行，
阅读全文
摘要：原题链接 题目的意思就是说找到最长路径的长度及数量。 显然，我们首先要tarjan缩点，然后建立新图，但要注意的是不能有重边，因为会影响我们计算数量，那我们可以用map记录一下两点是否有连边，然后我们进行拓扑求答案即可。 #include<bits/stdc++.h> using namespace
阅读全文
摘要：可持久化，顾名思义，可以持久维护数据，将所有历史版本全部保存下来，但每次修改操作只增加修改部分，不变的部分依旧不变。 每次增加数据时，只会在线段树上增加一条链，整体复杂度nlogn，空间nlogn，非常优秀。 形象化看下图。 我们增加点时将其与不变部分相连，然后递归新建新数据，下面新节点同理。 可持
阅读全文
摘要：求面积并 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int n; int X[N*2]; struct segment { int l,r,h,val; }seg[N*
阅读全文
