随笔分类 - 数学相关
摘要：2864: 战火星空 Description 从APIO回来之后，XX便迷上了“战火星空”这个游戏。 原版战火星空中，有一架小飞机和一个Boss，玩家控制小飞机来对Boss进行射击。然而，这种“一对一”的游戏已经让XX乏味，于是XX基于原版战火星空，将其加强创造了一款新版战火星空。 新版战火星空中，
阅读全文
摘要：4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼
阅读全文
摘要：1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示，中间用空格隔开。
阅读全文
摘要：题目链接： 1239：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 1244：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244
阅读全文
摘要：D. Fuzzy Search time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Fuzzy Search time lim
阅读全文
摘要：题目链接：http://hihocoder.com/problemset/problem/1388?sid=974337 题目大意：找出一个$k$，使得$\sum_{i=0}^{n-1}(A_{i}-B_{i+k \quad mod \quad n})^{2}$最小 把那个式子拆开..得到： $\s
阅读全文
摘要：3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<
阅读全文
摘要：2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp
阅读全文
摘要：3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各
阅读全文
摘要：4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给
阅读全文
摘要：3643: Phi的反函数 Description Input Output Sample Input 4 Sample Output 5 HINT Source By Zky Solution 首先答案和N一定是同阶的，所以，可以很暴力的线筛扫一遍求解。 然后根据欧拉函数的式子，我们实际上是可以爆
阅读全文
摘要：C. Digit Tree time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output C. Digit Tree time limit p
阅读全文
摘要：#228. 基础数据结构练习题 题目链接：http://uoj.ac/problem/228 Solution 这题由于有区间+操作，所以和花神还是不一样的。 花神那道题，我们可以考虑每个数最多开根几次就会成1，而这个必须利用开根的性质 我们维护区间最大、最小、和。区间加操作可以直接做。 区间开方操
阅读全文
摘要：1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮
阅读全文
摘要：1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优
阅读全文
摘要：2721: [Violet 5]樱花 Description Input Output Sample Input 3 Sample Output 9 HINT Source interviewstreet--EQUATIONS Solution 巧妙！ $\frac{1}{x}+\frac{1}{y
阅读全文
摘要：2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值
阅读全文
摘要：4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是被串
阅读全文
摘要：3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T，
阅读全文
浙公网安备 33010602011771号