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篇）

递归，回溯，DFS，BFS的理解和模板

LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯这里参考了一些网上写得很不错的文章，总结一下理解与模板递归：就是出现这种情况的代码：（或者说是用到了栈）解答树角度：在dfs遍历一棵解答...

2018-12-14

0 649

hihocoder 1882 : 播放列表（DP 或容斥）

#1882 : 播放列表时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足 1. 每一首歌至少播放一编 2. 同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有...

2018-12-12

0 714

Light oj 1341 Aladdin and the Flying Carpet （唯一分解定理）

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi...

2018-12-12

0 477

hihocoder 1856 构造矩阵

构造矩阵时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述对于一个N × M的整数矩阵A，小Hi知道每一行的整数之和依次是P1, P2, ... PN，每一列的整数整数之和依次是Q1, Q2, ... QM。你能构造出一个矩阵A，满足每个元素Aij都是...

思维

2018-12-09

0 525

hdu1695 GCD（反演

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wu_tongtong/article/details/78915588 Problem Description Given 5 integ...

莫比乌斯反演

2018-11-30

0 612

hdu 1325/poj 1308 Is It A Tree? 并查集

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...

并查集

2018-11-30

0 526

python matlibplot绘制3D图形

散点图使用scatter from mpl_toolkits.mplot3d import Axes3D import numpy as np from matplotlib import pyplot as plt # 生成3D示例数据 mu_vec1 = np.array([...

2018-11-22

0 459

os.walk 遍历目录下目录和文件

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lilong117194/article/details/74503143 python中os.walk是一个简单易用的文件、目录遍历器，可以帮助我们高效的处理文件、目...

2018-11-22

0 776

ACM学习参考博客

OI大神博客 https://www.cnblogs.com/TheRoadToTheGold/category/985514.html OI届的小混混（dalao）:https://www.cnblogs.com/zwfymqz/p/9338689.html codeforces-Petr...

2018-11-21

0 935

BZOJ2440(完全平方数)二分+莫比乌斯容斥

题意：完全平方数是指含有平方数因子的数。求第ki个非完全平方数。解法：比较明显的二分，getsum(int middle)求1-middle有多少个非完全平方数，然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥：首先加上n/(...

莫比乌斯函数

2018-11-21

0 679