Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其 ...
分类:
其他好文 时间:
2016-09-03 21:01:38
阅读次数:
196
总之就是线性基那一套贪心理论直接做就好了。 然而加强数据后很卡精度的样子。 于是重点在于这个特技:在整数模意义下搞。 ...
分类:
其他好文 时间:
2016-08-17 06:45:23
阅读次数:
268
bzoj4003[JLOI2015]城池攻占 题意: 有n个城池组成根节点为1的树,m个人,当一个人的战斗力大于等于攻打城市的防御力,就能攻占这个城市,来到这个城市的父节点,否则该人会牺牲在这个城市。当一个城市被攻占时,会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力 ...
分类:
其他好文 时间:
2016-07-11 21:09:23
阅读次数:
179
bzoj4002[JLOI2015]有意义的字符串 题意: 求((b+√d)/2)^n的整数部分。b*b<d<10^18,n<10^18,d%4==1,b*b%4==1,模数约等于7*10^18 题解: 神题。由一些性质可以得出一个数列:An=bAn-1+(d-b*b)/4*An-2,且这个数列的通 ...
分类:
其他好文 时间:
2016-07-10 23:23:05
阅读次数:
179
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4006
思路:
一眼看上去很像斯坦纳树
但是限制稍有不同,只要每种颜色的点联通即可
也就是说最后可能是森林
我听说裸写斯坦纳树有90
所以我们要在外面再套一层DP
f[i][j]还是斯坦纳树的状态,i是以i为根,j是状态为j
先用斯坦纳树求出每种联通状况的最小费用
再...
分类:
其他好文 时间:
2016-05-13 01:21:46
阅读次数:
217
这个题。。。 1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define R
分类:
其他好文 时间:
2016-02-06 01:49:47
阅读次数:
254
4003: [JLOI2015]城池攻占
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 490 Solved: 181
[Submit][Status][Discuss]
Description
小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。
这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,...
分类:
其他好文 时间:
2015-08-29 15:26:22
阅读次数:
219
http://www.lydsy.com/JudgeOnline/problem.php?id=4007搜索。暴力出奇迹。题解请戳发现我一遇到难题手就情不自禁地点开了题解~~~~~~~~~~OTATO~~~~~~~~~~~~~~~~~~~~~这种方法特别神奇,看着时间复杂度好像很大的样子,其实算着算...
分类:
其他好文 时间:
2015-08-27 00:13:23
阅读次数:
182
http://www.lydsy.com/JudgeOnline/problem.php?id=4006斯坦纳树。一共有P个关键点:我们用一个P位二进制数表示是否包含这些关键点。F[i][state]表示一定包含i点,至少包含关键点state的生成树的最小费用,其中state是一个二进制数。有2个转...
分类:
其他好文 时间:
2015-08-26 21:45:28
阅读次数:
209
http://www.lydsy.com/JudgeOnline/problem.php?id=4005神题~远距离orz膜拜PoPoQQQ大神#include#include#include#include#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-08-25 13:55:19
阅读次数:
282