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

欧拉函数模板

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，...

2018-08-04

0 348

C++ bitset——高端压位卡常题必备STL

bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4...

2018-08-04

0 674

C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题

关于用C++里面的cin读取数据，我们都知道它的速度相对于C里面的scanf是比较慢的。。。首先，我随机生成了10000000个整数 #include<stdio.h> #include<stdlib.h> int main(){ FILE *f=fopen...

2018-08-04

0 845

离散化的思想和它的两种代码与区别

离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为 2 3 4 1）（要理解相对大小的意思...

2018-08-01

0 462

C++中set map的用法

set的基本操作函数： 1. begin()--返回指向第一个元素的迭代器 2. clear()--清除所有元素 3. count()--返回某个值元素的个数 4. empty()--如果集合为空，返回true 5. end()--返回指向最后一个元素的迭代器 6. equal_rang...

2018-07-30

0 453

Power oj 1194 买月饼三种背包

https://www.oj.swust.edu.cn/problem/show/1194 1194: 买月饼 Time Limit: 1000 MS Memory Limit: 65536 KB Description 中秋节马上就要到了，小Y计划给基友买月饼。由于经济压力，小Y计算最...

2018-07-25

0 726

template class T 什么意思

不多说，直接上代码 #include<bits/stdc++.h> using namespace std; template < class T >//template < typename T > T mmm( T a, T b ) { return a ...

2018-07-24

0 571

ACM训练史上最详细计划（大神养成记）

看完人家的博客，发现任重道远。。。一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上...

2018-07-24

0 1219

关于几种背包问题的解法

参考链接： 1.背包问题详解：01背包、完全背包、多重背包 2.九种背包问题，让你永恒拥有背包算法（贪心） 1. 01背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不...

2018-07-07

0 1448