Hee的博客~

Hee的博客~

排序:
默认
按更新时间
按访问量

解题报告:HDU_6053 TrickGCD 莫比乌斯反演

题目链接 题意: 给一个长度为n的数组A,让你构造等长的数组B,B数组中的元素取值为小于等于A数组中对应位置的元素,现在询问B数组中的gcd大于等于2的方案数 思路: 很容易推出反演式: 转换一下 f ( i , d ) 为 [  a / d ] = i 的A数组中的元素个数,用一个前缀...

2017-07-27 18:01:17

阅读数:1631

评论数:2

解题报告:Codeforces Round #364 (Div. 2) A~E

A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n cards (n...

2016-07-23 20:13:06

阅读数:1558

评论数:0

POJ2420 & HDU1109 模拟退火

POJ2420 题意:给n个点,在平面内选一个点,使得到所有点的距离和最小,求最小距离。 选定点肯定在各个相邻点相连的多边形的内部,在区域内退火就好了 注意POJ 上调用时间函数在g++上会RE。 #include #include #include #include #include...

2016-04-30 18:47:26

阅读数:1187

评论数:0

解题报告:HDU_6061 RXD and functions NTT

题目链接 题意及官方题解: 思路: 先感谢Q巨指点Qrz... 先求得系数式: 拆开组合数: 把系数提取出来稍作变换: 整理一下: 得到: 然后就可以直接进行NTT了。。 代码; #include const int mod = 998244353; con...

2017-08-02 10:27:38

阅读数:1074

评论数:2

解题报告:POJ_1833 排序

Description 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个...

2016-01-02 23:14:33

阅读数:822

评论数:0

解题报告:Codeforces Round #371 (Div. 2) A~E

A. Meeting of Old Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2016-09-16 13:49:24

阅读数:779

评论数:0

离散概率初步 一、全概率公式

前天看了下离散初步,打算写下了,这是第一部分,之后的不确定什么时候会上线。。。 一、全概率公式: P(A)=P(A|B1)*P(B1)+P(A|B2)*P(B2)*……P(A|Bn)*P(Bn)   P(B1)+P(B2)+……P(Bn)=1 注:P(A|B1)表示在B1的条件下A发生的概率...

2016-01-21 21:37:55

阅读数:776

评论数:0

解题报告:J.膜一下将带给你好运(欧拉函数) “盛大游戏杯”第15届上海大学程序设计联赛夏季赛

解题报告:J.膜一下将带给你好运(欧拉函数) “盛大游戏杯”第15届上海大学程序设计联赛夏季赛

2017-07-10 19:35:55

阅读数:773

评论数:0

解题报告: 51nod 1028 大数乘法 V2 FFT

1028 大数乘法 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,...

2016-11-20 23:12:49

阅读数:730

评论数:0

解题报告:codeforces #339(Div.2)B.Gena's Code

B. Gena's Code time limit pertest 0.5 seconds memory limit pertest 256 megabytes input standard input output standard output It's the year45...

2016-01-15 18:25:17

阅读数:720

评论数:0

算法竞赛入门10.1数论初步例题代码

10.1 Colossal Fibonacci Numbers! UVA11582 思路:循环节+快速幂 #include #include #include #define LLu long long unsigned using namespace std; inline int q...

2016-05-09 01:03:11

阅读数:656

评论数:0

算法竞赛入门10.2计数与概率基础例题代码

10.6 Irrelevant Elements UVA1635 思路:基础组合计数 #include #include #include #include const int N = 1e5+5; using namespace std; long long C[N][20]; in...

2016-05-09 01:24:48

阅读数:652

评论数:0

解题报告:Codeforces Round #424 (Div. 2) A B C D E F

A. Unimodal Array 题目链接 题意: ①先严格递增 ②保存相等 ③严格递减 只要一个序列的大小变化顺序满足以上为unimodal 现在给定一个序列,询问是否为unimodal 思路: 分别定义三种情况为0,1,2 然后判断是否出现了倒序即可 代码: #include u...

2017-07-15 15:31:58

阅读数:582

评论数:0

闲聊高斯消元入门

前言:前一段时间看了看高斯消元,一直想把学习过程写下来,但有点懒=-=现在补上 一、关于高斯消元的题目常见的有: 1 . 求唯一整数解 2 . 求唯一浮点数解 3 . 求解得个数,等同于求自由元个数,矩阵的秩。 然后其中一般都会让你判断无解的情况 二、高斯消元的步骤 第一步:将给定矩阵化成...

2016-08-21 16:50:53

阅读数:577

评论数:0

JAVA之大数速成篇

简单记录一下JAVA的大数的使用,方便自己以后查询,比较基础,即使完全没有JAVA的基础的朋友也可以学习一下。   ========================================================分割线之JAVA基础语法=======================...

2016-04-07 11:16:51

阅读数:572

评论数:0

解题报告:HDU_6042 Journey with Knapsack 生成函数

题目链接 题意: 你有一个容量为2*n的背包,现在有n种食物,第i种事物的体积为i,数目为ai个。还有m种武器,每种武器体积为bi。 现在要求背包里装一个武器,任意食物的方案数。 思路: 官方给的就很详细了Orz...... 不懂五边形数定理...

2017-07-26 19:14:04

阅读数:572

评论数:0

解题报告:HDU_6040 Hints of sd0061 STL::nth_element

题目链接 题意: 给你一个序列的递推函数,m次询问,询问这个序列上第bi小的数。 官方题解: 最关键的部分在于了解STL里的nth_element函数,简单介绍一下: 这个函数的时间复杂度近似线性 函数的调用(取第n小):nth_element ( ...

2017-07-26 10:06:47

阅读数:566

评论数:2

解题报告:8VC Venture Cup 2016 — Elimination Round C.Block Towers

C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Students in ...

2016-02-14 14:20:45

阅读数:534

评论数:0

解题报告:Codeforces Round #433 (Div. 2) E. Boredom ( 离线处理+树状数组)

题目链接 题意: n*n的矩阵,有n个不同行列的格子染色,染色的格子两两之间组成的矩阵定义为beautiful。 q组询问,每次给出一个矩阵,询问与它相交的beautiful的矩阵的数目 n,q 思路: 每次查询分成九个矩阵,只需要知道各个矩阵中的染色的点数,即可得出答案 其...

2017-09-07 09:56:36

阅读数:491

评论数:0

解题报告 :POJ1061 青蛙的约会 数论/扩展欧几里德模板题

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 101361   Accepted: 19545 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高...

2016-01-30 18:56:49

阅读数:422

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭