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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

STL之 set简略介绍。

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

2018-07-29

0 391

【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 544

无数种求逆元的方法总结

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

2018-07-29

0 522

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 506

【HDU - 2899】 Strange fuction（二分或三分，求导）

题干： Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100....

2018-07-26

0 536

【HDU - 5015 】233 Matrix （矩阵快速幂）

题干： In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the ...

2018-07-26

0 508

【bzoj 1754】【POJ - 2389 】Bull Math （高精度运算）

题干： Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Fa...

2018-07-26

0 592

*【HDU - 1042 】 N! （大数乘法）

题干： Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, out...

2018-07-26

0 682

*【POJ - 3061】 Subsequence （尺取或二分）

题干： A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ...

2018-07-26

0 472