数学 - 随笔分类 - NeilThang

20180908沈阳网络赛题解

摘要：20180908 acm-icpc 沈阳站网络赛题解阅读全文

posted @ 2018-09-10 17:31 NeilThang 阅读(859) 评论(0) 推荐(0)

20180901南京网络赛题解

摘要：20180901 acm-icpc 南京站网络赛题解阅读全文

posted @ 2018-09-02 00:24 NeilThang 阅读(225) 评论(0) 推荐(0)

摘要：[TOC] 两个给点染色的问题写在前面：最近做了两个染色问题，都是问染色方案数，但是解题方法完全不同。 Coloring Tree @牛客网暑期ACM多校训练营（第三场）G PROBLEM1 【bfs】【树上染色问题】题目描述 Christmas is coming! Eddy has rece 阅读全文

posted @ 2018-07-31 19:19 NeilThang 阅读(1289) 评论(0) 推荐(0)

【容斥+组合数】Massage @2018acm徐州邀请赛 E

摘要：问题 E: Massage 题目描述 JSZKC feels so bored in the classroom that he wants to send massages to his girl friend. However, he can’t move to his girl friend 阅读全文

posted @ 2018-06-06 10:34 NeilThang 阅读(226) 评论(0) 推荐(0)

【数论】Factors of Factorial @upcexam6503

摘要：问题 G: Factors of Factorial 题目描述 You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103 输入 The inp 阅读全文

posted @ 2018-06-01 22:03 NeilThang 阅读(151) 评论(0) 推荐(0)

【数论&想法题】小C的问题 @"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛

摘要：Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（阅读全文

posted @ 2018-03-26 11:44 NeilThang 阅读(145) 评论(0) 推荐(0)

【最大公约数&链表】权值 @upcexam5921

摘要：时间限制: 1 Sec 内存限制: 512 MB 题目描述给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar}，定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积，即W (l, r) = (r − l + 1) × gcd(Al, Al+ 阅读全文

posted @ 2018-03-26 11:25 NeilThang 阅读(167) 评论(0) 推荐(0)

【组合数】微信群 @upcexam6016

摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。现在，已知一间宿舍有N个人，并且每至少K个人都可阅读全文

posted @ 2018-03-24 16:41 NeilThang 阅读(354) 评论(0) 推荐(0)

【组合&取补集】数三角形 @CQOI2014/BZOJ3505/upcexam3843

摘要：http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网阅读全文

posted @ 2018-03-21 12:26 NeilThang 阅读(129) 评论(0) 推荐(0)

【组合数】[NOIP2011]选择客栈[c++]

摘要：丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相阅读全文

posted @ 2017-03-24 22:05 NeilThang 阅读(288) 评论(0) 推荐(0)

随笔分类 - 数学

公告