蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

cf767B. The Queue

题目题解细节特别多，写完以后wa了三四发以后实在想不出哪里漏想了，就看数据，又wa了好几发，实在不行，就看了题解程序其实很短 #include<bits/stdc++.h> using namespace std; typedef long long ll; const i...

2020-01-21

0 443

bzoj2298: [HAOI2011]problem a

题目题解求最多说真话的人数，答案即为n-ans 设dp[i]表示在前i名中最多有多少人说真话 dp[i] = max{dp[j-1]+sum[j][i]} 其中sum[j][i]表示名次区间为[j, i]的人数 #include<bits/stdc++.h> using n...

2020-01-21

0 423

51nod 1257 背包问题 V3

题目题解 01分数规划 0-1 分数规划 t1 * x1 + t2 * x2 + ... + tn * xn r = --------------------------------- c1 * x1 + c2 * x2 + ... + cn * xn 给定t[1..n...

2020-01-21

0 394

51nod 1780 完美序列

题目题解先预处理出来每种大小的数的个数，并在这个过程进行判断是否连续（不大于 1），然后，我们可以从小到大进行插空法插数，那么如何插呢？假如，此时我们已经查到数 i，那么合法的插孔分为两种，第一种是插在两个 i−1 i ...

2020-01-21

0 327

51nod 1380 夹克老爷的逢三抽一

题目题解设最大值为b，左边为a，右边为c 解释一下为什么要把a+c-b放回去因为b不一定是最优的，说不定a、c和b差不多大，同时选a、c可能比b更优，把a+c-b放回去，若再次取出，则相当于用两次选了a和c，满足题意，也满足贪心 #include<bits/stdc++.h...

2020-01-21

0 454

错误整理

各种错误整理+其他注意一、long long(int 64) @10.26 Inside Contest 有些题目虽然读入都是int(longint)，但加起来答案会超过int(longint) 很多要求输出方案数的题目没有mod的话很容易超int(longint)，有mod要注意中间程是否...

2020-01-21

0 493

51nod1048 整数分解为2的幂 V2

题目题解程序可以看我的，我的A了，当然，有些地方还可以优化，但我懒得优化了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=1e9; char s[31]; int tmp...

2020-01-21

0 414

bzoj1009: [HNOI2008]GT考试

题目题解设 dp[i][j] d p [ i ] [ j ...

2020-01-21

0 387

topcoder使用

博客呃，其实我是个菜如一只鸡的家伙了，想了那么久说要去打Topcoder 的srm，从配置好到实际打，中间间隔估计超过1个月. 当然第一次srm人品比较好，250和500水过，950的没想法也就认了，实力就没到那里，然后Challenge阶段hack 2/2，然后莫名的就给我定到了...

2020-01-21

1 2374

51nod1815 调查任务

题目题解使模最大就是找某条路径上的严格次大值，由于一个点可以通过多次，那门可以tarjan缩点，处理出每个联通快的最大值与次小值，剩下就是在DAG图上bfs计算答案。（注意次小值需在最大值路径上） #include<bits/stdc++.h> using names...

2020-01-21

0 389