- 博客(4)
- 收藏
- 关注
RSS订阅原创 问题 C: 【概率】百事世界杯之旅
题目描述 “…在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可以参加百事世界杯之旅的抽奖活动，获取球星背包、随身听，更可以赴日韩观看世界杯。还不赶快行动！…” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？ 输入 输入一个整数n，2≤n≤33，表示不同球星名字的个数。 输出 输出凑...
2019-11-18 20:51:17
265
原创 哪吒闹海
哪吒闹海 题目描述 传说中，东海龙宫有一副绝世法宝——n张神迹卡牌，每张卡牌上都写着一个数字。哪吒闹海时，想要施法将龙宫这n张卡牌毁灭，若当前剩余的卡牌数量为k，哪吒就可以施法将所有数字为k的卡牌销毁，这样的操作可以一直进行到没有卡牌可以被毁灭为止。 但哪吒发现，只进行这样的操作可能没办法把所有卡牌消灭，于是他借来了师父太乙真人的法宝，使用一次可以将一张卡牌上的数字改变成他想要的任意一个其他数字。...
2019-11-06 13:58:27
381
1
原创 Tree
hdu 4757 树链剖分 + 可持久化trie树 到现在才有点大彻大悟，可持久化trie的作用就是可以查询到历史版本， 那么既然可以，最最暴力的做法，就是每一个点都建立一个新的，这个新的版本既包含旧版本， 也包含最新的结点， 但是空间复杂度实在是不敢恭维， 故大佬们想的做法就是在暴力的基础上进行修改， 每个点依旧建立新版本， 但是只建立之前旧版本没有的东西， 然后再把旧版本和这个空间占用上面很小...
2019-11-02 22:36:33
89
原创 可持久化trie树
基本思想 : 可以发现，如果裸着建，不仅要消耗很多的时间，更是要消耗很多的空间。考虑以i为根的字典树和以（i-1）为跟的字典树的异同。 可以发现，在当前以i为根的字典树上减去a[i]，就是（i-1）的字典树了。所以，我们可以将除了a[i]之外的结点都连到（i-1）的树上。 当然，i-1的树也是从i-2的树上引用过来的。 这样之后，会出现一个问题。比如，a[i-1]的值与a[i]的值相同，那么我们到...
2019-11-02 12:33:16
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人