Cooook_
码龄5年
  • 16,460
    被访问
  • 66
    原创
  • 1,640,122
    排名
  • 5
    粉丝
关注
提问 私信

个人简介:QAQ

  • 加入CSDN时间: 2017-07-08
博客简介:

Life

博客描述:
To win.
查看详细资料
个人成就
  • 获得8次点赞
  • 内容获得11次评论
  • 获得6次收藏
创作历程
  • 67篇
    2017年
成就勋章
TA的专栏
  • 树套树
    4篇
  • 游记
    1篇
  • 平衡树
    5篇
  • Manacher
    1篇
  • dfs
    3篇
  • 单调队列
    1篇
  • 二分答案
    3篇
  • CDQ
    1篇
  • ST表
    1篇
  • 线段树
    2篇
  • 树上差分
    1篇
  • 概率和期望
    3篇
  • 矩阵快速幂
    2篇
  • Dp
    3篇
  • 三分
    1篇
  • Dp,状压
    1篇
  • 博弈论
    3篇
  • 可持久化
    4篇
  • kruskal重构树
    1篇
  • 插头Dp
  • K-D树
    3篇
  • 乱搞
    1篇
  • exgcd
  • 数论
    1篇
  • 数学
    1篇
  • 莫比乌斯反演
    1篇
  • FFT
    1篇
  • AC自动机
    1篇
  • BSGS
    1篇
  • 高精度
    1篇
  • 网络流
    1篇
兴趣领域 设置
  • 安全
    系统安全
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

某集训记录

今天就是正式的集训了呢,然后今天早上照例的考了试,日常考挂… (不能这样) 今天三道题来说的话T1是结论题(也就是打表找规律)即使找出来规律还要写高精度,差点没调死,这种类似的结论题要先猜个结论,用最好的验证工具也就是计算机来验证 T2的话是图论的结论题?! 又到了欧拉路的考点上,然而有好多人得了不低的分数,考完了后听yzh说输出m+特判到手50分,然而我的骗分并没有得到分数,我试了一下只输出M,
原创
发布博客 2017.10.02 ·
354 阅读 ·
1 点赞 ·
1 评论

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
原创
发布博客 2017.09.27 ·
193 阅读 ·
1 点赞 ·
0 评论

某联考记录

某联考记录第一次和某二中一起考试啊 话说今天又是dg出题QAQ 然后就翻车了啊。。 T1是道送分题,直接状压就好了 T2是结论题,根本没往那边想QAQ…然而还是扔了两个小时,认为一定能搞出来 T3看一眼是逆序对,卡内存,就直接写了个树状数组QAQ 然后就挂了QAQ… 炸的莫名其妙 这回主要就挂在T2上了,扔了大部分时间在T2上还是没什么效果QAQ… 以后不能孤注一掷啊QAQ…
原创
发布博客 2017.09.26 ·
212 阅读 ·
1 点赞 ·
0 评论

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.09.24 ·
236 阅读 ·
0 点赞 ·
0 评论

2017/9/23 出题人翻车记

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

[SDOI2009]SuperGCD

题目描述 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 输入 共两行: 第一行:一个数A。 第二行:一个数B。 输出 一行,表示A和B的最大公约数。
原创
发布博客 2017.08.26 ·
218 阅读 ·
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)的最小非负整数。 Input  输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点
原创
发布博客 2017.08.14 ·
155 阅读 ·
0 点赞 ·
0 评论

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

题目描述        Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力……        如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。        这次她遇到了Flandre Scarlet——她拥有
原创
发布博客 2017.08.14 ·
397 阅读 ·
0 点赞 ·
0 评论

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
原创
发布博客 2017.08.14 ·
232 阅读 ·
0 点赞 ·
0 评论

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

Description     有一张N×m的数表,其第i行第j列(1 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 Input     输入包含多组数据。     输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| Output     对每组数据,输出一行一个整数,表示答案模2^31的
原创
发布博客 2017.08.14 ·
190 阅读 ·
0 点赞 ·
0 评论

BZOJ 3505 数三角形

Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 Sample Output 76
原创
发布博客 2017.08.13 ·
282 阅读 ·
0 点赞 ·
1 评论

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;
原创
发布博客 2017.08.12 ·
185 阅读 ·
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 求解.#include #include #include #include #define MAXN 17 using std::ma
原创
发布博客 2017.08.12 ·
222 阅读 ·
0 点赞 ·
0 评论

挖坑待填

离联赛不远了。看下自己还有些什么会。 0:掌握度为0,基本想不到。 1:能想到,不会打... 2:能想到,能快速打出来。 (1) math 高斯消元 (0) 作为讲它的人我自己却不会QAQ。  exgcd (0) : 已经忘了怎么打了。。 欧拉(2).  欧拉函数和欧拉定理用的还是比较多的。 Lucas 定理(2). 比较简单。 Crt (0) 曾经会过。 期望(1) 不能手玩
原创
发布博客 2017.08.10 ·
164 阅读 ·
0 点赞 ·
0 评论

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

Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水,想要灌神犇Aleph。神犇Aleph求(跪着的)蒟蒻Bob不要灌他,由于神犇Aleph是神犇,
原创
发布博客 2017.08.10 ·
341 阅读 ·
0 点赞 ·
0 评论

Day 15:我要逆袭。

今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。 T1是道2*树状数组的题,不少人被与题目不符的测试数据卡掉了40分。而我减了1,然而并没有什么卵用,后来又重新评测了。 T2我写的是N^2*logn的set算法,然后好像被老爷机卡成暴力分,然而打主席树的ryf和我一样的时间复杂度居然A掉了这道题,话说set里不应该是颗红黑树么,怎么会比主席树慢呢。然后交到HZOJ上就过了。。。 T3
原创
发布博客 2017.08.09 ·
321 阅读 ·
0 点赞 ·
1 评论

K-D树小结

最近几天学了一发K-Dtree,有一点理解。。 首先K-Dtree是一种算法。类似于搜索,但是如果你硬要叫它数据结构也可以。。 K-D树在形态上是一颗二叉排序树,满足左儿子权值小于根节点,根节点权值小于右儿子,由于每个K-D树节点中都有对应的点,那么怎么划分权值就成为了问题。 为了把数据分散的更好,我们可以选择对每一个维度挨个枚举然后进行划分,这时候就要用到std的一个stl了,在algor
原创
发布博客 2017.08.08 ·
450 阅读 ·
0 点赞 ·
0 评论

久违的题解 多校联考

题目描述 Evensgn 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。 A 欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。Evensgn 是个追求简约 的人,他觉得这样的债务太繁杂了。他认为,上面的债务可以完全等价为 A 欠 C 20 元,B 既不欠别人,别人也不欠他。这样总债务规模就压缩到了 20 元。 现在给定 n 个人和 m 条
原创
发布博客 2017.08.08 ·
322 阅读 ·
1 点赞 ·
0 评论

Day 14 : 噩梦的一天

为什么要把这天拿出来写是因为今天rt真的是噩梦的一天,再次爆零,T1是个超简单结论题,然而我想复杂了,都想直接上队列暴力n^3找,实际证明这是个结论题。T2打的是fhq treap,本来是能A掉的,但是手贱重载了new 但delete的时候还是用的原来的delete,并没有重载delete,导致原来能A掉的题全部RE,然而本机并没有拍出来问题。T3想到了正解但被细节+特判成功玩死。加上前几天的考炸
原创
发布博客 2017.08.08 ·
199 阅读 ·
0 点赞 ·
1 评论

BZOJ 2626 JZPFAR

Description   平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。 Input   第一行,一个整数n,表示点的个数。   下面n行,每行两个整数x_i, y_i,表示n个点的坐标。点的标号按照输入
原创
发布博客 2017.08.07 ·
193 阅读 ·
0 点赞 ·
0 评论
加载更多