摘要:
题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校 阅读全文
posted @ 2018-07-26 23:02
cellur925&Chemist
阅读(179)
评论(0)
推荐(0)
摘要:
题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开 阅读全文
posted @ 2018-07-26 22:54
cellur925&Chemist
阅读(181)
评论(0)
推荐(0)
摘要:
当线段树遇上无敌位运算! 还是老套路,线段树维护区间和,一个区间有几个"1"就是这个区间的区间和,同时支持区间修改区间查询,只不过操作从加法变成了异或。主要难点就在更新懒标记那里,详解见代码: 阅读全文
posted @ 2018-07-26 20:13
cellur925&Chemist
阅读(209)
评论(0)
推荐(0)
摘要:
题意: 在一个 n 维无限空间中,一开始原点处有一个细胞。细胞每秒都会增殖,每个原有细胞都会消亡,在与它曼哈顿距离恰为 1的所有位置都会新增一个细胞。求 T 秒后,原点处会有多少细胞,答案 mod1000000007。 共有Q组询问,每组询问给你n和T。Q ≤ 20000,n ≤ 100,T ≤ 2 阅读全文
posted @ 2018-07-26 20:09
cellur925&Chemist
阅读(400)
评论(0)
推荐(0)
摘要:
题意: 从 n 个人中选出不超过 k 个人,再在选出的人中选出一些人成为队员,再在队员中选一名队长,求不同的方案数。答案 mod 8388608。 共有T组询问,每次给你n和k。T ≤ 10^4 k ≤ n ≤ 10^5。 分析: 在n个人中选不超过k个人,即可以选择1,2,3...k个人,对于每种 阅读全文
posted @ 2018-07-26 20:08
cellur925&Chemist
阅读(593)
评论(1)
推荐(0)
摘要:
欢迎Chemist加入我的博客! 预先介绍:Chemist是一位大神,又名黑人,写得一手好代码,打得一手好篮球,还弹得一手好吉他,写得一手好字,唱得一手好歌(逃。 初中便互相知道,没想到来到tsoi我们才真正认识。是数据结构大哥,擅长各种冷静分析。 有dalao的入驻使这里蓬荜生辉! 以后就要和da 阅读全文
posted @ 2018-07-26 17:15
cellur925&Chemist
阅读(270)
评论(1)
推荐(0)

浙公网安备 33010602011771号