pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

2019牛客暑期多校训练营（第八场）A All-one Matrices（单调栈）

题目链接大意：给你一个01矩阵，求全1的极大子矩阵的个数思路：我们考虑用单调栈解决，先预处理出每个1向上能延伸的最大高度 u [ i...

2019-08-18

0 343

poj1821

题目链接大意：给你n个木块，k个人。每个人有三个参数 l , p , ...

2019-08-18

0 365

2019牛客暑期多校训练营（第九场）E.All men are brothers(数学)

题目链接大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。全部的显然是 ...

2019-08-17

0 391

Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)(序列自动机+贪心)

题目链接大意：给你两个字符串 a , b a,b ...

2019-08-17

0 334

Codeforces Round #524 (Div. 2)D. Olya and magical square

题目链接大意：给你一个 2 n ∗ ...

2019-08-13

0 468

Comet OJ - Contest #8 C.符文能量

题目链接思路：我们考虑合并区间 [ l , r ...

2019-08-12

0 396

洛谷P3384 【模板】树链剖分

题目链接很早就想学的模板，由于懒拖到现在（其实是菜）树链剖分其实是将树形结构处理成线性序列然后用数据结构来维护树的一个东西。可以解决很多树上问题。具体重要的三个函数为：一.dfs1 第一遍dfs遍历这颗树，处理出每个点的子树大小（包含自己）为 ...

2019-08-06

0 315

hdu6627 equation(讨论)

题目链接题意:给你一个一个式子 ∑ i = ...

2019-08-06

0 346

hdu6628 permutation 1 (dfs)

题目链接大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列差异序列为 p i ...

2019-08-06

0 468

蔡勒公式

蔡勒公式（日期->星期） <mstyle displaystyle="true" scriptlevel="0"> w ...

2019-08-04

0 485