Iuppiter

摘要： \[ \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 阅读全文

摘要： 例题 "原题链接" ​ 这道题说的就是把一个长度为$n$的串，以$k$个元素为一组进行分段。问当$k$取何值时能分出最多的不同的段。当然在这道题里面，串是可以反转的，就是说如果两个串镜面对称，那么视为他们是一个串。 ​ 不妨先简化一下，先看当串不能反转时如何进行求解。 总体思路 ​ 其实这道题的思路 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 阅读全文

摘要： Markdown，可以只用标记做到很漂亮的排版，它还支持LaTeX公式。 阅读全文

摘要： 位运算，就是利用计算机二进制的特性，对整数（`int` `long long int`等）进行在二进制位上的修改与读取。这种运算远快于四则运算和取模。 阅读全文

摘要： 完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 阅读全文

摘要： 状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 阅读全文

摘要： 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 阅读全文

摘要： 当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 阅读全文

摘要： Mr.L 通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过 1 份，鱼类不宜吃超过 1 份，蛋类不宜吃超过 1 份，蔬菜类不宜吃超过 2 份。Mr.L 想要在营养膳食的情况下吃到更多的脂肪，当然 Mr.L 的食量也是有限的。 阅读全文