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

莫队玄学奇偶优化

莫队玄学奇偶性排序在分块排序时，采用以下奇偶排序(两种写法) 实测 1e5数据大约优化 150ms 居家旅行卡题必备参考https://blog.csdn.net/weixin_43907802/article/details/86773471 bool cmp4(const ...

2019-06-04

0 647

BZOJ1257: [CQOI2007]余数之和 (整除分块)

i是什么呢就是积性函数求个前缀和(等差数列) #include<bits/stdc++.h> #define N 6000010 using namespace std; typedef long long ll; template<typename T&g...

2019-06-03

0 540

计算机网络试题库(计算机网络试题库—选择、填空)

版权声明：转载请注明：http://blog.csdn.net/update7?viewmode=contents https://blog.csdn.net/update7/article/details/79072992 </div> ...

2019-05-30

3 17727

牛客勤奋的杨老师（二）(最大权闭合子图)

链接：https://ac.nowcoder.com/acm/problem/15828 来源：牛客网题目描述众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。每个知识点都会对应0个或1个或多个先修知...

2019-05-23

0 476

POJ 3281 Dining(最大流)

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous...

网络流

2019-05-22

0 651

hdu4656 Evaluation NTT

非常好的推式子的题用到了很多知识点推式子，先交换 i j 目的是把K放到外面来后面先卷积预处理得到p[j] 然后继续推式子利用得到瞎卷一波就可以了。注意一下 k−j 可能是负数，所以要倍长一下要么三模数NTT，要么拆...

2019-05-16

0 606

多项式入门

链接 https://blog.csdn.net/semiwaker/article/details/70054247 多项式入门

2019-05-16

0 505

Power oj 2781: 上决╇ф的黑科技 (任意模数NTT|拆系数FFT)

https://www.oj.swust.edu.cn/problem/show/2781 式子很好推很明显卷积即可可以使用 NTT或者拆系数FFT 这里使用的是NTT #include <algorithm> #include <cst...

2019-05-16

0 880

POJ - 2311 Cutting Game sg函数二维

Q - Cutting Game POJ - 2311 两个人在玩游戏。游戏规则如下：准备一张分成W x H的格子的长方形纸张，参与游戏的两个人轮流沿着格子的边界线切割纸张，水平或者垂直的奖纸张切割成两个部分。切割了n次之后就得到了n+1张纸，每次都选择切得的某一张纸再次进行切割。首先切出只有...

2019-05-15

0 1057

树上点分治详解

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

2019-05-12

0 581