Cooook

摘要： Description 有一张N×m的数表，其第i行第j列（1 #include #include #include #define MAXN 100005#define N 100000#define full 2147483647#define ul uns... 阅读全文

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

摘要： 我能说我这道题是打表找规律么并不会证明QAQ.答案就是phi(n)*phi(n)*n*m证明去膜拜PoPoQQQ#pragma GCC optimize ("O3")#include #include #include #include typedef long lo... 阅读全文

摘要： 枚举 山洞个数，每次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... 阅读全文

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

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

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

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

摘要： 为什么要把这天拿出来写是因为今天rt真的是噩梦的一天，再次爆零，T1是个超简单结论题，然而我想复杂了，都想直接上队列暴力n^3找，实际证明这是个结论题。T2打的是fhq treap，本来是能A掉的，但是手贱重载了new 但delete的时候还是用的原来的delete，... 阅读全文

摘要： Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。Input 第一行，一个整数n，... 阅读全文