”LOJ“ 的搜索结果

     题目传送门 题目大意： 有一个大小为 nnn 的集合 AAA，以及有一个大小为 mmm 的集合族 BBB，BBB 中的元素都是 AAA 的子集，现在给出一个 kkk，要求找出 p (1≤p≤k)p~(1\leq p\leq k)p ...

     Loj 6053. 简单的函数（Min_25筛） 题目大意 有一积性函数，当p为质数时有 f(pc)=p XOR c f(p^c)=p\ XOR\ c f(pc)=p XOR c 求∑i=1nf(i) mod (109+7)\sum_{i=1}^nf(i)\ mod\ (10^9+7)...

     【题目链接】 ... 【思路要点】 记 xix_ixi​ 表示点 iii 被选中时，点 iii 所在的连通块共被操作了多少次，则有 E(Ans)=E(∑i=1Nxi)=∑i=1NE(xi)E(Ans)=E(\sum_{i=1}^{N} x_i)=\sum_{i=1}^{N} E(x_i)E(Ans)=E(i=1...

     Loj #6077. 「2017 山东一轮集训 Day7」逆序对 Solution 令fi,jf_{i,j}fi,j​表示前iii个数产生jjj个逆序对的方案数，每次考虑把i+1i+1i+1加入，有i+1i+1i+1个插入位置分别产生0..i0..i0..i个新的逆序对。 因此fnf_{...

     ——DavidJing提供技术支持 现将今年7月份之前必须刷完的题目列举 完成度[25/34] [195/250] 第 1 章 贪心算法 √ [11/11] #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 ...

     题目链接 大致讲解 如果采用单点修改的方式，对需要修改区间的每一个叶子节点都进行修改，并且pushup()，时间复杂度会达到O(n)O(n)O(n) 所以只需要对某个区间添加一个add成员(也就是懒标记)，代表此节点所有的子...

     题目 题目链接 测试得分：　100 主要算法：　树型DP(树的最长链) 题干： 　树的最长链 应试策略： ...为了方便我们建一条由sum[i]指向i的有向边,长度显然为1....于是题目转换...

     https://loj.ac/problem/6144 在某位and 0或者or 1之后就全部相等了，这意味着这一位没有比较的必要了 可以重构可持久化01trie 最多log次 #include<bits/stdc++.h> #define file(KSCN) freopen(KSCN".in...

     题目大意 给出序列a， 如果一个子区间，满足每个数都只出现了奇数次，那么它是个好区间。 求好区间数的个数。 n<=2*10^5 思路 由于出现奇数次，可以想到就是用随机数作为值， 区间的值xor=区间出现的值xor， ...

     LOJ#2239. 「CQOI2014」危桥 就是先把每条边正着连一条容量为2的边，反着连一条容量为2的边 显然如果只有一个人走的话，答案就是一个源点往起点连一条容量为次数×2的边，终点往汇点连一个次数×2的边，跑最大流看...

     题目：LOJ145. 这只是个用来屯板子的blog，原文. 代码如下： #include<bits/stdc++.h> using namespace std; #define Abigail inline void typedef long long LL; const int N=1000000; int Ri(){ int ...

LOJ dfs序1234

标签：   dfs序

     LOJ提交代码 DFS 序 1 DFS 序 2 题目要求： ① uuu节点子树权值+x+x+x ② 询问uuu子树权值和 uuu节点子树权值+x+x+x：dfs序+区间修改 询问uuu子树权值和：dfs序+区间求和 区修+区改可以用2个树状数组或者lazy...

     传送门 题目描述 给你nnn扇门，每一扇门如果是正数，则可以通过ttt时间出去，否则经过−t-t−t时间回到原地，问你走出去的数学期望是多少 分析 学习一下数学期望 假设数学期望为EEE，走出去的时间为t1t1t1，回到原地...

     LOJ #6183 看无可看 优秀的数学题，Orz samjia2000 这个题显然需要将和转积来处理，这个时候就要用到特征方程的一些知识了！ 其实就是这个样子：$f[x]=a\times f[x-1]+b\times f[x-2]$ 那么必然可以写作：$f[x]-t\...

     loj 2011 题意：一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 　2.查询一条路径上点的个数和权值大于C的个数 题解：刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不...

     题面：LOJ 解析 因为是等价环计数，考虑Burnside引理。 设f(i)表示将环分做\(n/i\)个循环的不动点个数。 发现对于\(f(i)\)，其循环长度为\(i\)，那么一定有\(i|m\)， 即：\(i|gcd(n,m)\)，否则没有贡献，所以： \...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章