发表于 | 分类于

文章：Pasin Manurangsi, Warut Suksompong, Computing a small agreeable set of indivisible items, Artificial Intelligence, Volume 268, 2019, Pages 96-114.

Agreeable set – necessarily agreeable set – agreeable set 一个最坏上界（证明 and 2和3情况的构造） – 计算necessarily agreeable set – 一般情形下求最小的agreeable set – 可加效用函数下的探讨.

阅读全文 »

发表于 | 分类于
  1. 主要是写给自己看的…方便自己什么时候搞出什么意外来重新配置.
  2. 其次是在网上翻vscode插件，都是关于前端开发者的…太气了吧，我不干前端，我就想写写我这样的人所需要的插件.
阅读全文 »

发表于 | 分类于
  • 笔记本屏幕坏掉了…正式宣告我本学期开学前后在修南桥芯片上花的将近300几乎打了水漂…
  • 一怒之下搞了个新笔记本，原先的笔记本放在寝室当主机用吧…

于是问题来了，我又双叒叕得迁移一次网站，然后又双叒叕遇到一系列问题. 在此记录，权当之前《迁移》一文的补充.

阅读全文 »

发表于 | 分类于

其实大概是因为我太笨Orz… 又双叒叕是一篇没有营养的文章.

很早就发现之前用的 yelee 主题中的 git 图标不能用了，前几日又发现无序列表的符号也挂掉了？？ 这可不能忍… 然而我又不想花时间折腾主题本身，加上搜索功能一直没有配好的积怨，决定干脆换一个主题.

这个 NexT 主题好像看起来不错！就是它了！

随后就是很多问题…佛了.

所以在这里把一些（能想起来的）问题简单记一下。

阅读全文 »

发表于 | 分类于

平时免不了会用到windows下的命令行, 但是 cmd 使用体验非常差… 后来开始用 PowerShell, 比起 cmd 来说确实有了一些改善, 但是仍然不是很友好Orz. 再后来发现了 Cmder, 对 Shell 的支持更为友好, 界面也很美观, 于是就彻底放弃了 PowerShell…

这里记录一下 Cmder 的配置, 主要是给自己看的.

  • 中文支持
  • 环境变量添加
  • 右键菜单配置
  • 提示符修改
阅读全文 »

发表于 | 分类于

近日观室友做面试题有感, 恰好遇到了球装盒子的问题, 顺手整理一波.

\(n\) 个球放入 \(m\) 个盒子, 共有多少种不同的方案?

球 盒 允许空 方案数
不同 不同 是 \(m^n\)
不同 不同 否 \(m!\cdot S(n,m)\)
不同 相同 是 \(\sum\limits_{k=0}^m S(n,k)\)
不同 相同 否 \(S(n,m)\)
相同 不同 是 \(\binom{n+m-1}{m-1}\)
相同 不同 否 \(\binom{n-1}{m-1}\)
相同 相同 是 \(dp(n,m)\)
相同 相同 否 \(dp(n-m,m)\)
阅读全文 »