Water_Fox

分类

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2) 题解(38)

/ 注册

全部文章（共47篇）

CF Educational Round 72(A~E)

题目链接:https://codeforces.com/contest/1217 A. Creating a Character 分析 : 注意有的情况c==0或c全部给b是可以的 code : #include <bits/stdc++.h> u...

CodeForces ACM

2019-09-06

0 803

算法进阶指南0x38概率与数学期望

三道例题： https://ac.nowcoder.com/acm/contest/1028#question A. Rainbow的信号很巧妙，适宜反复赏玩 code ： #include <bits/stdc++.h> using names...

概率数学 ACM bitmasks 算法竞赛进阶指南

2019-09-04

0 0

9月2日的字符串

Problem 1st : https://www.lydsy.com/JudgeOnline/problem.php?id=2160 BZOJ2160 拉拉队训练(国家集训队作业) : manacher + ksm计数 code： #include <bits/stdc++...

字符串 ACM BZOJ

2019-09-01

0 688

可持久化线段树(静态区间第k最值)

板子题链接： https://www.luogu.org/problem/P3834 http://poj.org/problem?id=2104 http://acm.hdu.edu.cn/showproblem.php?pid=2665 学习博客: ht...

ACM 数据结构

2019-08-30

0 640

可持久化线段树模板(洛谷3919查询历史版本)

板子题链接:https://www.luogu.org/problem/P3919 学的这一篇blog：https://blog.csdn.net/Frocean/article/details/80888718 代码: #include <bits/stdc+...

ACM 数据结构

2019-08-30

0 567

BZOJ1503郁闷的出纳员(权值线段树)

这道题建立权值线段树，可添加新点题目链接： https://www.luogu.org/problem/P1486 https://www.lydsy.com/JudgeOnline/problem.php?id=1503 权值线段树学习博客：https:...

ACM BZOJ 数据结构

2019-08-28

0 476

ac自动机模板

%yyb 通俗易懂的ac自动机教程 : https://www.cnblogs.com/cjyyb/p/7196308.html 板子题四道: https://www.luogu.org/problem/P3808 https://www.luogu...

字符串 ACM

2019-08-27

0 581

扩展kmp模板

模板题目:https://www.luogu.org/problem/P5410 看着这一篇博客学会的，感谢大佬详细的教程： https://www.luogu.org/blog/lc-2018-Canton/solution-p5410 但是代码学的kuangbin巨巨的板...

字符串 ACM

2019-08-27

0 702

Codeforces Round 580 div2

题目链接：https://codeforces.com/contest/1206 A. Choose Two Numbers 分析: 桶代码： #include <bits/stdc++.h> using namespace ...

CodeForces ACM

2019-08-19

0 593

Floyd求最小环(CF Shortest Cycle)

题目链接：https://codeforces.com/contest/1206/problem/D 分析: 10^18可拆为64位，考虑每一位上如果有三个或三个以上的数为1，那么就一定有一个三条边的环。因此每一位最多贡献2条边，否则就一定有环。所以当n>2*64的时候直接输出...

CodeForces ACM 图论

2019-08-19

1 693