pubgoso_2024

acm

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)

/ 注册

全部文章 / acm （共131篇）

2019icpc徐州网络赛I query (离线+树状数组)

题目链接大意：给你一个数组，每次询问一个区间，问你区间 l , r l,r ...

2020-05-06

0 437

atcoder abc140E (计算贡献)

题目链接大意：让你 ∑ i = ...

2020-05-06

0 520

2019icpc徐州网络赛 E.XKC's basketball team(线段树)

题目链接大意：给你长度n的数组和k，让你输出n个数，表示每个位置向右最远的位置pos，使得a[pos]-a[i]>=k，输出两个位置中间隔的数量。思路：直接建一个维护区间最大值的线段树，每次查询直接查[i+1,n]范围内>=a[i]+k的最远位置即可。我们查询的时候先查右儿子，没...

2020-05-06

0 426

bzoj4627 [BeiJing2016]回转寿司(动态开点线段树)

题目链接大意：给你一个长度n的数组，和两个数l,r，问你有多少区间满足 l ≤ ∑ ...

2020-05-06

0 636

2019 USP-ICMC

J - Weird Sanchola （贪心) 我们思考一下最终的素数取什么最优，假设素数 P P P，有 ...

2020-05-06

0 591

2019icpc沈阳网络赛 D. Fish eating fruit （点分治）

题目链接大意：让你求树上%3后分别为0，1，2的所有路径之和。思路：树上路径分为两种，过根节点的，和在子树的，所以直接点分治，在计算每个根节点的贡献的时候，统计一下%3分别为0 1 2 的路径数，和路径和，然后每次直接算一下贡献就好了。细节见代码： #include<bits/...

2020-05-06

0 502

2019icpc沈阳网络赛 B. Dudu's maze(dfs)

题目链接大意：有个无向图，你从1出发，可以到任意联通的非怪物点，你至多可以选择一个可达的怪物房间使用魔法，传送到随机一个与怪物点相邻的点上，问你取得糖果的期望值（操作者足够聪明）。思路：我们先dfs记录一下，不到怪物房间就能取到的糖果数量，这一部分肯定是可以直接拿的，剩下就是从那些相邻（意为不用...

2020-05-06

0 425

2019icpc上海网络赛 F. Rhyme scheme

题目链接预处理： d p [ i ]...

2020-05-06

0 429

luogu3806 点分治模板

题目链接每次找重心，然后处理每个子树。 // luogu-judger-enable-o2 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp mak...

2020-05-06

0 418

Educational Codeforces Round 36 (Rated for Div. 2) E. Physical Education Lessons

题目链接大意：初始n天都是工作日，给你q个操作，分别是把l,r变成工作日或者非工作日。让你求出工作日的天数。思路：n很大，但操作数不大，所以我们要动态开点线段数来解决这个问题，算是裸题了。记录每个点和左右儿子节点的编号，如果是新的点就新开一个节点。其他的操作都是根普通线段树一样拉细节见...

2020-05-06

0 380