首页 >  
搜索关键字:bzoj    ( 12833个结果
[题解]BZOJ_1833_数字计数(基础数位dp)
最基本的数位dp, 洛谷日报,比较易懂:https://www.luogu.org/blog/virus2017/shuweidp 传参:当前位数pos,记录当前数字出现次数now,当前查找的数字number,是否存在前导0 led,当前是否为枚举上界(最高位)lmt,前面加t的为临时变量 下一位是 ...
分类:其他   时间:2019-07-20 00:21:57    收藏:0  评论:0  赞:0  阅读:19
[题解]BZOJ_1833_数字计数(基础数位dp)
最基本的数位dp, 洛谷日报,比较易懂:https://www.luogu.org/blog/virus2017/shuweidp 传参:当前位数pos,记录当前数字出现次数now,当前查找的数字number,是否存在前导0 led,当前是否为枚举上界(最高位)lmt,前面加t的为临时变量 下一位是 ...
分类:其他   时间:2019-07-19 23:40:31    收藏:0  评论:0  赞:0  阅读:15
[题解]BZOJ_1833_数字计数(基础数位dp)
最基本的数位dp, 洛谷日报,比较易懂:https://www.luogu.org/blog/virus2017/shuweidp 传参:当前位数pos,记录当前数字出现次数now,当前查找的数字number,是否存在前导0 led,当前是否为枚举上界(最高位)lmt,前面加t的为临时变量 下一位是 ...
分类:其他   时间:2019-07-19 23:40:02    收藏:0  评论:0  赞:0  阅读:12
BZOJ 2457[BeiJing2011] 双端队列(找规律)
原题地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2457 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能 ...
分类:其他   时间:2019-07-19 00:29:11    收藏:0  评论:0  赞:0  阅读:2
BZOJ 1867 [Noi1999]钉子和小球 DP
想状态和钉子的位置如何匹配想了半天。。。后来发现不是一样的吗$qwq$ 思路:当然是$DP$啦 提交:>5次(以为无故$RE$,实则是先乘后除爆了$long\space long$) 题解: 若有钉子,左右各乘$\frac{1}{2}$转移,否则,向下两层直接转移。 对于分数,分别维护分子和分母,然 ...
分类:其他   时间:2019-07-18 01:10:25    收藏:0  评论:0  赞:0  阅读:21
BZOJ 2440 [中山市选2011]完全平方数 二分+容斥
直接筛$\mu$?+爆算?再不行筛素数再筛个数?但不就是$\mu^2$的前缀和吗? 放。。。怕不是数论白学了$qwq$ 思路:二分+容斥 提交:两次(康了题解) 题解: 首先答案满足二分性质(递增),然后就是如何快速$ck()$ 首先观察到,$\lfloor \frac{n}{i^2} \rfloo ...
分类:其他   时间:2019-07-17 23:49:14    收藏:0  评论:0  赞:0  阅读:19
bzoj4066: 简单题 K-Dtree
bzoj4066: 简单题 链接 "bzoj" 思路 强制在线。k dtree。 卡常啊。空间开1e6就T了。 代码 cpp include define my_min(a,b) (ab?a:a=b) using namespace std; const double alpha=0.75; con ...
分类:其他   时间:2019-07-17 16:30:31    收藏:0  评论:0  赞:0  阅读:6
[HAOI2015][bzoj 4033]树上染色(树dp+复杂度分析)
【题目描述】有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。【输入格式】第一行两个整数N,K。接下来N-1行每行三个正整 ...
分类:其他   时间:2019-07-17 11:23:47    收藏:0  评论:0  赞:0  阅读:10
BZOJ 1093 强连通缩点+DAG拓扑DP
缩点后在一个DAG上求最长点权链 和方案数 注意转移条件和转移状态 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 100005; const int MAXM = 1000005 ...
分类:其他   时间:2019-07-16 16:16:50    收藏:0  评论:0  赞:0  阅读:14
[BZOJ 4771]七彩树(可持久化线段树+树上差分)
[BZOJ 4771]七彩树(可持久化线段树+树上差分) 题面 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离。为了方 ...
分类:其他   时间:2019-07-14 22:20:22    收藏:0  评论:0  赞:0  阅读:26
BZOJ 1614 [Usaco2007 Jan]Telephone Lines架设电话线 (二分+最短路)
题意: 给一个2e4带正边权的图,可以免费k个边,一条路径的花费为路径上边权最大值,问你1到n的最小花费 思路: 对于一个x,我们如果将大于等于x的边权全部免费,那么至少需要免费的边的数量就是 “设大于等于x的边权的边长为1,其余为0,起点到终点的最短路” 然后如果这个得到的最短路,也就是我们所需要 ...
分类:其他   时间:2019-07-14 21:46:34    收藏:0  评论:0  赞:0  阅读:21
bzoj 1787 && bzoj 1832: [Ahoi2008]Meet 紧急集合(倍增LCA)算法竞赛进阶指南
题目描述 "原题连接" Y岛风景美丽宜人,气候温和,物产丰富。 Y岛上有N个城市(编号$1,2,…,N$),有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和 ...
分类:编程语言   时间:2019-07-13 22:54:42    收藏:0  评论:0  赞:0  阅读:24
BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形DP
Code: ...
分类:其他   时间:2019-07-13 14:07:26    收藏:0  评论:0  赞:0  阅读:23
BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)
题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1022 (luogu) https://www.luogu.org/problemnew/show/P4279 题解: 大力出奇迹系列。。 我找了一小时规律,瞎猜了一个结论, ...
分类:其他   时间:2019-07-13 09:14:04    收藏:0  评论:0  赞:0  阅读:17
BZOJ 4289 最短路+优化建图
题意:给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。 解法:参考https://www.cnblogs.com/zj75211/p/7168254.html这位大佬的 ...
分类:其他   时间:2019-07-12 21:02:04    收藏:0  评论:0  赞:0  阅读:26
BZOJ3033太鼓达人
第一问,1<<k,谁都看得出来。 毫无思路,暴搜,枚举每一个数列,Hash加map判断是否重复,拿到30,打表都打不出来。 #include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <c ...
分类:其他   时间:2019-07-12 20:14:01    收藏:0  评论:0  赞:0  阅读:26
BZOJ 3771: Triple 生成函数 + FFT
Code: ...
分类:其他   时间:2019-07-11 13:11:28    收藏:0  评论:0  赞:0  阅读:28
bzoj 4817
LCT好题 首先我们考虑实际询问的是什么: 从LCT的角度考虑,如果我们认为一开始树上每一条边都是虚边,把一次涂色看作一次access操作,那么询问的实际就是两个节点间的虚边数量+1和子树中的最大虚边数量! 这种问题显然树上容斥,如果设$dis_{i}$表示$i$到根节点需要经过多少虚边,那么答案显 ...
分类:其他   时间:2019-07-10 13:37:52    收藏:0  评论:0  赞:0  阅读:25
BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排
1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用 ...
分类:其他   时间:2019-07-10 01:32:35    收藏:0  评论:0  赞:0  阅读:30
bzoj 1176 cdq分治套树状数组
题面: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号): "1 x ...
分类:编程语言   时间:2019-07-10 00:15:53    收藏:0  评论:0  赞:0  阅读:32
12833条   1 2 3 4 ... 642 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号