会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
C锥
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
17
下一页
2020年9月29日
UVA12558 埃及分数 数学知识 + 迭代加深 + dfs + 剪枝
摘要: UVA12558 埃及分数 题目链接 数学知识 + 迭代加深 + dfs + 剪枝 我觉得这道题还是比较难的,反正看题解看了好长时间。 首先用迭代加深,枚举分解后的项数。 dfs时的上下界:下界为$\lfloor \frac \rfloor + 1$,上界是$a * i >= b
阅读全文
posted @ 2020-09-29 06:20 C锥
阅读(136)
评论(1)
推荐(0)
2020年9月28日
0928考试T2 乱搞
摘要: 0928考试T2 题目大意: 给定K个数字序列,请将它们合并为一个,满足本来在同一序列中的两个数的相对位置不变。定义一个序列A的不和谐度为序列中使得A[i]>A[i+1]成立的i的总数,请输出一种合并方案,使得合并后的序列不和谐度最小。 考场上算错时间复杂度了,以为可以切了的,没想到拿了
阅读全文
posted @ 2020-09-28 22:56 C锥
阅读(67)
评论(1)
推荐(0)
hiho1715 树的连通问题 动态开点线段树 + 线段树合并
摘要: hiho1715 树的连通问题 题目链接 线段树 + 动态开点 + 线段树合并。 暴力$O(n^2)$。不可做。 我们考虑问题转化,求每一条边的贡献,也就是有多少区间跨过这一条边。 这么写不好写,正难则反,我们求这个问题的对偶问题,总区间数$-$有多少区间没有跨过这一条边。
阅读全文
posted @ 2020-09-28 06:27 C锥
阅读(194)
评论(2)
推荐(1)
2020年9月27日
0926考试T3 容斥原理+组合数学
摘要: 0926考试T3 题目大意: \(n \le 10 ^ 5, 10 ^ 5 \le m \le 10^9, y_i \le 50, 0 \le S \le min(M,\sum y_i)\) 容斥原理 + 组合数学。 一开始看到这题很蒙啊,根本不知道从哪去想,于是就写
阅读全文
posted @ 2020-09-27 07:11 C锥
阅读(187)
评论(2)
推荐(0)
2020年9月25日
0925考试T2 欧拉回路
摘要: 0925考试T2 题目大意: 给定一个任意的无向图,问最少画几笔,使得所有的边被画过一次且仅一次。 欧拉回路。 我们称有偶数条边连着的点叫偶数点,有奇数条边连着的点叫奇数点。 欧拉路:有一条路径可以经过所有边并且不重复。欧拉回路:闭合的欧拉路。 首先我们要知道:无向图中存
阅读全文
posted @ 2020-09-25 22:49 C锥
阅读(161)
评论(0)
推荐(0)
0922考试T1 乱搞
摘要: 0925考试T1 题目大意: 有一个数轴,数轴上有$n + 1$艘船,给你每艘船的距离数轴上终点的距离,船身的长度和船的速度,问第1艘船(距离终点最远的那一艘)最少需要多长时间可以到终点,后面的船不可以超越前面的。 我觉得应该算是思维题吧,正解并没有什么算法。 这道题难的地方就在
阅读全文
posted @ 2020-09-25 20:01 C锥
阅读(88)
评论(0)
推荐(0)
2020年9月24日
P4168 [Violet]蒲公英 分块
摘要: P4168 [Violet]蒲公英 题目链接 分块。 一看到这数据范围肯定要离散化。而且强制在线,不可用莫队做。 $p[i][j]$表示第$i$个块到第$j$个块内的众数,预处理出来就好了,枚举$i$和$j$是$O(\sqrt n)$的,枚举$j$块内的数也是$O(\sqrt
阅读全文
posted @ 2020-09-24 22:29 C锥
阅读(107)
评论(0)
推荐(0)
康拓展开
摘要: 康托展开 P5367 【模板】康托展开 康托展开是用来干这个的:求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。 公式就是这个$ans = 1 + \displaystyle \sum_^ A[i] * (n - i)!$ $A[i]$表示$i +
阅读全文
posted @ 2020-09-24 22:03 C锥
阅读(107)
评论(0)
推荐(0)
P6032 选择客栈 加强版 递推
摘要: P6032 选择客栈 加强版 题目链接 递推。 其实思路挺难想的,但代码好打。 $last[x]$表示$x$这个颜色上一次出现的位置。 $cnt[x]$表示$x$这个颜色出现的次数。 $sum[x]$相当于一个寄存器,实时更新$x$颜色的答案。 思路就是枚举第二个
阅读全文
posted @ 2020-09-24 21:32 C锥
阅读(152)
评论(0)
推荐(0)
0923考试T3 二进制,位运算
摘要: 0923考试T3 题目描述: 前方的地上散落着B朵樱花,此时刮起了风,便引来一场樱花雨。樱花雨一共持续了N秒。每一秒都会有A朵樱花飘落。小Q细心的记录了每一秒时间后地上樱花的数目,并将其转换成了二进制。小Q想请你统计一下这些二进制数一共有多少个1。 $2 \le N \le 10 ^ 9
阅读全文
posted @ 2020-09-24 21:25 C锥
阅读(159)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
17
下一页
公告