whix

分类

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

/ 注册

全部文章（共139篇）

AC自动机

定义： A h o – C ...

2020-02-17

0 972

CodeForce 1304E 1-Trees and Queries【LCA】

题意：首先给一棵 n n n 个点的树，然后有 q ...

2020-02-16

0 347

2020牛客寒假算法基础集训营6

题解 A.配对：贪心，倒序配对。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; const double eps=1e-6; priority_que...

2020-02-15

0 489

拓展KMP及应用

核心代码（求next数组和extend数组）： const int N=5e4+5; char s1[N],s2[N]; int nxt[N],extend[N]; void getNext(char s[])//模式串 { int ls=strlen(s),i=0; nxt[0]...

2020-02-15

0 377

三分应用

1.hdu 3400 题意：在二维平面中有两个线带，有两个段 A B AB AB...

2020-02-14

0 452

2020牛客寒假算法基础集训营5

题解 <mark>B.牛牛战队的比赛地</mark>：【三分】要求最大距离的最小值 → \rightarrow ...

2020-02-14

0 492

CodeForce1299A-Anu Has a Function【位运算+前后缀】

定义函数： f ( x , y ...

2020-02-13

0 494

Tunnel Warfare HDU - 1540【线段树-区间合并最大连续区间】

操作: D：单点修改； Q：查询该点所在的最大连续区间长度； R：把最近一次删除的点还原；我一开始的思路是：对于最长连续区间长度的查询，用的是set来存储之前被删除的点（目的是让点排好序），用数组模拟一下栈按删除顺序存点，对于当前要查找的点，利用二分查找找到set中第一个大于等于该位置的点，...

2020-02-12

0 372

2020牛客寒假算法基础集训营4

题目题解 G.音乐鉴赏【概率】：还没有做过概率题，感觉都被以前的概率题吓怕了。主要是推公式：设期末分数占比为： x x x，期末...

2020-02-11

0 365

Roadblocks POJ - 3255【次最短路】

求到某个点 v v v 的次最短路，可认为是到某点 u ...

2020-02-10

0 525