暴雨将至。

未归档

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

权值线段树

每日推荐–FFT讲解权值线段树链接你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道...

2018-06-27

0 612

背包

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 https://blog.csdn.net/nobleman__/article/details/78128318 多重背包最简单的背包 Problem:1392 Time L...

2018-06-25

0 395

Windows远程桌面连接ubuntu 14.04图解设置教程

我的机器配置是阿里云 ubuntu 14.04 ，现在我已经掌握了好几种远程连接linux桌面的方法： 1：直接阿里云控制台远程连接此方法需要安装gnome 桌面参考博客使用这种方法即可满足基本需求 2：使用VNC-viewer+另一种桌面UI 参考博客这种方法需要关闭防火...

2018-06-23

0 514

01字典树刷题记录

每日推荐–详解主席树题目列表1 题目列表2 题目3 1 HDU 1251 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s...

2018-06-22

0 623

分块大法好

https://blog.csdn.net/nkliuorz/article/details/78276520 https://blog.csdn.net/xc19952007/article/details/48437037 https://blog.csdn.net/qq_35649707/...

2018-06-21

0 368

记一次词频统计--用二叉搜索树实现

#include<bits/stdc++.h> using namespace std; //Data stored in the node type struct WordCount { string word; int count; }; //Node typ...

2018-06-21

0 479

把自然数N分解成若干个互不相同的正整数，使乘积最大

//把自然数N分解成若干个互不相同的正整数，使乘积最大； /** 题意挺晦涩的，就是说要维持这个会议召开需要满足几个条件，而要会议召开最久需要这个条件尽可能久的维持接着就需要了将整数N分解任意个不同的整数，使这些整数的乘积最大将N分解为N=a1+a2+a3+..+ak 可以归纳出这么一...

2018-06-20

0 912

博客园---西安邀请赛线段树

http://www.bubuko.com/so/1/lld http://www.bubuko.com/infodetail-2613355.html K题解+拓展 http://www.mamicode.com/info-detail-2308180.html https://www.c...

2018-06-18

0 428

网络流--最长反链

最小路径覆盖图论相关最小链覆盖二分图大讲堂主席树 https://www.cnblogs.com/acmsong/p/7198907.html http://hzwer.com/category/algorithm/dp/state-compression https://bl...

2018-06-18

0 500

第九届省赛 -- 二分答案+二分图匹配

题意：给定一个n*n矩阵，矩阵内值非零表示该处有怪物且怪物的经验值为矩阵内值。每一行每一列至多消灭一个怪物，现要求消灭最大的怪物，并在这个前提下求出能获得的最大经验值。你所获得的经验值为你所消灭的所有怪物的经验值中最小的那个。分析：二分图最大匹配+二分。对于所有矩阵内值非零a[i][...

2018-06-12

0 353