Life

To win.

排序:
默认
按更新时间
按访问量

某集训记录

今天就是正式的集训了呢,然后今天早上照例的考了试,日常考挂… (不能这样) 今天三道题来说的话T1是结论题(也就是打表找规律)即使找出来规律还要写高精度,差点没调死,这种类似的结论题要先猜个结论,用最好的验证工具也就是计算机来验证 T2的话是图论的结论题?! 又到了欧拉路的考点上,然而有好多人得...

2017-10-02 14:27:45

阅读数:212

评论数:0

BZOJ 3065: 带插入区间K小值

题目大意:rt,维护一个数据结构 ,支持带插入区间K小值 如果不带插入的话,就BIT+主席树,而带了插入,所以外面只能套一个平衡树,而splay和treap什么还要一直转,TLE是稳稳的,那么我们就选择了替罪羊树,因为不用转,然后重建的时候暴力重构就好了,那么对于修改来说先在内层线段树中删除再加入...

2017-07-22 15:08:55

阅读数:146

评论数:0

[Tyvj 1728]普通平衡树 5种姿势 (彩蛋)

经典裸题。 对于Treap来说无旋Treap常数较大,但是可以支持快速的合并和分裂(对splay无再爱) 打颗无旋Treap就好了。 无旋Treap: #define MAXN 100005 #include using namespace std; int n; struct node...

2017-07-12 21:23:42

阅读数:172

评论数:2

BZOJ 4501 旅行

题目大意 : 4501 首先对于每一个节点,如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f[v],然后再考虑每一个节点的更新,按题意来说,f[u]=∑f[v]+1边数f[u]=\frac{\sum{f[v]+1}}...

2017-09-27 07:41:30

阅读数:109

评论数:0

某联考记录

某联考记录第一次和某二中一起考试啊 话说今天又是dg出题QAQ 然后就翻车了啊。。 T1是道送分题,直接状压就好了 T2是结论题,根本没往那边想QAQ…然而还是扔了两个小时,认为一定能搞出来 T3看一眼是逆序对,卡内存,就直接写了个树状数组QAQ 然后就挂了QAQ… 炸的莫名其妙 ...

2017-09-26 15:10:43

阅读数:120

评论数:0

BZOJ 4026 dC Loves Number Theory 主席树

题目大意 中文题,自己看。 首先phi[i] = i * (1 - p1) ... * (1 - pn) 由于每一个质因数p只用了一次,所以对区间做HH 的项链就好了. PS: 我真是太弱了,差点写吐了QAQ... #include #include #include #in...

2017-09-24 07:49:51

阅读数:94

评论数:0

2017/9/23 出题人翻车记

嗯,好久没有写过了,来证明自己还是个活人QAQ. 话说这次考试真是有趣,第一题是送分题,基本全场AC,除了刘神和刘神经以外,第二题标称被LC卡掉了QAQ... 第三题测试点有误,刚出来的时候除了AC就是RE,显然没有AC的  UPD : 最后从今天开始复活

2017-09-23 09:13:28

阅读数:148

评论数:0

[SDOI2009]SuperGCD

题目描述 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 输入 ...

2017-08-26 19:09:19

阅读数:125

评论数:0

BZOJ 2242 BSGS

Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Inpu...

2017-08-14 21:29:58

阅读数:90

评论数:0

BZOJ 禁忌 AC自动机+概率DP+矩阵乘

题目描述        Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力……        如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新...

2017-08-14 21:17:51

阅读数:237

评论数:0

COGS 1473 O(N*logN) 高精乘 FFT

题意: 求A*B, A 万进制亿进制走吧,放弃吧... 正解fft 模板么,随便搞搞就好了... #include #include #include #include #include using std::swap; #define MAXN 530010 const double...

2017-08-14 21:12:39

阅读数:142

评论数:0

BZOJ 3529 莫比乌斯反演+树状数组

Description     有一张N×m的数表,其第i行第j列(1 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 Input     输入包含多组数据。     输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| ...

2017-08-14 21:07:03

阅读数:99

评论数:0

BZOJ 3505 数三角形

Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Inpu...

2017-08-13 06:16:21

阅读数:155

评论数:1

BZOJ 4173

我能说我这道题是打表找规律么 并不会证明QAQ. 答案就是phi(n)*phi(n)*n*m 证明去膜拜PoPoQQQ #pragma GCC optimize ("O3") #include #include #include #include typed...

2017-08-12 21:37:55

阅读数:106

评论数:0

BZOJ 1407 exgcd

枚举 山洞个数,每次n^2  枚举两个野人之间是否会发生冲突.  相当于求p[i]*x+c[i] = p[j]*x+c[j] mod m (天数)    ----------> (p[i]-p[j])*x-m*y = c[j]-c[i] .. exgcd 求解.#include #incl...

2017-08-12 17:31:19

阅读数:130

评论数:0

挖坑待填

离联赛不远了。看下自己还有些什么会。 0:掌握度为0,基本想不到。 1:能想到,不会打... 2:能想到,能快速打出来。 (1) math 高斯消元 (0) 作为讲它的人我自己却不会QAQ。  exgcd (0) : 已经忘了怎么打了。。 欧拉(2).  欧拉函数和欧拉定理用的还是比较多的。 Lu...

2017-08-10 16:46:09

阅读数:86

评论数:0

BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树

Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花...

2017-08-10 07:39:30

阅读数:201

评论数:0

Day 15:我要逆袭。

今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。 T1是道2*树状数组的题,不少人被与题目不符的测试数据卡掉了40分。而我减了1,然而并没有什么卵用,后来又重新评测了。 T2我写的是N^2*logn的set算法,然后好像被老爷机卡成暴力分,然而打主席树的ryf和我一样的时间复杂度居然A...

2017-08-09 20:04:37

阅读数:119

评论数:1

K-D树小结

最近几天学了一发K-Dtree,有一点理解。。 首先K-Dtree是一种算法。类似于搜索,但是如果你硬要叫它数据结构也可以。。 K-D树在形态上是一颗二叉排序树,满足左儿子权值小于根节点,根节点权值小于右儿子,由于每个K-D树节点中都有对应的点,那么怎么划分权值就成为了问题。 为了把数据分散...

2017-08-08 21:26:36

阅读数:156

评论数:0

久违的题解 多校联考

题目描述 Evensgn 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。 A 欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。Evensgn 是个追求简约 的人,他觉得这样的债务太繁杂了。他认为,上面的债务可以完全等价为 A 欠 C 20 元,B 既...

2017-08-08 19:15:08

阅读数:72

评论数:0

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