摘要: \[ \mathrm{Golden} \mathrm{Th}:\text{对于过}\left( x_1,y_1 \right) \left( x_2,y_2 \right) \left( x_3,y_3 \right) \text{三点的抛物线}y=a\left( x+m \right) ^2+k 阅读全文
posted @ 2020-11-16 20:01 Iuppiter 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 例题 "原题链接" ​ 这道题说的就是把一个长度为$n$的串,以$k$个元素为一组进行分段。问当$k$取何值时能分出最多的不同的段。当然在这道题里面,串是可以反转的,就是说如果两个串镜面对称,那么视为他们是一个串。 ​ 不妨先简化一下,先看当串不能反转时如何进行求解。 总体思路 ​ 其实这道题的思路 阅读全文
posted @ 2020-05-17 09:06 Iuppiter 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存储存位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 阅读全文
posted @ 2020-05-16 17:19 Iuppiter 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Markdown,可以只用标记做到很漂亮的排版,它还支持LaTeX公式。 阅读全文
posted @ 2020-02-05 20:18 Iuppiter 阅读(1095) 评论(1) 推荐(0) 编辑
摘要: 位运算,就是利用计算机二进制的特性,对整数(`int` `long long int`等)进行在二进制位上的修改与读取。这种运算远快于四则运算和取模。 阅读全文
posted @ 2020-01-23 13:21 Iuppiter 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 完全背包,就是在背包容量有限的情况下,每件物品可以选无数多件。 阅读全文
posted @ 2020-01-19 14:09 Iuppiter 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 状态压缩是一种很精妙的高效存储方式,常用于DP。旅行商问题和其变种都可以用状压DP求解 阅读全文
posted @ 2020-01-19 11:27 Iuppiter 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。 阅读全文
posted @ 2020-01-18 08:35 Iuppiter 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。 请计算在前K天里,骑士一共获得了多少金币。 阅读全文
posted @ 2020-01-17 22:51 Iuppiter 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Mr.L 通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过 1 份,鱼类不宜吃超过 1 份,蛋类不宜吃超过 1 份,蔬菜类不宜吃超过 2 份。Mr.L 想要在营养膳食的情况下吃到更多的脂肪,当然 Mr.L 的食量也是有限的。 阅读全文
posted @ 2020-01-17 22:48 Iuppiter 阅读(170) 评论(0) 推荐(0) 编辑