夜间模式暗黑模式
字体
阴影
滤镜
圆角

分类:acm

68 篇文章

模板:三分查找
http://codeforces.com/problemset/problem/185/B 题目倒是很蠢...就是两个三分套在一起...但是这个eps的放置真是玄学... 当个模板存一下 [crayon-5f0b3586a59cd888721816/]
模板:二维树状数组
http://codeforces.com/problemset/problem/707/E 昨天的一场CF 虽然感觉二维树状数组的复杂度显然不科学...但是莫名其妙跑的飞起... 不过二维树状数组的正确性是可以保证的...先留下来当个模板吧... [crayon-5f0b3586a6611279343064/]
斜率优化
高中的时候做过几道斜率优化的题目,不过一直没有搞的太懂。 这次填一下坑。 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站…
BZOJ 4513 [Sdoi2016]储能表
有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是,\[\sum\limits_{i = 0} ^ {n - 1} \sum\limits_{j = 0} ^ {m - 1} (i \ {\rm …
BZOJ 4514 [Sdoi2016]数字配对
有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最多进行多少次配对。 这个题基本一看就是费用流,但是建图比…
BZOJ 4517 [Sdoi2016]排列计数
求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 需要用到一个错位排列公式:\[f_n=n \times f_{n-1}+(-1)^n\] \(f_n\)代表数…
BZOJ 2901 矩阵求和
给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 对100%的数据满足,n
BZOJ 4320: ShangHai2006 Homework
1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) N≤100000, 1≤X,Y≤300000 对于询问的\(Y\)进行分块,如果\(Y \le \sqrt{300000}\),开一个数组进行暴力维…
莫比乌斯反演
定理:$F(n)$和$f(n)$是定义在非负整数上的两个函数,并存在$F(n)=\sum_{d|n}^{}f(d)$,那么我们得到结论 \[f(n)=\sum_{d|n}^{}\mu(d)F(\frac{n}{d})\] 上文中的$\mu(d)$函数,我们用以下方式来定义 (1)如果$d=1$,那么$\mu(d)=1$ (2)如果$d=p_{1}p…
快速傅里叶变换
http://www.lydsy.com/JudgeOnline/problem.php?id=2179 [crayon-5f0b3586a78be989667266/] http://www.lydsy.com/JudgeOnline/problem.php?id=2194 [crayon-5f0b3586a78c6079078126/]