08 2017 档案

[SDOI2009]SuperGCD
摘要：题目描述Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他... 阅读全文
posted @ 2017-08-26 19:09 cooook 阅读(179) 评论(0) 推荐(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)的最小非负整数。Inp... 阅读全文
posted @ 2017-08-14 21:30 cooook 阅读(152) 评论(0) 推荐(0)
BZOJ 禁忌 AC自动机+概率DP+矩阵乘
摘要：题目描述 Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Kois... 阅读全文
posted @ 2017-08-14 21:18 cooook 阅读(233) 评论(0) 推荐(0)
COGS 1473 O(N*logN) 高精乘 FFT
摘要：题意: 求A*B, A <= 10^150000 万进制亿进制走吧,放弃吧... 正解fft 模板么,随便搞搞就好了... 阅读全文
posted @ 2017-08-14 21:13 cooook 阅读(251) 评论(0) 推荐(0)
BZOJ 3529 莫比乌斯反演+树状数组
摘要：Description 有一张N×m的数表，其第i行第j列（1 #include #include #include #define MAXN 100005#define N 100000#define full 2147483647#define ul uns... 阅读全文
posted @ 2017-08-14 21:07 cooook 阅读(160) 评论(0) 推荐(0)
BZOJ 3505 数三角形
摘要：Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2... 阅读全文
posted @ 2017-08-13 06:16 cooook 阅读(137) 评论(0) 推荐(0)
BZOJ 4173
摘要：我能说我这道题是打表找规律么并不会证明QAQ.答案就是phi(n)*phi(n)*n*m证明去膜拜PoPoQQQ#pragma GCC optimize ("O3")#include #include #include #include typedef long lo... 阅读全文
posted @ 2017-08-12 21:38 cooook 阅读(116) 评论(0) 推荐(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 求解.#in... 阅读全文
posted @ 2017-08-12 17:31 cooook 阅读(102) 评论(0) 推荐(0)
挖坑待填
摘要：离联赛不远了。看下自己还有些什么会。0：掌握度为0，基本想不到。1：能想到，不会打...2：能想到，能快速打出来。(1) math高斯消元 (0) 作为讲它的人我自己却不会QAQ。 exgcd (0) : 已经忘了怎么打了。。欧拉(2). 欧拉函数和欧拉定理用的还是... 阅读全文
posted @ 2017-08-10 16:46 cooook 阅读(118) 评论(0) 推荐(0)
BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树
摘要：Description神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,9... 阅读全文
posted @ 2017-08-10 07:40 cooook 阅读(216) 评论(0) 推荐(0)
Day 15：我要逆袭。
摘要：今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。T1是道2*树状数组的题，不少人被与题目不符的测试数据卡掉了40分。而我减了1，然而并没有什么卵用，后来又重新评测了。T2我写的是N^2*logn的set算法，然后好像被老爷机卡成暴力分，然而打主席树的ryf和我... 阅读全文
posted @ 2017-08-09 20:05 cooook 阅读(103) 评论(0) 推荐(0)
K-D树小结
摘要：最近几天学了一发K-Dtree，有一点理解。。首先K-Dtree是一种算法。类似于搜索，但是如果你硬要叫它数据结构也可以。。K-D树在形态上是一颗二叉排序树，满足左儿子权值小于根节点，根节点权值小于右儿子，由于每个K-D树节点中都有对应的点，那么怎么划分权值就成为了问... 阅读全文
posted @ 2017-08-08 21:27 cooook 阅读(212) 评论(0) 推荐(0)
Day 14 : 噩梦的一天
摘要：为什么要把这天拿出来写是因为今天rt真的是噩梦的一天，再次爆零，T1是个超简单结论题，然而我想复杂了，都想直接上队列暴力n^3找，实际证明这是个结论题。T2打的是fhq treap，本来是能A掉的，但是手贱重载了new 但delete的时候还是用的原来的delete，... 阅读全文
posted @ 2017-08-08 19:04 cooook 阅读(109) 评论(0) 推荐(0)
BZOJ 2626 JZPFAR
摘要：Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。Input 第一行，一个整数n，... 阅读全文
posted @ 2017-08-07 21:14 cooook 阅读(130) 评论(0) 推荐(0)
HDU 1693 新的恐惧，插头Dp
摘要：Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of... 阅读全文
posted @ 2017-08-06 20:20 cooook 阅读(117) 评论(0) 推荐(0)
BZOJ 3166 可持久化Trie
摘要：DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现... 阅读全文
posted @ 2017-08-03 21:17 cooook 阅读(93) 评论(0) 推荐(0)
BZOJ 3772 精神污染 主席树+欧拉序
摘要：Description兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日... 阅读全文
posted @ 2017-08-03 21:08 cooook 阅读(149) 评论(0) 推荐(0)
BZOJ 3123 森林 主席树启发式合并
摘要：DescriptionInput第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包... 阅读全文
posted @ 2017-08-03 13:00 cooook 阅读(145) 评论(0) 推荐(0)
可持久化。
摘要：强制转发一波柱子恒的讲解，有些题题解我也有QAQ。最近跑来打数据结构，于是我决定搞一发可持久化，然后发现……一发不可收啊……对于可持久化数据结构，其最大的特征是“历史版本查询”，即可以回到某一次修改之前的状态，并继续操作；而这种“历史版本查询”会衍生出其他一些强大的操... 阅读全文
posted @ 2017-08-03 07:24 cooook 阅读(171) 评论(0) 推荐(0)
BOZJ 3551&BZOJ 3545 kruskal重构树
摘要：这题是BZOJ 3545 的增强版。。。强制在线。。。对于原来普通的kruskal我们不是直接连边，而是构造新的一个点来保存这个点，然后这个点的权值就是原来的这条边的权值，然后就构造了一个新的树，对于这颗树，由于对边权排过序，所以这颗树是个堆，然后对这棵树进行dfs，... 阅读全文
posted @ 2017-08-02 21:26 cooook 阅读(170) 评论(0) 推荐(0)
[Poi2014]FarmCraft
摘要：题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get ... 阅读全文
posted @ 2017-08-02 16:52 cooook 阅读(153) 评论(0) 推荐(0)