何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

ZSTU 4513 yesky wine供应系统（网络流）

题目链接题面： 4513: yesky wine供应系统 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 40 Solved: 9 Description 自从上次懒羊羊红酒促销会后，越来越多的羊族及朋友喜欢上了yesky wine。懒羊羊跟叶老...

2020-09-04

0 562

ZSTU 4514: yesky wine锦鲤卡（线性dp）

题目链接题面： 4514: yesky wine锦鲤卡 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 28 Solved: 6 Description 懒羊羊的红酒供应系统优化完成了。懒羊羊好开心！他决定给所有ACMer和OIer包括教练一个机会...

2020-09-04

0 664

2020 年 “游族杯” 全国高校程序设计网络挑战赛 C. Coronavirus Battle （三维偏序，树套树）

题目链接题面：题意：给定点 a ( x , y , z ) , 问符合要求的点 b（ xx , yy , zz）的dp最大值，设这个dp最大值为dp [ x ]，那么当前点 a的dp [ a ] = dp [ x ] + 1。若没有符合要求的点，那么 dp [ a ] = 0。其中点...

2020-09-04

0 559

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 G. Gentle Jena （单调栈）

题目链接题面：题意：对于一个序列 b1，b2，b3，。。。，bn 对于区间 [ 1 , i ] ，求它所有子区间的最小值的和。输出 [ 1 , i ] 的异或和。 #include<iostream> #include<cstdio> #include<...

2020-09-04

0 453

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) E. 小花梨的数组（线段树）

题目链接题面：题解：线段树上每个节点维护该节点上的数唯一分解之后的 p 和 e 因为除***使其不同的质因子减少，乘法不会。所以遇到有可能使质因子减少的情况就一直更改到底即可。因为质因子总个数不会超过20个，所以，遇到质因子减少的情况就往下更改，每个点被更改的次数的期望不超过20次 ...

2020-09-04

0 764

数位dp（2）：

一、：统计 0–i 中各数位出现次数，最终答案为各数位出现次数乘以该数位权值的和。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include...

2020-09-04

0 740

ACM-ICPC 2018 焦作赛区网络预赛 Jiu Yuan Wants to Eat （树链剖分）

题目链接题面：有一棵根节点为1的树，初始时节点权值均为0 可执行的操作： x到y路径上的节点权值全部乘以一个数z x到y路径上的节点权值全部加上一个数z x到y路径上的节点权值全部取反查询x到y路径上的节点权值和。 #include<iostream> #include&l...

2020-09-04

0 738

牛客----异或Tree （树链剖分）

题目链接题面：题解：树链剖分维护点x到根节点的异或前缀和，更改某一点的值视为更改某棵子树的值。询问的时候分类讨论lca即可。 #include<iostream> #include<cstdio> #include<cstring> #inclu...

2020-09-04

0 451

牛客----Words Fascinating （SAM）

题目链接题面：给定n个串，从每个串中选一个子串（可以为空），这些子串按顺序组成一个新串。问本质不同的新串的个数。我们倒着来考虑这些串。我们设 dp [ i ] [ j ] 为倒序考虑到第 i 个串且新串以 j 开头的本质不同的数量。我们设 f [ i ] [ j ] 为考虑...

2020-09-04

0 640

牛客----Strange Bulbs （bitset优化拓扑序）

题目连接题面：题意：给定一张有向无环图，初始时只有1处于开状态，每更改一个点的状态，那么他的可达点状态都取反。问最少多少次能让所有点都处于关状态。题解：很容易想到拓扑序，因为按照拓扑序前进，若当前到某一点，这一点还处于开状态那么一定要把他打到关状态上（要不然后续状态不管怎么操作一定...

2020-09-04

0 427