swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

牛客练习赛49 B 筱玛爱阅读子集DP

链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网筱玛爱阅读时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱...

2019-07-11

0 633

牛客OI周赛11-普及组 D 凸包的交斜率优化

链接：https://ac.nowcoder.com/acm/contest/942/D 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 ...

2019-07-10

0 791

牛客练习赛49 D筱玛爱线段树后缀差分

链接：https://ac.nowcoder.com/acm/contest/946/D 来源：牛客网筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：给定一个长度为nn的数组AA，刚开始每一项的值均为00。支持以下...

2019-07-10

0 555

“华为杯”中国矿业大学程序设计学科竞赛 H 毕业生的序列游戏 (概率DP)

链接：https://ac.nowcoder.com/acm/contest/948/H 来源：牛客网题目描述对于三个给定的正整数k, PA, PB, 现在有一个序列构造算法：在初始条件下，有一个空序列，之后每次你会在该序列的末尾添加一个字母'a'或'b'，添加'a'的概率是PA/...

2019-07-10

0 625

Count Pairs CodeForces - 1188B 推式子

You are given a prime number pp , nn integers a1,a2,…,ana1,a2,…,an , and an integer kk . Find the number of pairs of indexes (i,j)(i,j) (1≤i<j≤n1≤...

2019-07-08

0 899

状压DP枚举子集

原文 https://blog.csdn.net/yanzhenhuai/article/details/81572028 刚才发现自己已经不记得如何枚举一个状压集合的子集（因为之前本身就没有怎么理解枚举子集的方法完全就是背下来的所以忘掉很正常），所以写下这篇博客做个提醒或者叫做警示吧，很多东西...

2019-07-08

0 1270

牛客OI周赛11-普及组 C Colorful

链接：https://ac.nowcoder.com/acm/contest/942/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小A最近学习了最小生成树的算...

2019-07-07

0 570

HDU 5528 Count a × b

Count a * b Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1571 Accepted Submission(s):...

2019-06-13

0 543

Codeforces Round #566 (Div. 2) E Product Oriented Recurrence（矩阵快速幂 + 欧拉降幂）

E. Product Oriented Recurrence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output L...

2019-06-12

0 741

Educational Codeforces Round 66 (Rated for Div. 2) E. Minimal Segment Cover 倍增

E. Minimal Segment Cover time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ar...

2019-06-06

0 702