spnooyseed

2019暑假8月份

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / 2019暑假8月份（共13篇）

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛(全)(待续)

^ & ^ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 229 Accepted Submission(s): 117 Probl...

2019-08-26

0 300

大区间筛选素数

给定整数a和b，请问区间[a,b)内有多少个素数？ a< b<=10^12 b-a<=10^6 输入 22 37 输出 3 输入 22801763489 2280178297 输出 1000 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内...

2019-08-20

0 316

第二类斯特灵数

hdu 2643 最近在Teddy的家乡举办了一场名为“Cow Year Blow Cow”的比赛.N竞争对手参加了比赛。比赛非常紧张，排名正在发生变化。现在的问题是：竞争者可以在竞争中排名多少种不同的方式，从而允许联系的可能性。因为答案非常大，你可以输出答案MOD 20090126. 以下是...

2019-08-20

0 352

斯特灵数stirling

Count the Buildings 不管是从左边看还是从右边看，视线总是会被中间最高的给挡住所以我们把左边和右边分组来看。对于某一边，我们确定出能够看见的楼房，那么不能够看见的楼房就可以任意排列我们把能看见的楼房，与下一个能看到的楼房（不包括下一个楼房）之间的楼看为一组...

2019-08-20

0 705

斯特灵数stirling

第一次接触srirling ，对于之前的我来说就是传说中的斯特灵数，推荐一篇还不错的讲解stirling的数 hdu 3625 在酒店发生了谋杀案。作为镇上最好的侦探，你应该立即检查酒店的所有N个房间。然而，房间的所有门都是锁着的，钥匙只是锁在房间里，这是一个陷阱！您知道每个房间只有一个密钥...

2019-08-20

0 621

二分图匹配匈牙利算法最大匹配

题目问题 E: Plug It In! 题目描述 Adam just moved into his new apartment and simply placed everything into it at random. This means in particular that he did ...

2019-08-19

0 392

分层最短路

洛谷飞行路线题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中...

2019-08-19

0 368

矩阵单调栈用法--简单应用

题目 Largest Rectangle in a Histogram 单调栈此时退栈，知道可以加进去图中最后一个小的，但是此时也就相当于在实际面积中算了一个红***域，【因为要边算面积，边退栈】，然后就是新入栈的宽应该是红色的宽度，也就是退栈时记录的width + 1 #include &...

2019-08-18

0 599

dp

我一般是不做dp题目的，但是这一个dp我必须要纪念一下，这是我做的为数不多的dp 因为我从这个dp里面学到了一个新技能----------列出所有情况，找规律写转移方程之前我都是硬看，但是看不出来<哭> 以下内容学自这个博客问题 A: Concerts 时间限制: 1...

2019-08-17

0 365

poj 1201

差分约数 Intervals 差分约束详解转 https://blog.csdn.net/whereisherofrom/article/details/78922648 他这个一看就懂 Intervals Time Limit: 2000MS Memory Limit: 65536K Tota...

2019-08-12

0 540