2018年11月18日
bzoj1798: [Ahoi2009]Seq 维护序列seq（线段树）
摘要： "bzoj1798" 题目描述：给定n个数的序列，有三种操作。      1、将一段区间乘上c      2、将一段区间加上c      3、求一段区 阅读全文
posted @ 2018-11-18 20:37 Gax_c 阅读(189) 评论(0) 推荐(1) 编辑
bzoj1003: [ZJOI2006]物流运输（DP + 最短路）
摘要： "bzoj1003" 题目描述：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线， 阅读全文
posted @ 2018-11-18 18:53 Gax_c 阅读(125) 评论(0) 推荐(1) 编辑
bzoj3887[USACO15JAN]草鉴定Grass Cownoisseur（缩点 + spfa）
摘要： "bzoj3887" "luogu3119" 题目描述：John有n块草场，有m条单向道路j连接。Bessie从1号草场出发，最后回到1号操场。Bessie想要经过若干个草场，她想要经过尽可能多的草场。Bessie只可以逆行一次，求最多的草场数。 输入格式：第一行，两个整数n和m。  &e 阅读全文
posted @ 2018-11-18 17:25 Gax_c 阅读(112) 评论(0) 推荐(0) 编辑
2018年11月17日
bzoj3211: 花神游历各国（线段树）
摘要： "bzoj3211" 输出格式：每次x=1时，每行一个整数，表示这次旅行的开心度 解析：已经写了好几次这种题了，这次来水水博客 QAQ~    不难发现对于数列中的每一个数，被进行操作后改变的次数是很少的。    于是可以记录下每一段区间是 阅读全文
posted @ 2018-11-17 21:10 Gax_c 阅读(156) 评论(0) 推荐(0) 编辑
2018年11月14日
bzoj1123: [POI2008]BLO（割点）
摘要： "bzoj1123" 题目描述：给定n个城市，m条边，每条边连接两个不同的城市，没有重复的路，所有的城市相连。 输入格式：输入n include define ll long long using namespace std; const int maxn = 500005; int n, m, d 阅读全文
posted @ 2018-11-14 20:35 Gax_c 阅读(128) 评论(0) 推荐(0) 编辑
bzoj2730: [HNOI2012]矿场搭建（割点）
摘要： "bzoj2730" 题目描述：煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设 阅读全文
posted @ 2018-11-14 18:49 Gax_c 阅读(138) 评论(0) 推荐(0) 编辑
2018年11月9日
luogu1762 偶数（数学 + 数位DP）
摘要： "luogu1762" 题目描述：给定一个整数n，求杨辉三角形前n项对1000003取模后的结果。 输入格式：一行一个整数n，表示行数 输入格式：一行一个整数，表示答案 输入样例： 6 输出样例： 6 解析：杨辉三角形第n行第m列的数为$C_{n 1}^{m 1}$，要求前n行的偶数个数，就是求前n 阅读全文
posted @ 2018-11-09 10:23 Gax_c 阅读(188) 评论(0) 推荐(0) 编辑
bzoj1951: [Sdoi2010]古代猪文（数学）
摘要： "bzoj1951" 题目描述：给定n和g，求$g^{\sum_{i = 1}^n i|n C_{n}^{i}}$ mod 999911659 输入格式：一行两个数，分别表示n和g 输出格式：一行一个整数，表示答案mod 999911659后的结果 输入样例： 4 2 输出样例： 2048 解析：直 阅读全文
posted @ 2018-11-09 10:03 Gax_c 阅读(128) 评论(0) 推荐(0) 编辑
2018年11月8日
bzoj2243: [SDOI2011]染色（树链剖分）
摘要： bzoj2243 树链剖分好题啊！ 题目描述：给定一颗n个点的树，有m个操作，操作有两种。 1、将节点a到节点b路径上所有的点都染成颜色c。 2、询问节点a到节点b路径上的颜色段数量（连续的被认为是同一段）。 输入格式：第一行包含两个整数n和m，表示节点数和操作个数。 第二行n个整数，表示每个节点的 阅读全文
posted @ 2018-11-08 12:08 Gax_c 阅读(150) 评论(0) 推荐(0) 编辑
bzoj4034: [HAOI2015]树上操作（树链剖分）
摘要： bzoj4034 题目描述：给定一个n个点的树，有m次操作，操作分3种。 1、将某个节点的点权增加x。 2、将以某个节点x为根的子树中所有点的权值加上a。 3、询问某个节点x到根节点的所有点权和。 输入格式：第一行两个整数，表示树的节点个数n和操作个数m。 第二行n个整数，表示每个节点的权值。 接下 阅读全文
posted @ 2018-11-08 08:45 Gax_c 阅读(139) 评论(0) 推荐(0) 编辑