FTM's Blog

有人说我冰雪聪明~~~

排序:
默认
按更新时间
按访问量

故事

故事很长,蒙蒙慢慢讲(不定期更新)4.7 SDOI Round1 Day0到了宾馆以后,各自回房间。 蒙蒙和HZW在一个房间, 正在开心的颓的时候 电话响了,是LJM,问我们房间是几号。 蒙蒙灵机一动把冷老师和水神(ZSM,wfyz信息队的妹纸,颜值担当)的房间告诉他了。 一想到LJM敲...

2017-05-22 09:39:32

阅读数:253

评论数:2

无题

无题知道吗,地球这样的行星,是产生不了重元素的 你身体里的铁,来自璀璨的超新星爆炸 血液里的锌,源自两次中子星对撞后喷射向宇宙的尘埃 那微量的铜,更是需要见证一颗白矮星的死亡 即使是最微不足道的钴,也源自几十亿光年外的星云 某种意义上讲,人类对星空怀有好奇,渴望探寻星辰大海的尽头,是正常...

2017-11-06 10:08:14

阅读数:78

评论数:0

黑骑士

黑骑士缩点·树形Dp题目大意:给你一个图,保证每个点最多属于一个简单环,每个点度数最多为3,求这个图的“眼镜图形个数” 保证图是联通的题解:先找环缩点,然后f[i]表示i的子树中有多少个 一条路径+一个圈,分当前点是不是缩起来的环 两种情况,统计答案即可。详见代码。Code:#include &...

2017-10-21 08:48:20

阅读数:81

评论数:0

花花的森林forest

花花的森林forest维护树的直径·并查集题目大意:花花有一棵带 n 个顶点的树 T,每个节点有一个点权ai a_i 。 有一天,他认为拥有两棵树更好一些。所以,他从 T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花...

2017-10-20 16:43:36

阅读数:104

评论数:0

BZOJ3037: 创世纪

BZOJ3037: 创世纪树形Dp题解:先来考虑树上的情况,设f[u][0/1]表示u的子树中,这个点选或者不选的答案。 如果不选u,则其子节点v没什么限制,f[u][0]=∑max(f[v][0],f[v][1])f[u][0]=\sum \max (f[v][0],f[v][1]). 如果...

2017-10-20 11:55:25

阅读数:83

评论数:0

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操二分·贪心题解:二分直径k。 在每个点把其每个儿子的最长链从大到小排序, 如果最大+次大>k,把最大砍掉,重复此过程并计数。为啥是对的? 当出现长度>k的链时,显然必须切一刀。 如果切在次长上,剩下最...

2017-10-20 09:26:56

阅读数:58

评论数:0

凝固的时间

凝固的时间我看到了我的爱恋 我飞到她的身边 我捧出给她的礼物 那是一小块凝固的时间 时间上有美丽的条纹 摸起来像浅海的泥一样柔软 …… 她把时间涂满全身 然后拉起我飞向存在的边缘 这是灵态的飞行 我们眼中的星星像幽灵 星星眼中的我们也像幽灵——《三体》刘慈欣

2017-10-20 08:41:27

阅读数:652

评论数:0

graph - hzw模拟赛Test13

graph - hzw模拟赛Test13Dp题解:注意到,如果按照要求走,这个图是没有环的!然而我一开始并没有注意到这一点(或者是没仔细往下想),去写spfa了。。。简单说一下我2s+的spfa,就是d[i][j]表示在i这个点,上一条边距离为j的最长路径的边数。注意到一个点均摊只有O(1)个有用...

2017-10-18 20:32:36

阅读数:74

评论数:0

点分治 模板 poj1714

点分治 模板 poj1714点分治Code:#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #...

2017-10-18 18:15:42

阅读数:96

评论数:0

[USACO17FEB]Why Did the Cow Cross the Road II P

[USACO17FEB]Why Did the Cow Cross the Road II P树状数组·特殊的Dp更新方式题解:类似最长公共子序列的方程: f[i][j]=max( f[i-1][j], f[i][j-1] ) f[i][j]=max( f[i][j], f[i-1][j-1]...

2017-10-18 12:13:35

阅读数:68

评论数:0

送分题 - hzw模拟赛Test10

送分题 - hzw模拟赛Test10Dp题解:啊啊啊好难啊,送分题都这么难。。。• 这题可以先设 f(u; k) 表示以节点 u 为根的⼦树中,在⽅案 合法的情况下,选中的点中离 u 最近的那个点距离⾄少为 k 的时候的答案 • 然后开始考虑如何转移,对于某个节点 u 来说,假设我们已 经...

2017-10-17 17:51:59

阅读数:69

评论数:0

迷途未远

迷途未远悟已往之不谏,知来者之可追。实迷途其未远,觉今是而昨非。

2017-10-17 17:04:56

阅读数:68

评论数:0

Norma

Norma单调栈 好题题目大意:米尔科从他的祖母诺玛获得了整数数组的生日礼物。 和其他孩子一样,他希望有一些钱,但是得到了一个数组。 幸运的是,在他的城镇里有一个当铺买数组。 整数数组的代价是min·max·L元,其中min是数组中的最小整数,max是最大值,L是数组长度。 米尔科将从他的阵列中连...

2017-10-16 19:05:08

阅读数:53

评论数:0

[USACO17FEB]Why Did the Cow Cross the Road I P

[USACO17FEB]Why Did the Cow Cross the Road I P逆序对题解:性质1:转一个就行。 性质2:设c[i]是a[i]在b数组中的位置,ans=c的逆序对数量。 性质3:把队首的转到队尾去,答案+=大于它的-小于它的。Code://null

2017-10-14 18:57:39

阅读数:146

评论数:0

密码游戏 - bzoj十连测 Test7 T2

密码游戏 - bzoj十连测 Test7 T2并查集的神奇应用题解:一开始我和hzw都认为a可以随便取。。。————————zz分割线————————b[(a[(x[i]+a0)%m]+b0)%m]=y[i]b[(a[(x[i]+a_0)\%m]+b_0)\%m]=y[i]方便看把%m省去:b[a...

2017-10-13 16:43:20

阅读数:107

评论数:0

[USACO17JAN]Building a Tall Barn建谷仓

[USACO17JAN]Building a Tall Barn建谷仓神奇的二分题解:Luogu题解。令 ti 表示 第i层多一头牛的改变量ti=a[i]/ci∗(ci+1)ti = a[i]/ci*(ci+1)最终状态中 ti 一定是很接近的,否则可以从j拿一头牛到i去,使得结果更优所以我们就二...

2017-10-12 22:04:18

阅读数:75

评论数:0

[USACO16DEC]Team Building团队建设

[USACO16DEC]Team Building团队建设动态规划题解:先排序。 设f[i][j][k]. 从f[i][j-1][k],f[i-1][j][k],f[i-1][j-1][k-1](a[i]>b[j]) 但是前两种途径有重复的:f[i-1][j-1][k]被加了两遍,减掉...

2017-10-11 18:43:48

阅读数:68

评论数:0

CF #439 E Another Maximum Problem

CF #439 E Another Maximum Problem分治·决策单调性题解:暴力Dp:设f[i][j]f[i][j]表示前i个分成j段的最小花费。f[i][j]=f[k][j−1]+cost(k+1,i)f[i][j]=f[k][j-1]+cost(k+1,i)cost=∑icnt[i...

2017-10-11 14:45:43

阅读数:71

评论数:0

CF #439 E The Untended Antiquity

CF #439 E The Untended Antiquity随机化·二维BIT题解:添加一个矩形相当于为矩形内部的每个点都打上一个“在某个矩形内”的标记。查询的时候只要查询两个点的标记序列是否完全一样就行了。标记序列不好维护,直接把它变成一个数,类似于对它hash。要求可以撤销,xor是一个不...

2017-10-11 14:43:51

阅读数:153

评论数:0

[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)

[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)贪心题解: http://blog.csdn.net/u010336344/article/details/52934289 贪心! 从1到n扫一遍,f[i]记录点数大的赢到i时最多能赢几轮 反...

2017-10-11 14:34:20

阅读数:105

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭