- 博客(38)
- 收藏
- 关注
RSS订阅转载 BZOJ#4596. [Shoi2016]黑暗前的幻想乡
4596: [Shoi2016]黑暗前的幻想乡Time Limit:20 SecMemory Limit:256 MBSubmit:679Solved:398Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日...
2018-06-04 21:54:00
142
转载 BZOJ#4894. 天赋
4894: 天赋Time Limit:10 SecMemory Limit:128 MBSubmit:153Solved:121Description小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才...
2018-06-04 08:12:00
135
转载 COCI. RIJEKA
COCI.RIJEKA题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u一条大河边上有M+1个村庄，村庄从0到M依次编号，，每个相邻村庄间的距离为1.MIRKO 住在0号村庄，他要驾船到M个村庄去，沿途有N个人要上船并到自己的目的地。MIRKO将送每一个人到他们的目的...
2018-06-02 17:21:00
355
转载 BZOJ#4031. [HEOI2015]小Z的房间
Problem：你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房...
2018-06-02 11:12:00
96
转载 SPOJ#104. [矩阵树定理]Highways
Problem:给定一个无向图，求其不同的生成树个数Solution:定义A邻接矩阵，D度数矩阵，C基尔霍夫矩阵C=D-A根据Matrix-tree定理：生成树个数等于基尔霍夫矩阵的n-1阶矩阵的行列式绝对值所以我们的C矩阵只用保存n-1位再用Guass化成上三角矩阵对角线的乘积的绝对值就是答案附上代码：#include...
2018-06-02 11:10:00
131
转载 BZOJ#4816. [Sdoi2017]数字表格
4816: [Sdoi2017]数字表格Time Limit:50 SecMemory Limit:128 MBSubmit:1302Solved:652DescriptionDoris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么f[0]=0f[1]=1f[n]=f[n-1]+f[n-2],n>=2Doris...
2018-05-28 16:14:00
98
转载 BZOJ#3529. [Sdoi2014]数表
3529: [Sdoi2014]数表Time Limit:10 SecMemory Limit:512 MBSubmit:2566Solved:1325Description有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为能同时整除 i 和 j 的所有自然数之和。给定...
2018-05-28 11:25:00
99
转载 BZOJ#4804. 欧拉心算
4804: 欧拉心算Time Limit:15 SecMemory Limit:256 MBSubmit:508Solved:298[Submit][Status][Discuss]Description给出一个数字NInput第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一...
2018-05-28 09:15:00
107
转载 BZOJ#4407. 于神之怒加强版
4407: 于神之怒加强版Time Limit:80 SecMemory Limit:512 MBSubmit:1302Solved:582Description给下N,M,K.求Input输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所...
2018-05-27 20:50:00
110
转载 BZOJ#2154. Crash的数字表格
2154: Crash的数字表格Time Limit:20 SecMemory Limit:259 MBSubmit:5432Solved:1973Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM...
2018-05-25 16:50:00
106
转载 BZOJ#1101. Zap
1101: [POI2007]ZapTime Limit:10 SecMemory Limit:162 MBSubmit:3052Solved:1348Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学...
2018-05-25 07:34:00
169
转载 BZOJ#2440. 完全平方数
2440: [中山市选2011]完全平方数Time Limit:10 SecMemory Limit:128 MBSubmit:5134Solved:2497Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天...
2018-05-24 21:22:00
113
转载 BZOJ#2820. YY的GCD
2820: YY的GCDTime Limit:10 SecMemory Limit:512 MBSubmit:2646Solved:1454[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质...
2018-05-23 21:37:00
77
转载 BZOJ#3771. Triple(FFT+生成函数)
3771: TripleTime Limit:20 SecMemory Limit:64 MBSubmit:892Solved:513Description我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧头，是不是你的？”樵夫一看：“是啊是啊！”水神把斧头扔在一边...
2018-05-21 21:07:00
93
转载 BZOJ#4503. 两个串
4503: 两个串Time Limit:20 SecMemory Limit:256 MBSubmit:1128Solved:457Description兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。Input两行两个字符串，...
2018-05-18 22:06:00
116
转载 HDU#4609. 3-idiots
题目大意： 给定n个长度为ai的木棍 求，任选三个使其能够组成三角形的概率分析： ai <= 1e5，先统计c[i]代表长度为i的木棍有多少个 对c做卷积，即使用FFT求出 rep(i,0,1e5) rep(j,0,1e5) d[i+j]+=c[i]*c[j] 的d数组 d[i]即代表选出两个木棍长度之和为i的方案数 ...
2018-05-18 11:45:00
115
转载 UVA 12298 Super Poker II(FFT+母函数)
题目大意：就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一种组合算作一种), 需要全部所有的a <= k <= b的k对应的...
2018-05-18 10:03:00
121
转载 HDU#1402. A×B
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25361Accepted Submission(s): 6524Problem DescriptionCalculate...
2018-05-15 14:47:00
80
转载 树状数组的区间修改与区间查修
考虑差分sum[i] = a[1]+...+a[i] + delta[1]*i + delta[2]*(i-1)+delta[3]*(i-2)+...+delta[i]*1 // a[i]为原始数组 = sigma(a[x])+sigma(delta[x]*(i+1-x)) = sigma(a[x])+(i+1)*sigma(delta[x])-sig...
2018-05-15 08:37:00
74
转载 COCI. DIFERENCIJA(序列处理中的小技巧)
DIFERENCIJA题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u抓题完成序列的值被定义成其中最大的元素和最小的元素的中间的数的个数。如序列(3, 1, 7, 2) 的值为6, 序列(42, 42)的值为0.现给定一个序列，要求出所有连续子序列的值的和。输入：第一...
2018-05-12 15:43:00
180
转载 BZOJ#3295. [Cqoi2011]动态逆序对
3295: [Cqoi2011]动态逆序对Time Limit:10 SecMemory Limit:128 MBSubmit:6672Solved:2350Description对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之...
2018-05-11 21:39:00
84
转载 BZOJ#4237. 稻草人
4237: 稻草人Time Limit:40 SecMemory Limit:256 MBSubmit:1483Solved:649[Submit][Status][Discuss]DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田...
2018-05-10 20:30:00
136
转载 COCI. Dojave
dojave(4s256M)给定一个正整数M,和0到2M-1共2M个数的排列，计算机先选择一段连续的子串，你必须选两个不同的元素出来，交换它们的位置，使得计算机选出来的子串在交换后的元素的异或值为2M-1,如果可以，你将获胜。现在请你统计有多少种不同的选法，你可以获胜。输入：第一行一个正整数M(1 ≤M ≤20)接下来是一行，是0到2M-1 的...
2018-05-09 21:10:00
132
转载 COCI. PALACINKE
PALACINKEAna 举办一个在家同学聚会，当同学们还有 T 分钟就要到时，他发现自己还少准备了四样东西。(flour, milk, eggs and jam). 于是他驾车到附近准备购买这些东西。附近有 N 个地点 被标记成 1 to N, 以及 M 条单向道路。 Ana 从地点1出发。路上他可以直接到下一地点（要1分钟），或购买了东西后到下一地点（要2分钟）当然路上有可...
2018-05-08 21:54:00
321
转载 BZOJ#2683. 简单题
2683: 简单题Time Limit:50 SecMemory Limit:128 MBSubmit:2091Solved:847Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容...
2018-05-08 07:53:00
148
转载 BZOJ#2142. 礼物
题目：Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的 人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是 不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由...
2018-05-06 20:46:00
194
转载 Lucas&ExLucas
Lucas：公式：C(n,m)%mod=C(n%mod,m%mod)*C(n/mod,m/mod)需要保证mod为质数证明省..解决：前面部分可以根据直接求出后面部分就继续递归#include<bits/stdc++.h>using namespace std;const int N=1e5;long long n,m,m...
2018-05-06 20:35:00
118
转载 [COCI 2017-2018-2] - San
san(1s64M)游戏世界中有N个楼从左到右排列，从左到右编号为1到N，第i幢楼的高度为Hi,楼上的金币数为Gi,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可以跳过一些楼）但必须跳到不低于当前楼的高度的楼上。他到了楼上后，可以得到楼上的金币。他可以在跳任意步（可以是零步）后结束游戏，但是要保证收到的金币数要大于等于K，现在想知道共有多少不同的种方案满足...
2018-05-05 10:17:00
163
转载 [COCI 2017-2018-2] - Garaza
garaza(4s256M)最近，Slavko一直在研究自然数序列。他发现如果序列中所有元素的最大公约数大于1，则这个序列有趣的。昨天，他在车库里发现了一个由N个自然数组成的序列。因为他很无聊，所以决定通过简单的提问来保持自己的注意力。每个查询可以是两种类型的一种：改变X位置上的值为V统计L 到 R区间内有趣子序列的个数。输入：第一行两个数N和Q(1 ≤...
2018-05-04 21:26:00
290
转载 [COCI 2017-2018-2] - Usmjeri
usmjeri(2s256M)给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对109+7求余。输入：第一行两个正整数Nand M(1 ≤N, M≤3·105),表示树的结点个数，和点对的个数。接下来N-1行，每行两个整数，表示树上的边。...
2018-05-04 21:12:00
204
转载 [COCI 2017-2018-1] - Hokej
Hokej(1s64M)(hokei.cpp/c/pas)【题目描述】一场大型马拉松冰球锦标赛即将举行。就像在马拉松冰球比赛中经常出现的情况一样，比赛时长为M分钟。在球场上(冰)，就像普通的冰球一样，每一个时刻，每个队有6名队员。然而，一场马拉松冰球比赛可以持续很长一段时间，所以教练们带了一群球员在公共汽车和飞机上，这样他们就可以在球员疲惫的时候进行替换。其中一位教练...
2018-05-03 20:42:00
252
转载 IOI2015day1. boxes
题目链接：http://uoj.ac/problem/229题目大意：给定一个环，上面有n个点，有m个关键点，每次从0开始只能携带k个物品，问最少走多少路径，才能满足所有关键点都得到物品。分析：首先可以贪心地把关键点分成三种情况1.左来左回 f[i]:从左到i满足的最小路径2.右来右回 g[i]:从右到i满足的最小路径3.走一...
2018-05-02 19:40:00
130
转载 IOI2015day2. horses
题目链接：http://uoj.ac/problem/232题目大意：有n-1年，每年有x[i],y[i]表示繁殖系数和每匹卖出收益，求最大的收益。思考：这些马最后都会到同一个地方被卖出。因为最开始只有一匹马，它到每个地方被卖出都是有一个值的。∏x[i](i<->j)*y[j]一匹马会不断繁殖，到j时被卖出。我们总有一个答案是最大的。...
2018-04-28 16:05:00
224
转载 BZOJ#4898. [Apio2017]商旅
4898: [Apio2017]商旅Time Limit:10 SecMemory Limit:128 MBSubmit:169Solved:77Description在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个商人。科巴有个集市，集市用从1到N的整数编号，集市之...
2018-04-27 16:27:00
165
转载 BZOJ#3267. KC采花
3267: KC采花Time Limit:30 SecMemory Limit:256 MBSubmit:152Solved:107DescriptionKC在公园里种了一排花，一共有n朵，游手好闲的KC常常在公园里采花。他对每朵花都有一个美丽度鉴赏。由于对花的喜好不同，有的花分数很高，有的花分数很低，甚至会是负数。KC很忙，每次采花的时候，不可能...
2018-04-27 14:50:00
131
转载 IOI2016Day2. Messy
题目链接：http://uoj.ac/problem/239题目大意：这是一道交互题，交互库维护了一个数据结构，可以存储n为二进制串，一开始你可以向空的数据结构中插入若干二进制串，接下来这个数据结构会将其中存储的二进制串进行改变。改变的方法是生成一个0到n-1的排列pi，将原来的二进制串a0a1a2..an-1变成ap0ap1..apn-1。接着你可以进行询...
2018-04-26 20:39:00
231
转载 IOI2016Day2. Paint
题目链接：http://uoj.ac/problem/238题目大意：有一个长度为n的黑白序列，告诉你所以k个极长连续黑段长度和顺序。有一些位置的颜色已知，需要判断剩下未知的位置哪些颜色一定是白或一定是黑。保证至少存在一组解。分析:先猜测，根据数据范围，虽然n很大，但是k却很小，可以考虑复杂度为O(n*k)的算法。(*￣︶￣)...
2018-04-26 20:09:00
310
转载 BZOJ#1717:[Usaco2006 Dec]Milk Patterns 产奶的模式（后缀数组+单调队列）
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<...
2017-11-29 17:36:00
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人