看来这个LCT板子并没有什么问题 压行后： 1 #pragma GCC optimize("Ofast") 2 #pragma GCC optimize("inline","fast-math","unroll-loops","no-stack-protector") 3 #pragma GCC d ...
分类：
其他好文 时间：
2018-04-18 20:15:17
阅读次数：
231
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in ...
分类：
其他好文 时间：
2018-04-13 13:20:22
阅读次数：
185
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2018-04-10 21:54:15
阅读次数：
260
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-04-10 19:42:47
阅读次数：
148
题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让人心情愉 ...
分类：
其他好文 时间：
2018-04-08 19:53:14
阅读次数：
156
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； u v c：将u到v的路 ...
分类：
其他好文 时间：
2018-04-08 19:50:53
阅读次数：
127
CF484E Sign on Fence && [国家集训队]middle ...
分类：
其他好文 时间：
2018-04-03 15:24:07
阅读次数：
154
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2018-04-02 20:20:16
阅读次数：
218
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上的点的权值都乘上自然数c； ：询问u到v的 ...
分类：
其他好文 时间：
2018-04-01 21:59:14
阅读次数：
195
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 ...
分类：
其他好文 时间：
2018-04-01 11:51:31
阅读次数：
135
