某集训记录 今天就是正式的集训了呢,然后今天早上照例的考了试,日常考挂… (不能这样) 今天三道题来说的话T1是结论题(也就是打表找规律)即使找出来规律还要写高精度,差点没调死,这种类似的结论题要先猜个结论,用最好的验证工具也就是计算机来验证 T2的话是图论的结论题?! 又到了欧拉路的考点上,然而有好多人得了不低的分数,考完了后听yzh说输出m+特判到手50分,然而我的骗分并没有得到分数,我试了一下只输出M,
BZOJ 4501 旅行 题目大意 ： 4501 首先对于每一个节点，如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f[v],然后再考虑每一个节点的更新，按题意来说，f[u]=∑f[v]+1边数f[u]=\frac{\sum{f[v]+1}}{边数}的最大值，由于是分式，我们考虑用01分数规划搞，我们设当前二分出来的值为mid , 则应满足 f
某联考记录 某联考记录第一次和某二中一起考试啊 话说今天又是dg出题QAQ 然后就翻车了啊。。 T1是道送分题，直接状压就好了 T2是结论题，根本没往那边想QAQ…然而还是扔了两个小时，认为一定能搞出来 T3看一眼是逆序对，卡内存，就直接写了个树状数组QAQ 然后就挂了QAQ… 炸的莫名其妙 这回主要就挂在T2上了，扔了大部分时间在T2上还是没什么效果QAQ… 以后不能孤注一掷啊QAQ…
BZOJ 4026 dC Loves Number Theory 主席树 题目大意 中文题，自己看。 首先phi[i] = i * (1 - p1) ... * (1 - pn) 由于每一个质因数p只用了一次，所以对区间做HH 的项链就好了. PS: 我真是太弱了,差点写吐了QAQ... #include #include #include #include typedef long long ll; #define N
2017/9/23 出题人翻车记 嗯，好久没有写过了，来证明自己还是个活人QAQ. 话说这次考试真是有趣，第一题是送分题，基本全场AC,除了刘神和刘神经以外，第二题标称被LC卡掉了QAQ... 第三题测试点有误，刚出来的时候除了AC就是RE，显然没有AC的 UPD : 最后从今天开始复活
[SDOI2009]SuperGCD 题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 输入 共两行： 第一行：一个数A。 第二行：一个数B。 输出 一行，表示A和B的最大公约数。
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)的最小非负整数。 Input 输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型（对于一个测试点
BZOJ 禁忌 AC自动机+概率DP+矩阵乘 题目描述 Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet——她拥有
COGS 1473 O(N*logN) 高精乘 FFT 题意: 求A*B, A 万进制亿进制走吧,放弃吧... 正解fft 模板么,随便搞搞就好了... #include #include #include #include #include using std::swap; #define MAXN 530010 const double PI = acos(-1.0); char s1[MAXN],s2[MAXN]; int re
BZOJ 3529 莫比乌斯反演+树状数组 Description 有一张N×m的数表，其第i行第j列（1 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| Output 对每组数据，输出一行一个整数，表示答案模2^31的
BZOJ 3505 数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input 2 2 Sample Output 76
BZOJ 4173 我能说我这道题是打表找规律么 并不会证明QAQ. 答案就是phi(n)*phi(n)*n*m 证明去膜拜PoPoQQQ #pragma GCC optimize ("O3") #include #include #include #include typedef long long ll; #define P 998244353ll ll n,m;
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 #include #include #include #define MAXN 17 using std::ma
挖坑待填 离联赛不远了。看下自己还有些什么会。 0：掌握度为0，基本想不到。 1：能想到，不会打... 2：能想到，能快速打出来。 (1) math 高斯消元 (0) 作为讲它的人我自己却不会QAQ。 exgcd (0) : 已经忘了怎么打了。。 欧拉(2). 欧拉函数和欧拉定理用的还是比较多的。 Lucas 定理(2). 比较简单。 Crt (0) 曾经会过。 期望(1) 不能手玩
BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水，想要灌神犇Aleph。神犇Aleph求（跪着的）蒟蒻Bob不要灌他，由于神犇Aleph是神犇，
Day 15：我要逆袭。 今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。 T1是道2*树状数组的题，不少人被与题目不符的测试数据卡掉了40分。而我减了1，然而并没有什么卵用，后来又重新评测了。 T2我写的是N^2*logn的set算法，然后好像被老爷机卡成暴力分，然而打主席树的ryf和我一样的时间复杂度居然A掉了这道题，话说set里不应该是颗红黑树么，怎么会比主席树慢呢。然后交到HZOJ上就过了。。。 T3
K-D树小结 最近几天学了一发K-Dtree，有一点理解。。 首先K-Dtree是一种算法。类似于搜索，但是如果你硬要叫它数据结构也可以。。 K-D树在形态上是一颗二叉排序树，满足左儿子权值小于根节点，根节点权值小于右儿子，由于每个K-D树节点中都有对应的点，那么怎么划分权值就成为了问题。 为了把数据分散的更好，我们可以选择对每一个维度挨个枚举然后进行划分，这时候就要用到std的一个stl了，在algor
久违的题解 多校联考 题目描述 Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。 A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约 的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价为 A 欠 C 20 元，B 既不欠别人，别人也不欠他。这样总债务规模就压缩到了 20 元。 现在给定 n 个人和 m 条
Day 14 : 噩梦的一天 为什么要把这天拿出来写是因为今天rt真的是噩梦的一天，再次爆零，T1是个超简单结论题，然而我想复杂了，都想直接上队列暴力n^3找，实际证明这是个结论题。T2打的是fhq treap，本来是能A掉的，但是手贱重载了new 但delete的时候还是用的原来的delete，并没有重载delete，导致原来能A掉的题全部RE，然而本机并没有拍出来问题。T3想到了正解但被细节+特判成功玩死。加上前几天的考炸
BZOJ 2626 JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 Input 第一行，一个整数n，表示点的个数。 下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入
关注
