xuanweiace

知识点

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 知识点（共7篇）

知识点总结vector创建二维数组

vector构造函数通常含有两个参数原型如下： vector( size_type num, const TYPE &val ); 数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector 方法1： #include <iost...

2019-04-08

0 752

*多叉树的树形背包常见建模方法

一.多叉树变二叉树。这个技巧其实也有两种具体的方法：树的孩子兄弟表示法与dfs序法。 1.树的孩子兄弟表示法。大家在学习树形结构时一定接触了一个多叉树变二叉树的方法，就是把每个点与它的第一个儿子连边，然后将它的儿子依次连接起来。可以结合下面的图片理解这句话。总结成口诀就是：第一个...

2019-03-13

0 634

关于vector的size()的使用问题

vector<int> vec; for (int i = 0; i <= vec.size() - 1; i++) ｛ vec[i] ｝这里会有个隐藏问题，当vec的size为0时，因为size（）函数的返回值是无符号整型，这时vec.size() - 1是一个正数，...

2018-11-19

0 436

KMP 常用模板

写在前面：代码中有的是i，j，有的是j，k，总之不唯一啊@！！！这个一定要弄清楚！！！我没有统一。。从0开始的字符串，加速版。 void getnext() { next[0]=-1; int k=-1,j=0; while(j<len2-1) { if(...

2018-10-22

0 428

【HDU - 6441】Find Integer （费马大定理 + 奇偶数列法构造勾股定理）

题干： people in USSS love math very much, and there is a famous math problem . give you two integers nn,aa,you are required to find 22 integers bb,cc ...

2018-09-10

0 664

素数

素数分解的唯一性：p1^x1*p2^x2...pn^xn(一个整数可唯一地分解为一些不同质因子的若干次方的乘积) 再根据乘法原理因子个数为(x1+1)*(x2+1) + ... + (xn + 1) 例题：LightOJ - 1028 （计算因子个数） #include<iostre...

2018-07-28

0 778

最大素因子（不是题目！自己写着玩的。。。）

话不多说直接上代码： #include<iostream> #include<cstring> using namespace std; int res[10000]; int cnt; long long su[100000000]; bool isprime[200000...

2018-07-14

0 514