Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

陈年老贴 ----- vijos1144守皇宫43分求指点 --------- 顺便加一个 Hello World 吧 QAQ

Hello World! 我是一名杭州学车中学OIER。 ID Timsei。 本人水平较低,比赛只会打打暴力.(从下面的博客就可以看出QAQ) QQ: 810600709 加 友链/好友找这个号就行。   //都不忍心说水了QAQOwO #include<bit...

2017-02-18 15:17:09

阅读数 501

评论数 3

Topcoder TCO R2A Div1

A 题 范围要看清楚,不能够想当然。 B题 第一次fst是因为没有考虑直接把一个环首尾相接。 C题 构造题。 不会捉。 主要的难点在于三角形的三边关系需要满足。 我们考虑如何满足这个限制。 首先 wxh 的做法是,既然我们很难处理,那么我们就递归左右两边。 左边已经帮我处理好了这样的情况。 我们尽...

2018-12-01 11:13:50

阅读数 27

评论数 0

LOJ#2473. 「九省联考 2018」秘密袭击(线段树合并+拉格朗日插值)

一个非常强的题。 也许比较套路但是都比较生疏。 主要使用两个思想。 首先是把求第k大的权转化成枚举i 从1 - W 计算 最终的第k大 大于等于 i 的和。 然后就可以 转化成一个DP。 f[i][j][k] represents the subtree of the node i an...

2018-11-27 22:32:54

阅读数 42

评论数 0

codeforces 1055

比赛的时候 C 题卡了有一段时间。 原因是边界情况,当b是a的倍数的时候不能够倍长。 以后当要做一个事情的时候要思考这个事情成立的条件。 避免心态崩了的情况。 D题没有调出来, 主要原因是我只考虑了那些应该被更改的字符串被改正确了。 却没有保证剩下的字符串不被修改。 下次要忽略某些干扰条件的时候,...

2018-11-18 21:32:47

阅读数 81

评论数 0

nowcoder提高组四 灭虫

题意:3000个在数轴上的点,对于每个点可以选择这个点向左延伸li长度的线段,或者这个点向右延伸ri长度的线段,问选择的方法使得最终覆盖的数轴长度最长,输入均在int以内。 一个非常巧妙的DP题。 首先这一类题目有重复的线段长度统计(或者是树上的可以相交的路径方案统计)或者其他内容有一个比较自然的...

2018-10-07 21:55:36

阅读数 69

评论数 0

LCT模板题2 最长链

树是任意两点间仅有一条路径的联通图,树上的一条链定义为两个点之间的路径。在本题中定义一条链的长度为链上所有点的权值和。现有一棵带点权树,要对它进行一些操作,请你在第一次操作前和每一次操作后输出这棵树的最长链。 这题非常不错的虚边维护儿子信息的LCT,并且,利用LCT splay 维护的是链的性质...

2018-03-07 22:04:15

阅读数 144

评论数 1

挑战NPC 一般图最大匹配

题意:n个球,放进m个盒子,每个盒子最多放三个球,每个球可以放的盒子是一个集合,半空的盒子是指盒子内的球个数<= 1的盒子。求半空的盒子数目的最大值。 一般图最大匹配。 把每个盒子分成三个,三个间两两连边,每个点向他所能到的盒子的三个分点连边,跑最大匹配,最后的答案就是,...

2018-02-24 16:33:20

阅读数 127

评论数 0

UOJ275组合数问题

一道数位DP题,仔细看题分析一下就知道是求什么。 数位DP的新套路,可以将lim也记录进答案保证复杂度 #include <bits/stdc++.h> using namespace std; #define int long long con...

2018-02-19 22:11:37

阅读数 203

评论数 7

清华集训魔法小程序

多维前缀和的逆运算,只需要对于每一位减除其在这一位上的前缀接收点的答案就可以了。 我们考虑要减去至少有一位不一样的,那我们考虑最后一位是哪一位,然后减除贡献之后多余的贡献就不要计算了。 代码: #include <bits/stdc++.h> ...

2018-02-16 22:21:17

阅读数 107

评论数 0

点分治小结

终于理解了点分治。 不过感觉这东西的拓展一定很高深。 BZOJ3697 套路:一个个子树枚举,单独考虑根出发的贡献。 点分治的本质就是合并相同的信息来优化复杂度。 XJOI 第K大 给定一棵带权值的树,求每个点出发的第k小距离。 可以在dfs序上分块,维护全局第k大然后一遍dfs。 ...

2018-01-24 22:32:03

阅读数 313

评论数 0

2182: [Spoj1479]The GbAaY Kingdom最小直径生成树

等价于求图的绝对中心 这个东西是好几条折线组成的一个东西,我们用单调栈去维护它.显然设现在枚举的边为(u,v ,w) 该点为p 则有 dis[p][i] = min(dis[u][i] + k , dis[v][i] + w - k); k = dis[u][p]; 选取一个k使得对于所有di...

2017-12-19 18:50:11

阅读数 79

评论数 0

BZOJ-POI 刷题记

1098 办公楼 套路:利用链表快速的找到最小的元素 第一次错因 : 数组开小

2017-11-12 22:07:34

阅读数 117

评论数 0

第二次被mo意义续

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-11-07 18:16:53

阅读数 128

评论数 0

BFS妙题1632: [Usaco2007 Feb]Lilypad Pond

1632: [Usaco2007 Feb]Lilypad Pond Time Limit: 5 Sec Memory Limit: 64 MB Submit: 737 Solved: 245 [Submit][Status][Discuss] DescriptionFarmer John...

2017-11-02 11:42:01

阅读数 142

评论数 0

1576: [Usaco2009 Jan]安全路经Travel

第一次看到用最短路树来解题,一下针对这种某些边不能选,次优值之类的最短路除了A*之外的套路. 往往可以求全局,在线可以用LCT来维护#include <bits/stdc++.h> using namespace std;const int N = 2e5 + 5; const in...

2017-11-01 22:08:59

阅读数 136

评论数 0

XJOI泡泡糖

给你一幅行数不超过5的总点数不超过1e5+5e4的网格图,每个点的点权在l到r之间(r<=10000),每条有边权,每条边的贡献为这条边的边权乘上这条边两端的点权的绝对值之差,最小化所有边的边权之和题解写的很好,就不在赘述. 这题可以用状压,贪心,最小割,维护分段函数,线段树,线性规划分别...

2017-11-01 07:51:34

阅读数 184

评论数 0

Atcoder 刷题记录

AGC001 D 回文串构造题,转化:欧拉路径 + 回文串特殊性质(错位和长度奇偶性) 思维题 AGC001E BBQhard 组合数转化成方格路径问题建模 AGC001F WideSwap 拓扑序转化(排列对应的trick)+优化建图(没懂)

2017-10-28 22:05:03

阅读数 440

评论数 0

splay 动态维护dfs序

Gty的游戏 调程经验: 1.splay 写的时候小心,加入时注意splay到根 2.连接儿子时,别忘记连接父亲的边. 3.调试时可以先封装好,输入特定信息调试 4.splay维护序列是提取右端点的左儿子 知识点:1.欧拉序维护:栈. 2....

2017-10-26 20:17:03

阅读数 157

评论数 0

考试技巧篇

contest 63 时间分配 上来就做第一题,导致调太久,后面两道题没做,上来要先看完题再制定对策. contest 62 题目观察 有的题一看像是打表,就果断打

2017-10-25 17:46:31

阅读数 339

评论数 0

USACO gold + silver 刷题计划

现在做了 1 题Usaco 3429 逆向构造

2017-10-22 20:30:26

阅读数 160

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭