摘要: 题目描述 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)
摘要: 我好菜啊!连暴搜都不会! 注意边界退出! 特开此帖,记录搜索学习之路!(逃) 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n,记录当前搜的总值sum。 由于有划 阅读全文
posted @ 2018-07-25 21:13 cellur925&Chemist 阅读(170) 评论(0) 推荐(0)
摘要: 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字, a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票 的价钱就是一张图画一元。 阅读全文
posted @ 2018-07-25 21:00 cellur925&Chemist 阅读(307) 评论(0) 推荐(0)
摘要: 题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需的费 阅读全文
posted @ 2018-07-25 08:10 cellur925&Chemist 阅读(226) 评论(0) 推荐(0)
摘要: Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上 阅读全文
posted @ 2018-07-23 19:50 cellur925&Chemist 阅读(421) 评论(2) 推荐(0)
摘要: 从今天到noip 记录下我犯的一切愚蠢错误。 7.17~7.19 把文件 注释掉了,输出语句放在了关文件之后 7.19 判断素数的板子 把%写成了& 7.20 慎用诸如“while(tmp)"的表示! 老老实实写tmp>0 or tmp>1 坠吼了。 7.26 写线段树的时候一定要建树啊! 7.26 阅读全文
posted @ 2018-07-20 09:34 cellur925&Chemist 阅读(286) 评论(0) 推荐(2)
摘要: 其实是和奥格瑞玛一样的题啦。 但还是想了很久后看了题解。 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1<=p<=10 阅读全文
posted @ 2018-07-20 07:38 cellur925&Chemist 阅读(241) 评论(0) 推荐(0)
摘要: 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另 阅读全文
posted @ 2018-07-19 10:50 cellur925&Chemist 阅读(139) 评论(0) 推荐(0)
摘要: 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi 阅读全文
posted @ 2018-07-18 17:32 cellur925&Chemist 阅读(171) 评论(0) 推荐(0)
摘要: 二分答案水题。 (像我这么蒻的人都能十几分钟A掉) https://www.luogu.org/problemnew/show/P2920 开始时间一定在从0到min(t[i]-s[i])的一段区间上,因此我们可以愉快地二分答案。 在二分答案之前,我们贪心地把结束时间从小到大排一遍序,于是就可以二分 阅读全文
posted @ 2018-07-18 16:39 cellur925&Chemist 阅读(202) 评论(0) 推荐(0)