上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页

[bzoj1067][SCOI2007]降雨量——线段树+乱搞

摘要:题目大意 "传送门" 题解 我国古代有一句俗话。 骗分出奇迹,乱搞最神奇! 这句话在这道题上得到了鲜明的体现。 我的方法就是魔改版线段树,乱搞搞一下,首先借鉴了黄学长的建树方法,直接用一个节点维护年份的区间,但是这样就带来了问题,就是在查询的时候非常难以操作。经过不断的乱搞,我终于把正确的操作方式搞 阅读全文
posted @ 2017-02-24 15:37 蒟蒻konjac 阅读(191) 评论(0) 推荐(1) 编辑

[bzoj3226][Sdoi2008]校门外的区间——线段树

摘要:题目 略 题解 直接套黄学长模板。 "Orz" 代码 include using namespace std; define ll long long define inf 1000000000 define n (65536 2 + 1) char ch[5]; int read() { int 阅读全文
posted @ 2017-02-24 10:20 蒟蒻konjac 阅读(104) 评论(0) 推荐(0) 编辑

[bzoj3884]上帝与集合的正确用法——欧拉函数

摘要:题目大意 题解 "出题人博客" 代码 include using namespace std; const int M = 10001000; int phi[M]; int Phi(int x) { int i, ret = x; for (i = 2; i i = 1; } return ret 阅读全文
posted @ 2017-02-24 07:47 蒟蒻konjac 阅读(60) 评论(0) 推荐(0) 编辑

[bzoj4602][Sdoi2016]齿轮——dfs

摘要:题目 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿 阅读全文
posted @ 2017-02-24 07:03 蒟蒻konjac 阅读(158) 评论(0) 推荐(0) 编辑

[bzoj1015][JSOI2008]星球大战——并查集+离线处理

摘要:题解 给定一张图,支持删点和询问连通块个数 按操作顺序处理的话要在删除点的同时维护图的形态(即图具体的连边情况),这是几乎不可做的 我们发现,这道题可以先读入操作,把没删的点的边先连上,然后再倒序处理操作 这样的话从删点变成了加点,而且只要维护连通块的数量,用并查集可以快速的解决这个问题 代码 in 阅读全文
posted @ 2017-02-23 15:56 蒟蒻konjac 阅读(92) 评论(0) 推荐(0) 编辑

[bzoj3597][scoi2014]方伯伯运椰子——分数规划,负环

摘要:题解 目标就是 $$Maximize\ \lambda = \frac{X Y}{k}$$ 按照分数规划的一般规律, 构造: $$g(\lambda) = \lambda k + Y X$$ 由于总流量不变,我们考虑转移流量。 注意到,对于每条边,我们如果增加其容量则会增加(b[i]+d[i]+la 阅读全文
posted @ 2017-02-23 15:31 蒟蒻konjac 阅读(131) 评论(0) 推荐(0) 编辑

[bzoj2763][JLOI2011]飞行路线——分层图最短路

摘要:水题。不多说什么。 include using namespace std; const int maxn = 10010; const int maxk = 15; int n, m, k, s, t; struct edge { int to, value; }; struct state { 阅读全文
posted @ 2017-02-23 14:17 蒟蒻konjac 阅读(119) 评论(0) 推荐(0) 编辑

[bzoj2662][BeiJing wc2012]冻结——分层图最短路

摘要:题目大意 我们考虑最简单的旅行问题吧: 现在这个大陆上有 N 个城市,M 条双向的 道路。城市编号为 1~N,我们在 1 号城市,需要到 N 号城市,怎样才能最快地 到达呢? 这不就是最短路问题吗?我们都知道可以用 Dijkstra、Bellman Ford、 Floyd Warshall等算法来解 阅读全文
posted @ 2017-02-23 12:08 蒟蒻konjac 阅读(95) 评论(0) 推荐(0) 编辑

[bzoj3231][SDOI2008]递归数列——矩阵乘法

摘要:题目大意: 一个由自然数组成的数列按下式定义: 对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj和 cj (1 define ll long long define ull unsigned long long using namespace std; 阅读全文
posted @ 2017-02-23 10:45 蒟蒻konjac 阅读(169) 评论(0) 推荐(0) 编辑

[bzoj2186][Sdoi2008]沙拉公主的困惑——数论

摘要:题目大意 求 $$\sum_{i = 1}^{N!} [gcd(i, M!) = 1]$$ 题解 显然,题目就是求 $$N!(1 \frac{1}{p_1})(1 \frac{1}{p_2})...$$ 即 $$N!\prod(p_i 1)(\prod p_i)^{ 1}$$ 预处理一下,都是线性复 阅读全文
posted @ 2017-02-23 08:08 蒟蒻konjac 阅读(114) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页

统计