LINK：黎明前的巧克力 我发现 很多难的FWT的题 都和方程有关. 上次那个西行寺无余涅槃 也是各种解方程...(不过这个题至今还未理解。 考虑dp 容易想到f[i][j][k]表示 第一个人得到巧克力的状态为j 第二个人为k的方案数。 期望得分0。 观察状态转移和最终的目标状态 可以将状态降维 ...
分类：
其他好文 时间：
2020-06-15 21:04:55
阅读次数：
52
you-get You-Get是一个小型的命令行实用程序，用于从Web下载媒体内容（视频，音频，图像），以防没有其他方便的方法 官网： https://github.com/soimort/you-get/ 以下依赖关系是必需的，必须单独安装，除非您在Windows上使用预构建的软件包或巧克力软件包 ...
分类：
其他好文 时间：
2020-06-08 16:09:53
阅读次数：
154
今天来小结一下indexOf()方法的几种API 首选自定义一个字符串(生活就像一盒巧克力,你永远不会知道你要拿起的是哪一个——《阿甘正传》) String str= "life was like a box of chocolates you never know what you are gon ...
分类：
其他好文 时间：
2020-05-30 10:43:48
阅读次数：
627
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-05-25 15:35:39
阅读次数：
59
随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 ...
分类：
其他好文 时间：
2020-04-23 19:22:32
阅读次数：
64
Evan 和 Lyra 都是聪明可爱的孩子，两年前，Evan 开始为一个被称为UOJ的神秘的OI组织工作，在 Evan 与其他小伙伴的努力下，UOJ不仅成了OI界原创比赛的典范，更是因UR这一反人类难度的存在而举世闻名。然而今年，随着 Evan 前往世界彼岸，UOJ一天天减少着他的活力，而就在OI历... ...
分类：
其他好文 时间：
2020-04-02 22:39:44
阅读次数：
94
[命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 解决: 1386提交: 2230统计 题目描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧 ...
分类：
其他好文 时间：
2020-03-30 12:53:07
阅读次数：
89
有一个 $n \times m$ 的矩形巧克力，沿着第 $i$ 条横线切一次代价为 $a_i$，沿着第 $i$ 条竖线切一次代价为 $b_i$，求切割完的最小代价。 Solution 显然对于相同方向的，我们会先切大的再切小的 对于不同类型的，设已经横切 $x$ 次，纵切 $y$ 次，那么先切横的代 ...
分类：
其他好文 时间：
2020-03-02 00:36:25
阅读次数：
54
题目描述 题解 考虑到选出的两个集合的异或值为 $0$ ，所以我们可以看做找出集合，其异或值为 $0$ ，然后如果这个集合大小是 $x$ ，对答案的贡献就是 $2^x$ 所以我们考虑每个 $i$ 对应一个多项式 $(1+2x^{a_i})$ ，只要我们把多项式乘起来即可 我们考虑 $fwt$ 过程中 ...
分类：
其他好文 时间：
2020-02-05 21:50:31
阅读次数：
75
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
