whix

分类

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章（共139篇）

Codeforce 1311D - Three Integers【枚举】

题意：给出三个数： a , b , ...

2020-02-25

0 481

Codeforces 1313C2 - Skyscrapers【思维】

题意：要求在一条直线上建 n n n 栋楼，并且要满足下列要求： 1.每栋楼的层数不能超过其楼层限制 ...

2020-02-24

0 559

Codeforces 1307D - Cow and Fields【最短路+思维转换】

题目：给出一个 n n n 个点， m ...

2020-02-23

0 680

Codeforces1307C - Cow and Message【思维】

题目：给出一个字符串 s s s ,要求求出其下标为等差数列的出现次数最多的子序列的出现次数。 ...

2020-02-23

0 423

KPI HDU - 5249【权值线段树】

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

2020-02-23

0 483

DNA Sequence POJ - 2778【AC自动机+矩阵快速幂】

题意：给出 m m m 个只由 A ...

2020-02-22

0 391

Petya and Array CodeForces - 1042D【逆序对变形】

题意：给出一个 n n n 个数的数组和一个 t ...

2020-02-21

0 366

Path HDU - 6582【求最短路所有边+最小割】

题意：给一个有向图，删除每一条边的代价是边的长度，要求花费最小的代价，使得 1 → n ...

2020-02-20

0 526

P4240 毒瘤之神的考验【莫比乌斯反演+各种数学技巧】

毒瘤题题意： T T T 次询问，每次给定 n ...

2020-02-19

0 441

莫比乌斯反演

一.莫比乌斯函数： 1.定义： μ ( d ) ...

2020-02-19

0 467