GhostCai - 博客园

摘要：区间开平方，区间查询。lazy标记改为区间是否全是1或者0，这样的区间是没有更新价值的。//Stay foolish,stay hungry,stay young,stay simple#include#include#include#include#define s... 阅读全文

posted @ 2018-04-12 23:30 GhostCai 阅读(92) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6280区间修改，区间求和。本来线段树的活。//Stay foolish,stay hungry,stay young,stay simple#include#include#include#includeusing na... 阅读全文

posted @ 2018-04-12 02:05 GhostCai 阅读(101) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6279区间修改，区间查询前驱。TLE无数，我觉得这代码最精髓的就是block=1000。谜一样的1000。两个启示：块内可以维护数据结构，比如set可以换换块大小，自造数据测试时间//Stay foolish,stay... 阅读全文

posted @ 2018-04-12 01:42 GhostCai 阅读(95) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6278区间修改，查询区间第k大。块内有序（另存），块内二分。还是用vector吧，数组拷贝排序，下标搞不来。。//Stay foolish,stay hungry,stay young,stay simple#inclu... 阅读全文

posted @ 2018-04-11 18:52 GhostCai 阅读(88) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/6277区间修改，单点查询。//Stay foolish,stay hungry,stay young,stay simple#include#include#include#includeusing namespace ... 阅读全文

posted @ 2018-04-11 15:07 GhostCai 阅读(90) 评论(0) 推荐(0)

摘要：边角暴力，大块整体，好写的暴力数据结构。区间查询，单点修改。（树状数组的活）//Stay foolish,stay hungry,stay young,stay simple#include#include#include#include#define R regis... 阅读全文

posted @ 2018-04-10 17:32 GhostCai 阅读(115) 评论(0) 推荐(0)

摘要：之前判负环只会SPFA记录访问次数那种naive做法，交上去基本都是TLE的。原来单纯判负环是由更好的算法的。记不清在哪里看到过，单判负环优先队列比队列快（？！），试了一下，T到飞起。把BFS改成DFS，直觉上也能明晰地感觉到可以更快地“接近”负环。 UPD:被特殊数据卡成傻子了阅读全文

posted @ 2018-04-10 14:38 GhostCai 阅读(99) 评论(0) 推荐(0)

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。... 阅读全文

posted @ 2018-03-30 17:29 GhostCai 阅读(89) 评论(0) 推荐(0)

摘要：求斐波那契第n项。[f(n-1) f(n)] * [0,1] = [f(n) f(n+1)] [1,1]由此原理，根据矩阵乘法的结合律，用快速幂算出中间那个矩阵的n次方即可。快速幂本质和普通快速幂一模一样，只是乘法操作换成了矩阵的乘法... 阅读全文

posted @ 2018-03-30 02:32 GhostCai 阅读(97) 评论(0) 推荐(0)

摘要： Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8732 Accepted: 4088DescriptionA straight dirt road ... 阅读全文

posted @ 2018-03-30 01:22 GhostCai 阅读(127) 评论(0) 推荐(0)