Fire Dancer

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

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

Hello World! 杭州学车中学OIER,水平非常的菜。 ID Timsei。 代码能力奇弱无比,思维愚钝,比赛只会打打暴力.(从下面的博客就可以看出QAQ) QQ: 810600709 加 友链/好友找这个号就行。   //都不忍心说水了QAQOwO #include&...

2017-02-18 15:17:09

阅读数:470

评论数:3

nowcoder提高组四 灭虫

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

2018-10-07 21:55:36

阅读数:55

评论数:0

LCT模板题2 最长链

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

2018-03-07 22:04:15

阅读数:128

评论数:1

挑战NPC 一般图最大匹配

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

2018-02-24 16:33:20

阅读数:112

评论数:0

UOJ275组合数问题

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

2018-02-19 22:11:37

阅读数:165

评论数:7

清华集训魔法小程序

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

2018-02-16 22:21:17

阅读数:97

评论数:0

点分治小结

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

2018-01-24 22:32:03

阅读数:269

评论数: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

阅读数:67

评论数:0

BZOJ-POI 刷题记

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

2017-11-12 22:07:34

阅读数:106

评论数:0

第二次被mo意义续

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

2017-11-07 18:16:53

阅读数:121

评论数: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

阅读数:128

评论数: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

阅读数:127

评论数:0

XJOI泡泡糖

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

2017-11-01 07:51:34

阅读数:163

评论数:0

Atcoder 刷题记录

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

2017-10-28 22:05:03

阅读数:342

评论数:0

splay 动态维护dfs序

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

2017-10-26 20:17:03

阅读数:135

评论数:0

考试技巧篇

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

2017-10-25 17:46:31

阅读数:334

评论数:0

USACO gold + silver 刷题计划

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

2017-10-22 20:30:26

阅读数:136

评论数:0

SGU103代码能力训练

#include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <queue> using namespace std;#define ...

2017-10-18 20:22:43

阅读数:101

评论数:0

XJOI 38 感想

第二题:对于一个元素集合最大值减最小值小于等于某个值可以用单调队列来维护 第三题: 给你一张图,500000组询问询问x到y之间是否存在一条经过奇数个点的路径 这道题利用了点双连通分量的性质: 一个点双连通分量如果有一个奇环,那么你如果经过其中两个不同点就一定可以改变路径的奇偶性,这个证明比...

2017-09-20 20:59:52

阅读数:260

评论数:1

对于一类对于约数个数问题大小的最大值以及趋向大值的求解

例题: 给出上限n,求第k个小于等于n的数满足小于该数的约数个数比它大的数不超过x个.n<=1e18 , x<= 233根据ZJOI反质数的经验,我们可以利用很少的质数来更新解决此题. 很容易知道以下性质: 我们对于一个质数p考虑x小于p质数相乘所得的集合G,对于G中的所有元素如...

2017-09-16 15:43:12

阅读数:244

评论数:1

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