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) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章 / 未归档（共99篇）

HDU 6598 Harmonious Army 网络流建图

Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 221 Accepted Submission(...

2019-07-25

0 606

Power oj 2810 Grisaia 杜教筛

2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 83 Accepted: 15 Page View: 131Submit Status Discuss × Submit Problem 2810...

2019-07-19

0 635

牛客小白月赛16 I 石头剪刀布期望

链接：https://ac.nowcoder.com/acm/contest/949/I 来源：牛客网石头剪刀布时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述小阳和小石玩...

2019-07-14

0 561

POJ2154 Color polya计数欧拉函数

Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12707 Accepted: 4049 Description Bead...

2019-07-12

0 744

牛客练习赛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