CQBZOJ

noip模拟赛 小球游戏 cqbzoj3391（网格路径模型）

哇，考试考数学真的是不能玩了，特别还是考这种极其恶心的题意因为版权原因不能放上来，不过可以告诉你答案要mod998244353。。。题解：（趁我现在还记得，赶紧写下来。。。）首先说一下期望的概念：这道题要求的是方案的期望那么E=sigma(当前方案出现的概率*当前方案的方案数)概率在这里很显然是1/C(n,2)，那么要求最后答案也要乘上C(n,2)就抵消了，所以实际要求的是方案的总数来考虑选择第i
Thyhhhhhh·2020-09-17 02:38

【cqbzoj】1785:残缺棋盘上放车的方案数 --状压dp --输入毁一生

【高级算法】残缺棋盘上放车的方案数时间限制:1Sec内存限制:64MB题目描述在n*n(n≤20)的方格棋盘上放置n个车，某些格子不能放，求使它们不能互相攻击的方案总数。我们将每一行允许放棋子的位置设为1，禁止的位置设为0，例如1101表示该行上的第2列禁止放棋子。输入第1行：1个整数n接下来n行，每行n个0、1数字，表示第i行的允许禁止状态输出第1行：1个整数，表示放置方案的总数样例输入5001
aigan1964·2020-08-13 12:49

[POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告

[POJ3189]稳定的奶牛分配时间限制:1Sec内存限制:64MB题目描述农夫约翰有N(1#include#includeusingnamespacestd;namespaceisap{constintMAXN=2000;constintMAXM=1000000;constintINF=0x7f7f7f7f;constintINF4BIT=0x7f;structNode{intv,c,nxt,b
aigan1964·2020-08-13 12:18

[SinGuLaRiTy] 组合数学题目复习

[CQBZOJ2011]计算系数题目描述给定一个多项式(ax+by)^k，请求出多项式展开后x^ny^m项的系数。输入共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。
weixin_34080903·2020-08-04 20:23

CQBZOJ 【重庆市NOIP模拟赛】避难向导

题目描述“特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以避难！经调查显示，该病毒来自于C市的A学校的一次非法的……”“哎。”你关上电视，叹了口气。作为A学校的校长，你一天前为了保命，独自逃离了A学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。你良心受到了巨大的谴责，因此决定做出一些补救，回答一
歪歪扣·2020-07-04 04:33

cqbzoj 1158 剔除多余括号

问题H(1158):剔除多余括号时间限制:1Sec内存限制:64MB题目描述输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+''-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入第1行：一个字符串表示要整理的表达式输出第1行：整理后的结果样例输入((a+b)*f)-(i
ORZSunIsMe·2020-07-04 01:41

[HYSBZ\BZOJ2818][CQBZOJ2525]Gcd(最大公因数)

题目参见这篇blog，将m,n视为相等的即可。#include#includeusingnamespacestd;#defineMAXN10000000intmu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];longlongans;boolf[MAXN+10];voidRead(int&x){charc;while(c=getchar(),c!=EOF)if(c
outer_form·2020-07-01 03:51

【CQBZOJ - 1205】因式分解问题

@因式分解问题@@因式分解问题@@写在前面@@题目描述@@算法1：DFS-原地爆炸瞬间TLE@@算法1.5：DFS优化-然而并没有什么不同@@算法2：部分记忆化-只是用来骗部分分@@算法3：正确的DP方法.jpg@@算法4：这才是正解好吧@@正确的代码打开方式@@有些中二的小结￣ω￣=@@END-OF-ALL@@写在前面@掐指一算，因式分解问题应该是我思考时长最久的一道题。但这没关系，我靠着自己坚
Tiw_Air_OAO·2017-10-01 23:30

【网络流+线段树】[CQBZOJ3065]生死游戏((A+B)^2 Problem)

题目题目描述有些邪恶富人们喜欢玩生死游戏。简单的说就是找一些穷人，让他们进行相互厮杀。富人们则在旁观看并下注。今天的游戏跟以往有些不同。参与游戏的穷人排成了一个n*m的矩阵，你的任务是组织游戏并决定这些人的生死。如果第i行，第j列的人幸存了下来，你将获得Wij块钱，否则你将得到Bij块钱。同时，富人们会提出一些奇怪的要求。他们每个人都会指定一个子矩阵，然后说：如果这个子矩阵的所有穷人都死了(或者都
u010850027·2016-03-11 16:00

【单调队列】【动态规划】[CQBZOJ3059]Bead

题目描述Alex喜欢玩网络游戏，认为这是智力和体力的综合锻炼。在一次游戏活动中，他意外获得了一个传说中威力极其强大的法宝：珠链。珠链，顾名思义，就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex听说过，只有将珠链打磨纯净，珠链才能发挥最大的威力。纯净珠链是指这样的珠链：它可以分成若干个长度相等的段，使任何两段的任何相同位置的珠子的颜色均不同，相同位置指珠子在段内的相对位置相同；而且每段的长
u010850027·2016-03-08 15:00

[HYSBZ\BZOJ2818][CQBZOJ2525]Gcd(最大公因数)

题目参见这篇blog，将m,n视为相等的即可。#include #include usingnamespacestd; #defineMAXN10000000 intmu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10]; longlongans; boolf[MAXN+10]; voidRead(int&x){ charc; while(c=getchar(),c!
outer_form·2016-01-27 09:00

【矩阵】[HNOI2011][HYSBZ/BZOJ2326][CQBZOJ2831]数学作业

题目分析：另f[n]为Concatenate(1..N)ModM的值，那么f[n]=(f[n-1]*10^length[n]+n)%MOD。所以[f[n]n1]=[f[n−1]n1]∗⎡⎣⎢111011001⎤⎦⎥根据数字的长度分段做矩阵快速幂即可。#include #include #include usingnamespacestd; #defineMAXMT3 #defineMODm typ
outer_form·2016-01-25 23:00

【矩阵】[BALKAN OI 2009][Z_trening - 718][CQBZOJ2811]READING

题目分析：1.由于矩阵只能限制路径的边数，不能限制长度，我们将一个字母拆成5个点，来限制长度；2.通过在开头添加到任何字符差异度都为1的虚拟字符，来枚举长度比n小的单词；#include #include #include #defineMOD1000000007 usingnamespacestd; #defineMAXC26 #defineMAXLEN5 #defineMAXMMAXC*MAX
outer_form·2016-01-25 23:00

【伸展树】[CQBZOJ2803]普通平衡树splay top_down模板

贴模板#include #include usingnamespacestd; #defineMAXN500000 usingnamespacestd; intn; voidRead(int&x){ charc; boolf=0; while(c=getchar(),c!=EOF){ if(c=='-') f=1; if(c>='0'&&c='0'&&csize=p->ch[0]->size+p-
outer_form·2015-11-28 23:00

【伸展树】[CQBZOJ2803]普通平衡树splay模板

贴代码#include #include usingnamespacestd; #defineMAXN500000 intn,mi,ans; structnode{ intval,cnt,size; node*fa,*ch[2]; }splay_tree[MAXN+10],*tcnt=splay_tree,*root; voidRead(int&x){ charc; boolf=0; while(
outer_form·2015-11-21 10:00

【Treap】[CQBZOJ2803]普通平衡树

粘模板#include #include usingnamespacestd; #defineMAXN500000 intn,pre,bk; structnode{ intval,pri,cnt,lsize,rsize; node*ls,*rs; }treap_tree[MAXN+10],*tcnt=treap_tree,*root; voidRead(int&x){ charc; boolf=0
outer_form·2015-11-18 22:00

【DP+线段树优化】[CQBZOJ2933]数据

题目描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数n，表示总共有n个数待排序；接下来n个整数，分别表示这n个待排序的数。例如：342–141234，就表示有两组数据。第一组有3个数(4,2,-1)，第二组有4个数(1,2,3,4)。可是现在Mr_H做的输入数据出了一些问题。例如：21932按理说第一组数据有2个数(1,9)，第二组
outer_form·2015-10-11 14:00

【树DP+LCA】[CQBZOJ2937]避难向导

题目描述“特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以避难！经调查显示，该病毒来自于C市的A学校的一次非法的……”“哎。”你关上电视，叹了口气。作为A学校的校长，你一天前为了保命，独自逃离了A学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。你良心受到了巨大的谴责，因此决定做出一些补救，回答一
outer_form·2015-10-11 12:00

【数论】[CQBZOJ2935]病毒分裂

题目描述A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x个病毒，下一个分裂周期将会有Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多少个病毒单体进行了分裂
outer_form·2015-10-11 12:00

【线段树】[CQBZOJ1906]Hotel

题目描述奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1 #include usingnamespacestd; #defineMAXN50000 structnode{ intl,r,tag,mx,ls,rs; }tree[MAXN*4+100]; voidRead(int&x
outer_form·2015-09-24 21:00

【单调队列】[CQBZOJ2436]Zj 之 XX 洗浴

题目描述众所周知，这个就不扩展了……自从这次被抓以后，zj同学很不服气。回家后，zj就开始了他的计划！（你不让我洗浴，我就在家洗个痛快！）zj打算在自家的院子里修一个洗浴池，当然他希望洗浴池越大越好。但是院子里有zj喜欢的一些植物，他不想毁掉任一颗植物，所以洗浴池不能将植物的位置占掉。zj的院子和洗浴池都是矩形的，浴池要完全处在院子里，并且浴池的轮廓要与院子的轮廓平行或重合。每个植物可以看做一个点
outer_form·2015-09-24 13:00

【树状数组】[CQBZOJ2719]上帝造题的七分钟I

输入输入数据的第一行为Xnm，代表矩阵大小为n×m。从输入数据的第二行开始到文件尾的每一行会出现以下两种操作：Labcddelta——代表将(a,b),(c,d)为顶点的矩形区域内的所有数字加上delta。Kabcd——代表求(a,b),(c,d)为顶点的矩形区域内所有数字的和。请注意，k为小写。对于10%的数据，1≤n≤16,1≤m≤16,操作不超过200个.对于60%的数据，1≤n≤512,1
outer_form·2015-09-24 13:00

【图论】[CQBZOJ1362] 苗条的生成树

题目描述：点击此处解题思路：构造最小生成树，并计算苗条度，然后不断删最短边，用kruskal构造最小生成树，计算苗条度，直至图不再连通，输出苗条度。若一开始就不是一棵树，则输出-1；因为kruskal是贪心的算法，所以确定了最小边之后，最大边也随之确定，且最大边最小。实现代码：#include #include #include usingnamespacestd; #defineMAXM5000
outer_form·2015-08-26 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他