”BZOJ“ 的搜索结果

bzoj-3585 mex

标签：   bzoj  分块  莫队算法

     题意： 给出一个长度为n的自然数序列，m次查询某一区间[l,r]中数集的mex函数值； n,m ...mex这个东西似乎并不能直接用某些数据结构维护；...首先实际上a[i]太大是没有用的，因为如果在首页数字中隔开了一段，那么比...

     传送门 答案应该一眼就能看出来是C（max(n,m),min(n,m)) 高精度+线性筛加速分解跑得飞快。#include #include #include #include #include #include #define N 1000005 using namespace std;

     bzoj 3555 离线版本 线段树合并 做法是将询问和边权都排序 给每个点建一棵线段树 然后边建mst边回答询问 每次合并两个连通块的时候 要将两个连通块的线段树合并起来 线段树合并部分code int merge(int x, ...

     Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。...我们采...

     1 #include <cstdio> 2 3 int n,ans; 4 5 int main(){ 6 scanf("%d",&n); 7 for (int i=1;i<=n;i++) ans+=n/i; 8 printf("%d\n",ans); 9 return 0; ...

     题目大意 求解一个由 \(1 \cdots m\) 组成的长度为 \(n\) 的数列, 使得存在两个相邻的数是相同的的种数 思路 不妨从反面思考,答案就是总数减去两两不同的 #include <bits/stdc++.h> typedef long long ll;...

     传送门 线性筛+分块水过。 解释： 输出前的ans是严格满足j的，所以要乘二，对角线又重复出现，所以要减去。#include #include #include #include #include ...#define ll long long #define N 10

      【bzoj1355】[Baltic2009]Radio Transmission 2014年12月14日1,7340 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input ...

      题解：求S的所有子串满足 A+B+A的方案数。枚举左端点，跑kmp。注（位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串）所有对于每个i只要有满足的就可以了。 #include&...

     BZOJ2342 Shoi2011 双倍回文 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中...

     无论怎么变逆序对的个数不变 求逆序对裸题 用的是归并排序 转载于:https://www.cnblogs.com/lxzl/p/9773252.html

     这题考试的时候就切了。刚开始看到，以为是什么矩阵乘法之类的，但是感觉好像没有递推的性质。 想了半天没有什么想法，然后就想着打个表试试看吧。 先打了D的表，发现好像计算和用(n-1)%9+1就可以了。...

     BZOJ3262: 陌上花开题意概述有N朵花,对于每一朵花,有三个属性:ss,cc,mm. 当且仅当si>sj,ci>cj,mi>mjs_i>s_j,c_i>c_j,m_i>m_j,有花i比花j美丽. 一朵花的评级为比其他花更美丽的数量(不包括自己),输出评级为0 N−10...

     显然要记f[i][s]表示做到第k次，此时已有的物品集合为S的期望得分。下文前者指时间靠前的状态，后者指时间靠后的状态。如果正向DP，即f[i-1] -> f[i]，会出问题。因为这样意味着第i次的决策可以根据第i次出现的不同...

     xx 转载于:https://www.cnblogs.com/yinwuxiao/p/9747622.html

     题解： f[i]=f[n/(j+1)向上取整]+p*j+k 然后可以通过枚举每个数的因子来做 时间复杂度nlogn（打表看了一下sigma (i因子个数) 是比较接近nlogn的） 可以有方法优化到n^3/4 转载于:...

     Description有n堆石子，每堆石子有a[i]个。 每次操作可以把某一堆不少于F个的石子堆分成m份（m>=2且m[i]），并且尽量均分。即最多的石子堆和最少的最多相差1. 不能操作者输，求先手是否有必胜策略。...

     bzoj3398[Usaco2009 Feb]Bullcow 牡牛和牝牛 题意： n头牛，其中有牡牛和牝牛两种，要求任意两只牡牛中要有k只牝牛，问几种方案。n≤100000 题解： dp。f[i]表示第i头牛为牡牛的方案数，f[i]=sigma(j,1,i-k-1)f...

     标签:区间DP Description  S 2. X(S)是X(Xà折叠的定义如下： 1....记作S>AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAAAAAAAABABABCCD的最短折叠为：9(A)3(AB)CCD。àAAACBB，而2(3(A)C)2(B)à A’B’ 例如，...

     参考：http://www.cnblogs.com/qscqesze/p/4441225.html 看代码想想，思路也很简单，写在注释里了#include using namespace std;template inline bool scan_d(T &ret) { char c; int sgn; if(c=getc

     题面在这里分治计数的经典题目……对midmid右边的每个位置维护以下量：i−midi-mid的前缀和前缀maxmax和minmin前缀maxmax和minmin的前缀和mxmx和mnmnmx⋅mnmx\cdot mn的前缀和mx⋅mn(i−mid)mx\cdot mn (i-mid)的...

     #include<bits/stdc++.h> using namespace std; char s[500010]; int main(){ int n,i,l,r,ans=0; scanf("%d\n%s",&n,s+1); for(i=1;i<n;i++){ l=i;......

     莫比乌斯反演 （其实这题求一下phi就行了。。。）#include using namespace std; #define N 11000000 #define ll long long bool ip[N]; int prime[N],mu[N],cnt,n; ll ans; void init(int x) ... for(int

     BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章