Life - CSDN博客

置顶某集训记录

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

原创

2017-10-02 14:27:45

201

0

置顶 BZOJ 3065: 带插入区间K小值

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

置顶 [Tyvj 1728]普通平衡树 5种姿势（彩蛋）

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

BZOJ 4501 旅行

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

某联考记录

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

BZOJ 4026 dC Loves Number Theory 主席树

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

2017/9/23 出题人翻车记

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

[SDOI2009]SuperGCD

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

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...

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

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

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

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

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

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

BZOJ 3505 数三角形

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

BZOJ 4173

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

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...

挖坑待填

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

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

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

Day 15：我要逆袭。

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

K-D树小结

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

久违的题解多校联考

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

置顶 某集训记录