上一页 1 2 3 4 5 6 7 8 ··· 26 下一页
2017年7月11日
bzoj3679 数字之积
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3679 【题解】 fateice怎么挑了这种题讲了一下午啊……日好难写啊 这题一眼看过去就是数位dp…… 然后我们发现，积的质因子只有4种，每个也不会有很多，就有状态$f(i, j, n_2, 阅读全文
posted @ 2017-07-11 22:13 Galaxies 阅读(489) 评论(0) 推荐(0) 编辑
bzoj1566 [NOI2009]管道取珠
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1566 【题解】 考虑表示的实际意义，相当于我取两次球，得到方案完全相同的个数。 设$f_{i,j,k}$表示取了$i$个，第一种上面取$j$个，第二种上面取$k$个，随便转移。 复杂度$O(n 阅读全文
posted @ 2017-07-11 19:32 Galaxies 阅读(171) 评论(0) 推荐(0) 编辑
省队集训 Day5 选举
摘要： 【题目大意】 小奇和魔法猪要竞选膜钟国的总统。 有 $n$ 个选民，编号为$1...n$，他们中有的人支持小奇，有的人支持魔法猪，还有的人保持中立。 现在你需要把选民分成若干个区间，每个区间的长度在$[l,r]$中。如果一个区间中支持小奇的人比支持魔法猪的人多，那么小奇得一票，一个区间中支持魔法猪的 阅读全文
posted @ 2017-07-11 14:01 Galaxies 阅读(358) 评论(0) 推荐(0) 编辑
2017年7月10日
Codeforces 321E Ciel and Gondolas
摘要： 传送门：http://codeforces.com/problemset/problem/321/E 【题解】 首先有一个$O(n^2k)$的dp。 # include <stdio.h> # include <string.h> # include <iostream> # include <al 阅读全文
posted @ 2017-07-10 23:18 Galaxies 阅读(385) 评论(0) 推荐(0) 编辑
Codeforces 603E Pastoral Oddities
摘要： 传送门：http://codeforces.com/problemset/problem/603/E 【题目大意】 给出$n$个点，$m$个操作，每个操作加入一条$(u, v)$长度为$l$的边。 对于每次操作后，求出一个边集，使得每个点度数均为奇数，且边集的最大边最小。 $n \leq 10^5, 阅读全文
posted @ 2017-07-10 22:37 Galaxies 阅读(779) 评论(1) 推荐(0) 编辑
省队集训 Day4 a
摘要： 【题目大意】 求有多少区间只包含1个出现次数为1的数。 $1\leq n \leq 5*10^5, 0 \leq a_i \leq 10^9$ 【题解】 考虑枚举右端点，设这个数上一次出现位置为pre[i]，那么就是$[pre[i]+1,i]$区间加1，$[pre[pre[i]]+1, pre[i] 阅读全文
posted @ 2017-07-10 15:03 Galaxies 阅读(190) 评论(0) 推荐(0) 编辑
2017年7月9日
省队集训 Day1 残缺的字符串
摘要： 【题目大意】 双串带通配符匹配。 $|S|, |T| \leq 5 * 10^5$ TL: 2s 【题解】 参考bzoj 4503 可以设计如下函数 A[i] * B[i] * (A[i] - B[i])^2 如果有通配符，A[i] = 0，否则，A[i] = s[i] - 'a' + 1；B同理。 阅读全文
posted @ 2017-07-09 21:05 Galaxies 阅读(181) 评论(0) 推荐(0) 编辑
省队集训 Day3 陈姚班
摘要： 【题目大意】 给一张网格图，上往下有流量限制，下往上没有，左往右有流量限制。 $n * m \leq 2.5 * 10^6$ 【题解】 考场直接上最大流，50分。竟然傻逼没看出狼抓兔子。 平面图转对偶图，其中没有流量限制（inf）不用转，然后直接在DAG上分层dp即可。 复杂度$O(nm)$，但是这 阅读全文
posted @ 2017-07-09 20:29 Galaxies 阅读(152) 评论(0) 推荐(0) 编辑
省队集训 Day3 杨北大
摘要： 【题目大意】 给出平面上$n$个点$(x_i, y_i)$，请选择一个不在这$n$个点之内的点$(X, Y)$，定义$(X, Y)$的价值为往上下左右四个方向射出去直线，经过$n$个点中的数量的最小值。 Task 1: 求价值最大的点 Task 2: 求价值最大的点的个数 保证Task 1和Task 阅读全文
posted @ 2017-07-09 19:37 Galaxies 阅读(192) 评论(0) 推荐(0) 编辑
2017年7月8日
省队集训Day1 过河
摘要： 【题目大意】 小奇特别喜欢猪，于是他养了$n$只可爱的猪，但这些猪被魔法猪教会了魔法，一不看着某些猪就会自己打起来。 小奇要带着他的猪讨伐战狂，路途中遇到了一条河。小奇找到了一条船，可惜这条船一次只能载小奇外加一只猪（可以不载猪），于是小奇只能在两条河岸之间来回运送猪或者空船跑路。 这些猪之间的关系 阅读全文
posted @ 2017-07-08 22:54 Galaxies 阅读(265) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 26 下一页