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

树上点分治详解

本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章，以便刚入门的各位能够理解树上点分治，就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了（我太菜了QAQ），那么，我们就进入正题吧！首先安利一波Guess_Ha大佬的树上点分治！树上点分治主要...

2019-05-12

0 581

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

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

2019-05-11

0 777

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

计算和式的几个公式

2019-05-01

0 412

前缀和交换操作

基于蓝桥杯J题灵能传输 a[i-1]+=a[i] a[i+1]+=a[i] a[i]-=2*a[i] ///////////////////// sum[i]表示前i项和（前缀和）执行完操作后因为 a[i-1]+=a[i] 所以sum[i-1]=sum[i] 因为a[i]-=2*a[i]...

2019-03-24

0 1044