题目描述 Farmer John 马戏团的 N 头奶牛( 1 ≤ N ≤ 10^5 )正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布,使得没有两头奶牛位于相同的结点。 在一场演出 ...
分类:
其他好文 时间:
2020-04-12 16:09:49
阅读次数:
97
先给大家报告一个好消息,前几天圣诞节的掘金翻译计划里的35篇技术文章在短短的24小时内就被大家认领完毕了,今天已经有20多个 PR,看来大家是相当热情。想知道我们掘金翻译计划收录了哪些优质的技术文章?快来我们 Github 页面围观吧,戳→https://github.com/xitu/gold-m ...
分类:
移动开发 时间:
2020-04-08 16:25:17
阅读次数:
111
cssstyle.css #div1{color:blue}#div2{color:gold}#div3{color:red}css.html <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</tit ...
分类:
Web程序 时间:
2020-04-07 22:40:52
阅读次数:
90
1621:轻拍牛头原题(嵌入代码可能效果不好,请点链接看原题) 【题目描述】 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让 NN 头奶牛坐成一个圈。除了 11 号与 NN 号奶牛外,ii 号奶牛与 i?1i?1 号和 i ...
分类:
其他好文 时间:
2020-04-02 17:51:03
阅读次数:
74
可以满足底分不断变化 #底分序列 base_gold_ls<-c(20,50,100) x<-as.numeric(c( names(table(TIMES)))) # 输赢倍率所对应的频率 fre_TIMES<-c(as.numeric(table(TIMES))) #每轮玩家数目序列 num_g ...
分类:
其他好文 时间:
2020-03-26 21:50:16
阅读次数:
72
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <style type="text/css"> body{ background-color: gold; } .box{ f ...
分类:
Web程序 时间:
2020-03-14 16:44:52
阅读次数:
101
见官方文档解决方案:https://github.com/code4craft/webmagic/issues/701 webmagic创始人回答: code4craft commented on 29 Nov 2017 ? 更新会在0.7.4版本发布。 临时适配方式,修改HttpClientGen ...
分类:
Web程序 时间:
2020-03-14 13:20:20
阅读次数:
81
题目链接:http://usaco.org/index.php?page=viewproblem2&cpid=996 提交评测:https://www.luogu.com.cn/problem/P6008 题解: 一开始,我想着从左往右进行统计方案数,然后发现转移方程太难写。从下往上进行统计就方便很 ...
分类:
其他好文 时间:
2020-03-13 18:21:33
阅读次数:
44
关于本站 蒟蒻我在为时不到两年的OI生涯中学到了很多,于是创建了此 blog。(2020.3.7) 主要是OI学习,当然也有随笔、游记······ 欢迎各位dalao来吊打我以及我的 blog ,同时希望我的每一篇文章都对你有帮助。 经常有人问的问题 基本情况 站长: 弱弱的lpf 。 更新时间: ...
分类:
其他好文 时间:
2020-03-07 20:36:01
阅读次数:
62
loj3265 「USACO 2020.2 Platinum」Delegation 因为是最大化最小值,考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式,使得每条链的长度都至少为$K$。 不妨以$1$为根,对整棵树dfs。记$fa(u)$为$u$的父亲节点。 函数求出一个值$f( ...
分类:
其他好文 时间:
2020-03-03 18:56:33
阅读次数:
156