关闭

[置顶] 故事

故事很长,蒙蒙慢慢讲(不定期更新)4.7 SDOI Round1 Day0到了宾馆以后,各自回房间。 蒙蒙和HZW在一个房间, 正在开心的颓的时候 电话响了,是LJM,问我们房间是几号。 蒙蒙灵机一动把冷老师和水神(ZSM,wfyz信息队的妹纸,颜值担当)的房间告诉他了。 一想到LJM敲开门时尴尬的样子就莫名的鸡冻呢 HZW在旁边一边听蒙蒙镇定自若的打电话,一边使劲憋着笑。 “对,就是...
阅读(197) 评论(2)

无题

无题知道吗,地球这样的行星,是产生不了重元素的 你身体里的铁,来自璀璨的超新星爆炸 血液里的锌,源自两次中子星对撞后喷射向宇宙的尘埃 那微量的铜,更是需要见证一颗白矮星的死亡 即使是最微不足道的钴,也源自几十亿光年外的星云 某种意义上讲,人类对星空怀有好奇,渴望探寻星辰大海的尽头,是正常的 我们是真正的星辰之子 所以当再有人对你说,我只是一个普通人的时候 你可以这样告诉她作者:卢诗翰...
阅读(14) 评论(0)

黑骑士

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

花花的森林forest

花花的森林forest维护树的直径·并查集题目大意:花花有一棵带 n 个顶点的树 T,每个节点有一个点权ai a_i 。 有一天,他认为拥有两棵树更好一些。所以,他从 T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花花都会删去一条尚未被删去的边,直到他得到了一个包含了 n 棵只有一个点的树的森林。 定义一条简单路径1...
阅读(22) 评论(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]). 如果选u,则子节点至少一个不选,f[u][1]=∑v!=tmax(f[v][0],f[v][1])+f[t]...
阅读(38) 评论(0)

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

BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操二分·贪心题解:二分直径k。 在每个点把其每个儿子的最长链从大到小排序, 如果最大+次大>k,把最大砍掉,重复此过程并计数。为啥是对的? 当出现长度>k的链时,显然必须切一刀。 如果切在次长上,剩下最长继续和后面的判断,不优。 而切最长的最上面一条边一定可行。 因为如果最长切掉最上面一条边仍然>k,它在子节点就...
阅读(18) 评论(0)

凝固的时间

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

graph - hzw模拟赛Test13

graph - hzw模拟赛Test13Dp题解:注意到,如果按照要求走,这个图是没有环的!然而我一开始并没有注意到这一点(或者是没仔细往下想),去写spfa了。。。简单说一下我2s+的spfa,就是d[i][j]表示在i这个点,上一条边距离为j的最长路径的边数。注意到一个点均摊只有O(1)个有用状态,因此可以把j表示成能到达i点的第j大的边,另外开一个vector保存具体长度是几。当然d和vis也...
阅读(31) 评论(0)

点分治 模板 poj1714

点分治 模板 poj1714点分治Code:#include #include #include #include #include #define MP make_pair #define D(x) cout<<#x<<" = "<<x<<" " #define E cout<<endl usi...
阅读(26) 评论(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]+1 ) 当i、j可以匹配我们发现+1的位置很少,想办法只处理这些有贡献的。 也就是要快速推知f[i-...
阅读(24) 评论(0)

送分题 - hzw模拟赛Test10

送分题 - hzw模拟赛Test10Dp题解:啊啊啊好难啊,送分题都这么难。。。• 这题可以先设 f(u; k) 表示以节点 u 为根的⼦树中,在⽅案 合法的情况下,选中的点中离 u 最近的那个点距离⾄少为 k 的时候的答案 • 然后开始考虑如何转移,对于某个节点 u 来说,假设我们已 经处理出 f(u; k) 了,那么再添加⼀棵⼦树给 u,就应该考虑 如何更新 f(u; k),也就是我们...
阅读(27) 评论(0)
143条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:8752次
    • 积分:1351
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:14篇
    • 译文:0篇
    • 评论:3条
    最新评论