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) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【HDU - 4355】 Party All the Time（三分）

Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2961 Accepted Submissi...

2018-07-30

0 558

*【HDU - 4006】 The kth great number（优先队列 or 线段树）

题干： Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth gr...

2018-07-30

0 571

【HDU - 1412】 {A} + {B} （STL + set）

题干：给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素...

2018-07-30

0 612

【HDU - 5688 】Problem D（STL+map）

题干：度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA，等也都是这个人的名...

2018-07-30

0 487

STL之 set简略介绍。

set常用函数及其讲解构造set集合的主要目的是为了快速检索，使用set前，需要在程序头文件中包含声明“#include<set>”。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元...

2018-07-29

0 393

【CF#2A】Winner（模拟 STL-map）☆

题干： The winner of the card game popular in Berland "Berlogging" is determined according to the following rules. If at the end of the game t...

2018-07-29

0 551

无数种求逆元的方法总结

乘法逆元对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。下面给出求逆元的几种方法： 1.扩展欧几里得给...

2018-07-29

0 528

素数

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

2018-07-28

0 782

C语言编程中关于负数的%运算的判定。

如果 % 两边的操作数都为正数，则结果为正数或零；如果 % 两边的操作数都是负数，则结果为负数或零。C99 以前，并没有规定如果操作数中有一方为负数，模除的结果会是什么。C99 规定，如果 % 左边的操作数是正数，则模除的结果为正数或零；如果 % 左边的操作数是负数，则模除的结果为负数或零。例如： ...

2018-07-27

0 472

ACM竞赛、数论内容常用的定理（求解(a/b)%c，乘法逆元，费马小定理）

如果b与c互素，则(a/b)%c=a*b^((c)-1)%c其中是欧拉函数。或者(a/b)%c=a*b^(c-2)%c 如果b与c不互素，则(a/b)%c=(a%bc)/b 对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立乘法逆元用扩展欧几里得定理：例题：ZOJ - 360...

2018-07-27

0 507