摘要：
细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。 那么我来说说巨多的细节。 1，解不出一组解来。 2，a=0||b=0时，若另一个变量最小解小于零，无解；若能解出，就有无数组。 3，a,b异号。#include#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(193)
评论(0)
推荐(1)
摘要：
[HAOI2015]树上染色 时间限制：1 s 内存限制：256 MB 【题目描述】 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(92)
评论(0)
推荐(0)
摘要：
问题 C: 奇袭 时间限制: 1 Sec 内存限制: 256 MB 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(231)
评论(0)
推荐(0)
摘要：
问题 A: 找硬币 时间限制: 1 Sec 内存限制: 64 MB 提交: 144 解决: 43 [提交][状态] 题目描述 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(222)
评论(0)
推荐(0)
摘要：
问题 B: 单 时间限制: 2 Sec 内存限制: 512 MB 题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
问题 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
阅读(224)
评论(0)
推荐(0)
摘要：
问题 B: Fiolki 时间限制: 3 Sec 内存限制: 128 MB 题目描述 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(178)
评论(0)
推荐(0)
摘要：
问题 C: 大逃亡 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给出数字N（1#include#include#include#include#include#define N 1005using namespace std;int read(){ int s... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(202)
评论(0)
推荐(0)
摘要：
问题 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
阅读(131)
评论(0)
推荐(0)
摘要：
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MB Submit: 1716 Solved: 690 [Submit][Status][Discuss] DescriptionInputOutputSample I... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(170)
评论(0)
推荐(0)
摘要：
问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示 一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑） 这里是需要讨论的。 一，如果求出的路径长为奇数，一定没有... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要：
问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示 联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。 具体说说... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(154)
评论(0)
推荐(0)
摘要：
问题 A: 最长上升子串时间限制: 2 Sec 内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示 出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水， 联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(510)
评论(0)
推荐(0)
摘要：
数学这个坑实在太大了，说白了是我太弱了 联赛考的：同余（解方程+逆元），欧拉函数，筛素数（这个过了），组合数，矩阵乘+快速幂，高斯消元 一点点把板子都总结一下。 同余方程： 首先是解线性同余的板子。 p*a+q*b=gcd(a,b)=gcd(b,a%b)=p*b+q*a... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(151)
评论(0)
推荐(0)
摘要：
问题 G: [NOIP2009]靶形数独时间限制: 5 Sec 内存限制: 128 MB题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独”... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号