题目描述： uoj 题解： WTF。 看题解看了一个小时才看明白。 首先有状态$f[i][j]$表示前$i$个东西两人取，最后两人异或和为$j$的有多少方案。 转移为$f[i][j]=f[i-1][j]+2*f[i-1][j \oplus a[i]]$。 显然跑FWT做异或卷积（显然会T）。 发现卷 ...
分类：
其他好文 时间：
2019-07-08 23:52:40
阅读次数：
129
今天校园里到处是快递小哥，同学们也经常帮别人取快递，快递小哥不会很细致的核实身份，就允许代领，存在很多不安全因素。 设计一款基于手机的app，用于快递小哥验证身份，顾客领取快递。具体认证方法不限，简单易行。 给出：app包含哪些部分（可加图示），每部分的功能；模仿kerberos的写法，描述交互过程 ...
分类：
其他好文 时间：
2019-05-31 01:04:35
阅读次数：
133
"最坑的一道二分题" 巧克力要全部吃完，余下的巧克力默认放在最后一天吃。 $check$ 函数写得不够熟练啊！！！ 继续努力。 cpp include include include define LL long long define mid ((l+r) 1) using namespace s ...
分类：
其他好文 时间：
2019-05-16 20:21:07
阅读次数：
148
$Description:$ 给出一块巧克力，横着可以切 $h$ 刀，竖着可以切 $w$ 刀，横着切了 $i$ ，竖着切了 $j$ 可以得到 $(i+1) (j+1)$ 块巧克力，每次切得代价是巧克力块数，求切 $k$ 的期望代价，每次在剩余能切的位置等概率选一个切，答案对 $10^9+7$ 取模。 ...
分类：
其他好文 时间：
2019-04-21 14:21:43
阅读次数：
125
题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，n,a_{i}\leq 10^{6} 这是一道考察对FWT算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力怎么搞？ ...
分类：
其他好文 时间：
2019-03-25 23:20:40
阅读次数：
205
六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j] =h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i] 0且不能将多块巧克力分给一个孩子或将一块分给 ...
分类：
其他好文 时间：
2019-03-10 13:44:44
阅读次数：
157
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2019-03-05 21:23:40
阅读次数：
181
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2795 题意 x * y的巧克力，问能不能恰好切成n份（只能整数切），每块大小恰好ai ...
分类：
其他好文 时间：
2019-03-04 09:59:36
阅读次数：
171
人月神话—这个色彩斑斓的名字，勾起了童年对神话故事热情的回忆，它像一个巧克力甜品一样吸引着人们去品尝。翻开书目，却大吃一惊，它并非是潘多拉的盒子，也不是达摩克利斯之剑。细细品读，人月神话，这个时间和人力的博弈，描绘了工程项目的美丽神话。我想，这个名字也许是作者对于工程化处理我们面临工程项目的渴望。 ...
分类：
其他好文 时间：
2019-02-23 10:46:53
阅读次数：
213
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2019-02-02 10:13:37
阅读次数：
243
