会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
3200Phaethon
Informatik verbindet dich und mich.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2019年10月22日
黄金分割比
摘要: 设q=$\frac{\sqrt{5}+1}{2}$,任意n是自然数&&n>=2,满足qn=qn-1+qn-2。
阅读全文
posted @ 2019-10-22 15:58 3200Phaethon
阅读(640)
评论(2)
推荐(1)
2019年10月9日
树形DP
摘要: P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参
阅读全文
posted @ 2019-10-09 21:10 3200Phaethon
阅读(182)
评论(2)
推荐(1)
2019年10月5日
错排问题
摘要: 错排公式 d[n]=(n-1)*(d[n-1]+d[n-2]) 模版题: lgP1595 信封问题 题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格
阅读全文
posted @ 2019-10-05 20:25 3200Phaethon
阅读(483)
评论(1)
推荐(1)
2019年10月4日
[国家集训队]小Z的袜子
摘要: 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,
阅读全文
posted @ 2019-10-04 20:13 3200Phaethon
阅读(182)
评论(1)
推荐(1)
2019.10.4 模拟赛
该文被密码保护。
阅读全文
posted @ 2019-10-04 19:41 3200Phaethon
阅读(3)
评论(2)
推荐(1)
2019年10月3日
积木大赛
摘要: 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第LL块到第
阅读全文
posted @ 2019-10-03 21:03 3200Phaethon
阅读(254)
评论(0)
推荐(1)
[国家集训队]墨墨的等式(最短路优化完全背包)
摘要: 题目描述 墨墨突然对等式很感兴趣,他正在研究a_1x_1+a_2x_2+…+a_nx_n=Ba1x1+a2x2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a_1
阅读全文
posted @ 2019-10-03 20:17 3200Phaethon
阅读(208)
评论(0)
推荐(1)
2019年10月2日
洛谷P3373 【模板】线段树 2
摘要: 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N
阅读全文
posted @ 2019-10-02 21:29 3200Phaethon
阅读(136)
评论(0)
推荐(1)
Gorgeous Sequence (hdu 5306) (线段树)
摘要: 翻译题面出处为zrt学长ppt hdu oj挂了
阅读全文
posted @ 2019-10-02 21:25 3200Phaethon
阅读(153)
评论(0)
推荐(1)
2019年10月1日
宝物筛选_NOI导刊2010提高(02)(二进制拆分/优先队列优化多重背包)
摘要: 题目描述 终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算
阅读全文
posted @ 2019-10-01 20:15 3200Phaethon
阅读(215)
评论(0)
推荐(1)
上一页
1
2
3
4
下一页
公告