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

P3157 [CQOI2011]动态逆序对三维偏序 CDQ分治

题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输出格式输入格式：输入第一行包含两个整数n和m，即初始元素的个数和删除...

2019-05-11

0 777

P3810 三维偏序 cdq分治

题目背景https://www.luogu.org/problemnew/show/P3810 这是一道模板题可以使用bitset，CDQ分治，K-DTree等方式解决。题目描述输入输出样例输入样例#1：复制 ...

2019-05-09

0 972

CF1156D 0-1-Tree 换根DP

参考 https://www.luogu.org/problemnew/solution/CF1156D D. 0-1-Tree time limit per test 2 seconds memory limit per test 256 megabytes input standa...

2019-05-08

0 485

Codeforces Round #554 (Div. 2) D Neko and Aki's Prank（记忆化DFS）

D. Neko and Aki's Prank time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Neko is ...

2019-05-07

0 618

Codeforces 678E 状压概率DP

The rules of Sith Tournament are well known to everyone. n Sith take part in the Tournament. The Tournament starts with the random choice of two Sith ...

2019-05-07

0 434

P5343 【XR-1】分块矩阵快速幂

题目描述有一个长度为 nnn 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 PRPRPR 种长度的块。 NaCly_Fish 要求他只准将序列分成 NFNFNF 种长度的块。同一个人可能会要求 xht37 多次相同的块长。 xht37 想同时满足 ...

2019-05-06

0 822

「常系数齐次线性递推」——矩阵快速幂的优化

请参考 https://www.cnblogs.com/Troywar/p/9078013.html 「常系数齐次线性递推」——矩阵快速幂的优化 https://blog.csdn.net/corsica6/article/details/82696715 常系数齐次线性递推优化矩阵快速幂...

2019-05-06

0 681

P3265 [JLOI2015]装备购买线性无关组

链接：https://ac.nowcoder.com/acm/problem/20146 来源：牛客网题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 ≤ i ≤ n; 1 ≤ j ≤ m)，每个装...

2019-05-04

0 583

[CQOI2013]新NIM游戏（线性基）

链接：https://ac.nowcoder.com/acm/problem/19928 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述传统的Nim游戏是这样的：有...

2019-05-03

0 561

HDU5959 Tree Cutting 树形DP+FWT优化异或卷积

参考博客 https://www.cnblogs.com/Mychael/p/9255572.html https://www.cnblogs.com/cjyyb/p/9065611.html 题意：给定一棵无根树，统计所有子树的异或和的个数。 dp[u][i],表示u为根的数，xor值得到...

树形DP FWT

2019-05-03

0 694