会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ATS_nantf
最弱的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
2018年12月15日
GDOI2018 Day1 题目总结
摘要: T1:农场 题意:有一个长为 $n$ 的序列 $a$,要求将其分成尽可能多的部分,使得每一部分的 $a_i$ 的和相等。求最多能分成的部分数。 $30\%:1\le n\le 1000$ $80\%:1\le n\le 10^5$ $100\%:1\le a_i\le 10,1\le \sum a_
阅读全文
posted @ 2018-12-15 15:04 ATS_nantf
阅读(499)
评论(0)
推荐(0)
2018年9月8日
洛谷P4774 BZOJ5418 LOJ2721 [NOI2018]屠龙勇士(扩展中国剩余定理)
摘要: 题目链接: 洛谷 BZOJ LOJ 题目大意:这么长的题面,就饶了我吧emmm 这题第一眼看上去没法列出同余方程组。为什么?好像不知道用哪把剑杀哪条龙…… 仔细一看,要按顺序杀龙,所以获得的剑出现的顺序也是固定的。 那么如果能把所有龙杀死,就能模拟出哪把剑杀那条龙了。 (以下设所有除 $n,m$ 外
阅读全文
posted @ 2018-09-08 13:56 ATS_nantf
阅读(528)
评论(1)
推荐(2)
2018年8月30日
洛谷P3928 Sequence2(dp,线段树)
摘要: 题目链接: 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示: $j=1$ 时表示已经处理了 $i$ 个数,上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$
阅读全文
posted @ 2018-08-30 18:03 ATS_nantf
阅读(180)
评论(0)
推荐(0)
2018年8月12日
扩展中国剩余定理学习笔记+模板(洛谷P4777)
摘要: 题目链接: 洛谷 题目大意:求同余方程组 $x\equiv b_i(mod\ a_i)$ 的最小正整数解。 $1\leq n\leq 10^5,1\leq a_i\leq 10^{12},0\leq b_i\leq 10^{12},b_i<a_i$,保证有解,答案不超过 $10^{18}$。 (其实
阅读全文
posted @ 2018-08-12 13:10 ATS_nantf
阅读(207)
评论(0)
推荐(0)
2018年7月24日
Kruskal重构树学习笔记+BZOJ3732 Network
摘要: 今天学了Kruskal重构树,似乎很有意思的样子~ 先看题面: BZOJ 题目大意:$n$ 个点 $m$ 条无向边的图,$k$ 个询问,每次询问从 $u$ 到 $v$ 的所有路径中,最长的边的最小值。 $1\leq n\leq 15000,1\leq m\leq 30000,1\leq k\leq
阅读全文
posted @ 2018-07-24 20:25 ATS_nantf
阅读(789)
评论(4)
推荐(0)
2018年7月19日
BZOJ4589 Hard Nim(快速沃尔什变换FWT)
摘要: 这是我第一道独立做出来的FWT的题目,所以写篇随笔纪念一下。 (这还要纪念,我太弱了) 题目链接: BZOJ 题目大意:两人玩nim游戏(多堆石子,每次可以从其中一堆取任意多个,不能操作就输)。$T$ 组数据,现在问如果 $n$ 堆石子,每堆石子个数都是不超过 $m$ 的素数,有多少种不同的石子序列
阅读全文
posted @ 2018-07-19 14:53 ATS_nantf
阅读(248)
评论(0)
推荐(0)
2018年6月30日
洛谷P3935 Calculating(整除分块)
摘要: 题目链接:洛谷 题目大意:定义 $f(x)=\prod^n_{i=1}(k_i+1)$,其中 $x$ 分解质因数结果为 $x=\prod^n_{i=1}{p_i}^{k_i}$。求 $\sum^r_{i=l}f(i)\ mod\ 998244353$。 $1\leq l\leq r\leq 1.6\
阅读全文
posted @ 2018-06-30 18:55 ATS_nantf
阅读(333)
评论(0)
推荐(0)
2018年6月17日
整除分块学习笔记+[CQOI2007]余数求和(洛谷P2261,BZOJ1257)
摘要: 上模板题例题: [CQOI2007]余数求和 洛谷 BZOJ 题目大意:求 $\sum^n_{i=1}k\ mod\ i$ 的值。 等等……这题就学了三天C++的都会吧? $1\leq n,k\leq 10^9$。(一口老血喷到屏幕上) $O(n)$ 行不通了,考虑别的做法。 我们来看一下 $\lf
阅读全文
posted @ 2018-06-17 22:11 ATS_nantf
阅读(641)
评论(0)
推荐(0)
莫比乌斯反演学习笔记+[POI2007]Zap(洛谷P3455,BZOJ1101)
摘要: 先看一道例题:[POI2007]Zap BZOJ 洛谷 题目大意:$T$ 组数据,求 $\sum^n_{i=1}\sum^m_{j=1}[gcd(i,j)=k]$ $1\leq T\leq 50000,1\leq k\leq n,m\leq 50000$ 暴力做法 $O(Tnm\log\max(n,
阅读全文
posted @ 2018-06-17 16:41 ATS_nantf
阅读(227)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
公告