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

LCT模板题2 最长链

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

2018-03-07 22:04:15

阅读数:127

评论数:1

点分治小结

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

2018-01-24 22:32:03

阅读数:262

评论数:0

XJOI泡泡糖

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

2017-11-01 07:51:34

阅读数:163

评论数:0

考试技巧篇

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

2017-10-25 17:46:31

阅读数:333

评论数:0

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

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

2017-09-16 15:43:12

阅读数:243

评论数:1

van老师的题

题目质量很高,第二题提供了一个很好的解决同一类问题的思路 把每个点的权值赋在它的到父亲的那条条边 本题的主要思想是利用二进制位变换的周期性进行倍增然后求解,十分精妙,明天再打一遍 这道题大意是求一棵树上u到v的路径上的所有点dis(u,w)|val[w]的和,利用二进制变换的周期性来进行倍增...

2017-09-14 21:01:56

阅读数:177

评论数:1

XJOI32爆炸记

这场考试很好的暴露出我思维的漏洞: T1爆10是因为暴力没打 + 粗心大意 T2爆40是因为具体细节没考虑清楚就直接开写 T3接近正解过于浮躁无心思写.以后做考试,绝不看别人,绝不说一句话,绝不受他人影响,想清楚再做,平衡心态.

2017-09-13 20:49:25

阅读数:180

评论数:0

XJOI划水总结

1.滚动数组清零 2.文件读写没关 3.加边操作时把图论双向边当成网络流的边来加. 4.判断条件x,y均相同时,两个都打成x 5.特殊边界没有判断 6.数组开大 7.数组开小 never again

2017-09-08 13:56:42

阅读数:140

评论数:1

可持久化Treap

学习了一下维护序列的新姿势:可持久化treap treap 维护堆性质用启发式合并也能保证复杂度。treap的操作大概就是split 和 merge 像LCT的link和cut一样,不过,它用来实现的是提取区间。merge非旋转使其能够可持久化。 一道可持久化treap的模板题,调了好久,犯了...

2017-09-02 21:34:06

阅读数:145

评论数:0

CQOI三角形,神模拟

画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34,如图2。把编号以1,2,3结尾的三角形又继续划分…最后...

2017-06-13 19:41:25

阅读数:199

评论数:0

分点新技能+网络流

当某个点在属性不同的决策时不同时,我们考虑分点,这不失为一种好的解决问题的方法 CTSC家园 由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月...

2017-06-13 17:39:57

阅读数:163

评论数:0

AC自动机——棋局定式

JLOI棋局定式 在“jloi-08”游戏中,还存有非常非常多的棋局定式,也就是常会用到的下棋的组合。有时在学习一个著名棋局时,电脑会考一考刘先生:在这局棋里面,有多少个定式啊?分别是什么啊?      对于30~40步的普通棋局,刘先生还能回答出来,可是有时候2个实力相当的大牛下的棋局,2...

2017-06-13 06:59:50

阅读数:344

评论数:0

1432: [ZJOI2009]Function

DescriptionInput一行两个整数n; k。 Output一行一个整数,表示n 个函数第k 层最少能由多少段组成。 Sample Input1 1Sample Output1HINT对于100% 的数据满足1 ≤ k ≤ n ≤ 100。Source没能给出好的证明待填坑#inclu...

2017-06-09 22:19:44

阅读数:178

评论数:1

行列式求值

给一个n×n的矩阵A,请求出detA对p取模后的值。输入格式: 第一行,两个整数n(1≤n≤200),p(1≤p≤109); 接下来n行,每行n个数,第i+1行第j个数表示Ai,j(0≤|Ai,j|≤109)。 输出格式: 一个数,表示答案。 样例输入: 2 4 5 2 -2 7 ...

2017-06-09 22:18:01

阅读数:928

评论数:0

ZJOI2005独木舟上的旅行

我们计划搞一次独木舟旅游活动。独木舟可以在港口租到,并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟的条数。 任务: 请写一个程序: 读入独木舟的最大承载量...

2017-06-09 22:01:34

阅读数:370

评论数:0

清理雪道

滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜...

2017-06-09 18:44:42

阅读数:146

评论数:0

K大数查询——整体二分套线段树

3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5881 Solved: 1958 [Submit][Status][Discuss] Description 有N个位置,M个操作。操作有两种...

2017-06-09 10:41:56

阅读数:252

评论数:0

树状数组模板2

如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作...

2017-06-07 20:05:14

阅读数:205

评论数:0

斜率优化——炸铁轨

在一条直线上,有n个火车站,第i条铁轨连接着第i个和第i+1个火车站。 每个火车站都有一个花费wi。 定义所有火车站的总花费为∑i和j可以互相到达wiwj。 比如有4个火车站,权值分别为4,5,1,2。 如图:4 — 5 — 1 — 2,总花费为:4*5 + 4*1 + 4*2 + 5*1...

2017-06-06 07:47:07

阅读数:295

评论数:1

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