- 博客(5)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 51 (Rated for Div. 2)F. The Shortest Statement(技巧+最短路)
原题传送门题意 给出一个边比点数多至多20条的无向连通图，每条边有一个边权，多次询问两点间最短路。分析 首先我们选出其中n-1条边建出一颗树，然后将多余的m-n+1条边的两个端点取出来，对所有点跑最短路，由于m−n≤20m-n\leq20m−n≤20，那么我们取出的点最多不会超过2∗(m−n+1)≤422*(m-n+1)\leq422∗(m−n+1)≤42个，我们可以使用Fl...
2018-09-21 14:37:39
531
原创 Educational Codeforces Round 51 (Rated for Div. 2)E. Vasya and Big Integers(二分哈希+差分)
题目传送门题意 给出长度小于等于10610^6106的数字串a，l，r，求把串a拆分后，每段数字大小都是≥l\geq l≥l并且≤r\leq r≤r的方案有多少种。分析 首先我们可以发现一个很显然的结论，即如果从第i位开始截成一段，那么这一段的可行的右端点一定是一个连续的区间。那么我们可以想到一个O(len2)O(len^2)O(len2)的DP，就是对于串a，预处理出两个数...
2018-09-21 14:15:36
585
原创 [COGS2189]帕秋莉的超级多项式(多项式全家桶)
原题传送门Code 直接上模板全套就好辣！（跑得还挺快，17.33s，现在在rk10）#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;bool Finish_read;templa...
2018-09-11 22:25:54
694
原创 [BZOJ1058][ZJOI2007]报表统计(STL)
原题传送门分析 这题我们只要用一个multiset维护当前数字集合和相邻数字之差的集合就行了，因为他只有插入没有删除，且每次插入都是在一个块的结尾，所以我们只用记录每个块的开头和结尾就行了。Code#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using n...
2018-09-10 15:44:58
280
原创 [51Nod1371]填数字（DP）
题目传送门分析 考虑DP，f[i][j][k]f[i][j][k]f[i][j][k]表示前iii行里有jjj列可以填111，有kkk列可以填222，然后我们有777种转移： (1)什么都不填，有111种方法，即f[i+1][j][k+1]+=f[i][j][k]f[i+1][j][k+1]+=f[i][j][k]f[i+1][j][k+1]+=f[i][j][k...
2018-09-01 19:29:14
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人