花费 1ms 找到30096条记录
BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树 繁体
2018年05月13 - BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树 Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “

bzoj 3112: [Zjoi2013]防守战线 单纯形 繁体
2016年05月27 - 单纯形转对偶图。。 由于是全幺模,直接用int存就好了。 常数没有优化慢的飞起。。。 AC代码如下: #include<iostream> #include<cstdio> #include<cs

【BZOJ 1492】【NOI 2007】货币兑换Cash 繁体
2016年05月28 - 这是道CDQ分治的例题: $O(n^2)$的DP: f [1]←S* Rate[1] / (A[1] * Rate[1] + B[1]) Ans←SFor i ← 2 to n  For j ←1 to i-1    x ← f [j] * A[i] + f [j] / Rate[j] * B[

[矩阵 点分治] BZOJ 4623 Styx 繁体
2017年03月17 - 首先我们可以发现 g=(x∗ϕ)∗1=(ϕ∗1)∗x=x∗x g=(x*\phi)*1=(\phi*1)*x=x*x 所以 g(n)=n∗d0(n) g(n)=n*d_0(n) 其中 d0(n) d_0(n) 表示

斜率优化实现初步(6) [BZOJ][3437]小P的牧场 繁体
2018年08月25 - #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=1e6+23333; int n; int a[MAXN],b[MAXN],sum[MAXN],pre[MAXN]

[BZOJ3156]防御准备(斜率优化dp) 繁体
2017年03月28 - 题目: 我是超链接 题解: woc!调了一大节课,还对拍样程(“完全没有问题啊,拍了一晚上都不带错的“),结果看好数量级之后强转longlong才A了 代码: 第一种解法:两个点之间的距离是(i-j)(i-j-1)/2 方程:f[i]=min(f[j]+(i-j)(i-j-1)/2

BZOJ-2324 营救皮卡丘 最小费用可行流+拆下界+Floyd预处理 繁体
2016年01月30 - 准备一周多的期末,各种爆炸,回来后状态下滑巨快。。。调了一晚上+80%下午 2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1839 Solved: 735 [Submit][Status][

bzoj 5302: [Haoi2018]奇怪的背包 繁体
2018年04月30 - Description Solution 首先 \(v_1,v_2,v_3...v_n,P\) 能够构成的最小数是 \(gcd(P,v_1,v_2,v_3...v_n)\) 然后 \(gcd(P,v_1,v_2,v_3...v_n)|w_i\) 则可以构成 \(w_i\) 所以我们直接背包一

[BZOJ]2132: 圈地计划 最小割 繁体
2013年12月17 - 圈地计划Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地

【JZOJ5801】【2018.8.12省选模拟】circular 繁体
2018年08月13 - 题目大意 分析 把环拆开 线段其实就是区间 对于每个区间,向在TA后面并且b_i最小的区间连边, 然后从每个区间(ai,bi)开始,在保证跳到的区间(aj,bj),bj<=ai+m的情况下向后倍增。 #include <cmath> #include <iostre


 
  © 2014-2022 ITdaan.com 联系我们: