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 5528 Count a × b

Count a * b Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1571 Accepted Submission(s):...

2019-06-13

0 543

Codeforces Round #566 (Div. 2) E Product Oriented Recurrence（矩阵快速幂 + 欧拉降幂）

E. Product Oriented Recurrence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output L...

2019-06-12

0 741

Educational Codeforces Round 66 (Rated for Div. 2) E. Minimal Segment Cover 倍增

E. Minimal Segment Cover time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ar...

2019-06-06

0 702

莫队玄学奇偶优化

莫队玄学奇偶性排序在分块排序时，采用以下奇偶排序(两种写法) 实测 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

hdu4656 Evaluation NTT

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

2019-05-16

0 606

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