博客专栏  >  编程语言   >  省选专练

省选专练

主要练习各路省选题

关注
0 已关注
11篇博文
  • 省选专练SCOI2007修车

    #include #define INF 2e9+7 using namespace std; int n,m; struct Front_star{ int u,v,w,c,nxt; }e[400...

    2017-12-09 11:19
    23
  • 省选专练SCOI2008天平

    这是一个简单的置换群观察数据很重要,眼睛是个好东西。只有1,2,3g三种。那就简单了。差分约束嘛。但是这个题的约束条件稍有不同,因为条件太少。考虑上界和下界。数据辣么小,floyd水过。#includ...

    2018-02-12 15:35
    16
  • 省选专练SCOI2005扫雷

    这是一个智商检测题状压DP。如果你玩过扫雷,并且内心有一棵平衡树(BB数),你就会发现答案只有0,1,2共计三种。于是法一:模拟。答案对不对只会取决于第一个是什么。模拟两边就好了。#include&a...

    2018-02-13 17:15
    33
  • 省选专练 [SCOI2009]游戏

    题目的意思:求总和n以下所有LCM的和这是一个先线性筛。然后就是多重背包了。因为对于一串数的LCM是一个质数最高幂之积。#include<iostream> #includ...

    2018-02-25 17:53
    12
  • 省选专练[SCOI2014]方伯伯的玉米田

    LIS变种。那么怎么变种。f(i,j)前i个变j次.最大的lis值。转移:f(x,y)=max:sigma(f(i,j)a[i]+j<f[x]+f[y])好了:既然如此时间复杂度为:n^...

    2018-02-26 22:07
    21
  • 省选专练[SCOI2014]方伯伯的OJ

    大大大大大!!!!!!数据结构题。太大了:法一:线段树动态开点:注意n有1e8于是考虑m影响的。法二:两个SPLAY:目的是在n有1e8时一棵维护名次,一棵维护编号。目的是解决n原理:修改k:则剖成(...

    2018-02-26 22:14
    36
  • 省选专练[SCOI2014]方伯伯运椰子

    考察两个:1)网络流理论。2)分数规划。引理:费用流残量网络中:出现负环说明可以调整流量更优。且:(x-y)/k->sigma(Bi+Di)/sigma(Ai-Di)可以得知答案呈一个上...

    2018-02-27 17:24
    10
  • 省选专练SCOI2014方伯伯的商场之旅

    这算不算是数位DP? Who Knows。算法核心: 如果朴素算法最傻逼的那种: 效率:O(R-L1+1)*log(k,r)^2好的你只能跑20分那么仔细一看,诶?有人跑了30分暴力! 他们很明显少挂...

    2018-02-27 17:29
    22
  • 省选专练[SCOI2013]摩托车交易[NOIP2013]货车运输

    经典题。做一次MST然后跑LCA这样的题我做了五个:交易啊!交易啊!跑一个最大生成树,然后贪心就好了来源:某7th sc代码丑陋。#include<bits/stdc++.h&g...

    2018-02-27 20:44
    22
  • 省选专练【SCOI2013】火柴棍数字

    第一贪心。引理:对于可以取出的数字要让可达性最大。在队首填1.如果可达性为奇数?那么队首是7别的是1.坑点。对于每个数转换为别的数,其本质是01可达性分组背包。组:组数为n每个组有严苛的10个物件。我...

    2018-02-28 16:02
    78
  • 省选专练[USACO15DEC]最大流Max Flow

    白金组的第一年,题目挺水的。第一这不是网络流废话。然后这明显是棵树,接着考虑对其进行树链剖分。这个题有暴力做法,还记得货物运输吗?可以暴力跳LCA。这个也可以。然后发现线段树维护区间修改单点查询,树状...

    2018-02-12 15:31
    21
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部