”BZOJ“ 的搜索结果

     BZOJ 3288 题目 BZOJ3288 分析 题目比较神奇，首先要知道求矩阵行列式的值是可以进行行列式变换，变换成阶梯矩阵，则最后的答案是 ∣A∣=∏i=1naii|A| = \prod_{i = 1}^{n}a_{ii}∣A∣=∏i=1n​aii​ 我们计算 n...

     题目链接 problem 给出一棵树，每个点有点权，每条边有边权。0号点为根，每个点的代价是这个点的点权\(\times\)该点到根路径上的边权和。 现在可以选择最多K个点。使得每个点的代价变为：这个点的点权\(\times\)改点...

     题目链接 problem 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个...

      Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。...

     BZOJ 2761 题目 BZOJ2761 分析 用 mapmapmap 标记第一次出现，之后再出现就不输出就可以了 hashhashhash 表的方法一直 RERERE 洛谷能够通过，可能洛谷数据水吧。。。有时间研究一下。。。 记录一下 hashhashhash...

     题目链接 problem 给出两个长度为n的数列a，b。求一个数列c满足：$$c[k] = \sum\limits_{i = k} ^ na[i]b[i - k]$$ \(n\le 10^5\) solution 长得和卷积很像，观察一下卷积的形式：\(c[k]=\sum\limits_{i=0}^ia[i]b[k...

     题目链接 题意 给出参数\(C_1,C_2,P\)按如下方式生成一个长度为\(n \times m\)的序列\(x\): \(x_0 = C_1,x_1=C2\) \(x_i=(x_{i-1}+x_{i-1}) \% P \; (i > 1)\) 然后按如下方式生成一个长度为\(n \times m\)的序列...

     题意：给出一棵树，给定起点和要经过的点的序列，已经经过的点就不去了，即在剩下的点中按照顺序依次去访问还没有访问过的点，问要经过多少条边。 很显然的一个做法就是每当我们走一条路径的时候，就把这条路径上...

     题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现...

     题目链接 solution “能同时整除i和j的数”其实就是\(gcd(i,j)\)的因数。 所以题目就是要求 \[\sum\limits_{g=1,\sigma(g)\le a}\sigma(g)\sum\limits_{i=1}^{\lfloor\frac{n}{g}\rfloor}\sum\limits_{j=1}^{\lfloor...

     题目链接 solution 容易想到将集合中的所有串建出AC自动机。然后用\(f[i][j][0/1]\)表示前\(i\)个位置是(1)否(0)为上界,第\(i\)个位置对应AC自动机中的\(j\)号点的方案数。 转移就枚举当前位置填的数字转移即可。...

     BZOJ1034 题目 BZOJ1034 分析 比较神的贪心 分三种情况： 我方最弱的比对方最弱的强，稳拿两分 我方最强的比对方最强的强，稳拿两分 我方最弱的和对方最强的同一个实力，拿一分 最后实在不行让最弱的去送对方...

     BZOJ 2563 题目 BZOJ2563 分析 贪心 一般这种问题的贪心都是对等效权值进行贪心构造。所以可以将边权等效到两个连接的点构成点权。又因为在同一选择集合中的两个点 a,ba,ba,b 如果有边相连的情况，那么在计算 a,...

     题目链接 problem 给出一个长度为\(n\)的环，第\(i\)个点需要分配\(a_i\)种颜色。相邻两个点不能有相同的颜色。求最少需要多少种颜色。 solution 挺巧妙的一个\(dp\)。 显然答案具有单调性，所以我们可以先二分一个...

     bzoj1563 思路 首先考虑\(n^2\)的暴力dp，用sum[i]表示前i句话的长度总和。f[i]表示前i句话最小的不协调度之和。转移的时候考虑枚举前面的每个点，找到转移的最优秀的那个点。 然后优化这个暴力。用一个队列存下当前...

     题目链接：... 题意：给出输出n。设一种拆分为n=x1+x2+x3，那么这种拆分的价值为F(x1)*F(x2)*F(x3)，F为斐波那契额数列。求所有拆分的价值之和。 思路： ... f...

     任何数都可用2的幂次方加和得到。 于是问题变成求2^k大于m的第一个k。 #include"cstdio" int main() { int m,i=0; scanf("%d",&m); while((1<<i)<=m) i++; printf("%d",i);......

     #include #include #include #include #include #include #include using namespace std; typedef long long ll;...#define num(x,y) (x - 1) * (n + 1) + y const int N = 500000,M = 10000000,INF = 1e9;...

     题目链接 solution 很容易想到先差分。这样在第\(i\)堆拿走\(k\)个石子，就相当于让\(a_i-k,a_{i+1}+k\)。 我们重新看这个问题，就是在差分后，每次可以将第\(i\)堆的石子拿出一部分放到第\(i+1\)堆。...

bzoj4503 两个串

标签：   解题报告  fft  bzoj

     bzoj4503 分析： 我相信各路大牛在看到这道题的时候一定会不屑的表示这个不是套路题吗····的确这真心就是一个简单的套路，快速傅立叶变换（FFT），我们选择将T进行翻转，然后令 c[j + m – 1] = sigma...

     program bzoj1022; var t,n,i,ans,k,j,k1,k2:longint; bo:boolean; begin read(t); for k:=1 to t do begin read(n); ans:=0; k2:=0; for i:=1 to n do begi...

     BZOJ 1607 题目 BZOJ1607 分析 本题可以暴力的去找每个数的因子，看一下它的因子在序列的出现的次数，再做统计。时间复杂度：O(n×m)O(n \times \sqrt{m})O(n×m​) 洛谷上 ACACAC BZOJBZOJBZOJ 老爷机上就 ...

     Bzoj 2794 【BZOJ2794】[Poi2012]Cloakroom Description 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品...

     一道伟大的题。 #include"cstdio" int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",a+b); return 0; } 转载于:https://www.cnblogs.com/TrassBlose/p/8337596.html...

     题解： 简单模拟 按照题目意思来就可以了 代码： #include<bits/stdc++.h> using namespace std; int n,ans; int main() { scanf("%d",&n); while (n!=1) ... if (n%2...

     题解： 当n为奇数，输出Bob 否则输出Alice 代码： #include<bits/stdc++.h> using namespace std; int n; int main() { while (~scanf("%d",&n),n) { if (n&... ...

5   
4  
3  
2  
1  

推荐文章