随笔分类 -  数学

1 2 下一页
循环矩阵 山洞
该文被密码保护。
posted @ 2017-11-03 11:41 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
欧拉函数+线段树 奇数国
摘要：问题 B: 奇数国 时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这10000... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(208) 评论(0) 推荐(0)
杂题 [Ceoi2010]A huge tower
摘要：问题 A: [Ceoi2010]A huge tower 时间限制: 1 Sec 内存限制: 259 MB 题目描述 有N(2=b，所以a+d#include #include #include #include #define mod 1000000009#define N 62... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(158) 评论(0) 推荐(0)
容斥原理 集合计数
摘要：问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(198) 评论(0) 推荐(0)
数学 数论
该文被密码保护。
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
数学 集合计数
摘要：问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(251) 评论(0) 推荐(0)
数学 喝喝喝
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
找规律DP 七十和十七
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
DP 路径
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
DP 长寿花
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
弱题
摘要：问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#inc... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(140) 评论(0) 推荐(0)
bitset [HZOI 2016]动物城的鸳鸯蛋传说
摘要：传送门 神奇的bitset() 我太弱才学会bitset 。用来制造一个超大的二进制数存东西，对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程，bitset|=bitset#include#include#include#include#include#defin... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)
数学 随rand
摘要：问题 A: 随 时间限制: 2 Sec 内存限制: 512 MB 题目描述 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(226) 评论(0) 推荐(0)
排列 [HNOI2011]卡农
摘要：问题 A: [HNOI2011]卡农 时间限制: 1 Sec 内存限制: 128 MB 题目描述 共有2^n-1种片段组合方式。设数字i出现次数ai,选i个片段是合法总方案数为fi。 这里我们先按不同排列方式为不同情况。 那么对于A（2^n-1,i-1）就是i个位置上有i-1个位... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(132) 评论(0) 推荐(0)
欧拉函数+逆元 [Sdoi2008]沙拉公主的困惑
摘要：**[Sdoi2008]沙拉公主的困惑**时间限制: 1 Sec 内存限制: 259 MB 题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(126) 评论(0) 推荐(0)
gcd小规律 [Cqoi2014]数三角形
摘要：问题 D: [Cqoi2014]数三角形 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(159) 评论(0) 推荐(0)
组合数 序列
摘要：问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(194) 评论(0) 推荐(0)
组合数+dp 运
摘要：问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(387) 评论(0) 推荐(0)
矩阵乘+坑 [NOI2011] 兔农
摘要：问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这 对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(193) 评论(0) 推荐(0)
欧拉函数+矩阵快速幂 Password
摘要：问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(212) 评论(0) 推荐(0)

1 2 下一页