YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

CF Anton and Making Potions

题目描述：你要制作n瓶药水，每瓶花费x分钟现在你有两个优化的方案（给你s个能量） 1 有m个魔法每个魔法花费b[i] 个能量使得制作时间缩短为a[i] 2 有k个魔法每个魔法花费d[i]个能量，使得c[i]个药水瞬间制作完成（d[i],c[i] 都是从小到大）这每...

二分贪心模版

2019-08-14

0 482

CF Knight Tournament

http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F 题目描述：给你n个人并且给你m个区间 l 到 r，和x，表示这个区间剩下的人里获胜者是x，其他人出场剩x继续战斗，现在让你输出每人是被谁打败的（最后一个获胜...

思维并差集

2019-08-14

0 566

CF Little C Loves 3 II

题目描述：给你一个图n*m 如果曼哈顿距离等于3 就可以匹配问你最多匹配多少个点分析：反正当时我是没推出来，n=2,m=5,写成了8没想到是10~~~~~ ac代码： #include<bits/stdc++.h> using namespac...

规律

2019-08-13

0 566

hdu2222

#include<bits/stdc++.h> using namespace std; const int MAX=1e6; int trie[MAX][30]; int sum[MAX]; int tot; void build_trie(string s){ int roo...

2019-08-12

0 498

ac自动机入门

ac自动机应该和trie放一块好些因为ac自动机就是KMP+trie的结合版原理 trie是每个单词都会匹配吧，按照KMP的思想前面我已经匹配过了的是不是可以不用再匹配了直接跳到下一段去？答案是肯定的，并且就产生了ac自动机（此ac非彼ac，以前还以为是自动ac的咯~~~~） ...

模版

2019-08-12

0 555

判断内存是否超限

1bit=1e-7 mb 题目要求一般是32mb 也就是对于int型接近开1e8

2019-08-12

0 613

字典树入门（模板）

首先说下字典树给来干嘛的；字典树建立是把单词按前缀建立的，这样遍历或者比较都可以根据前缀来判断少了不必要的操作，其实以前用set容器对单词去重的时候就考虑过这个办法，但能力有限实现不了今天才知道原来这个就叫字典树上一个模板题：http://acm.hdu.edu.cn/sh...

模版

2019-08-12

0 536

CF Cow Program

http://codeforces.com/contest/284/problem/D 题目描述：给你一个从2开始的数组，有两种操作 1：x=x+a[i],y=y+a[i]; ...

记忆化搜索思维

2019-08-11

0 600

牛客多校

题目描述：给你一个数组，每个区间段的值等于该区间内不相等元素的个数，现在让你输出这个大区间所包含区间段的总值 1<=a[i],n<=1e5;(看数据也可以看出来要处理a[i]的值) 分析：比赛时自闭了4.30个小时，，，，， &nb...

思维

2019-08-10

0 1161

CF B. Password

http://codeforces.com/problemset/problem/126/B 题目描述：让你在一个串中找一个子串前缀后缀和中间都出现了该子串。分析：显然是一道KMP的题，不过这次又忽略了next会把前面短的盖住而wa了一发； ac代码： #include...

思维

2019-08-10

0 635