摘要: $$AFO$$ 待更新...阅读全文
posted @ 2018-11-11 18:13 Brave_Cattle 阅读(63) 评论(0) 编辑
摘要: Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 后缀数组 回文树 数据结构 虚树 整体二分 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 图论 最小树形图 brouvka(神奇的最小生成树算法) 双阅读全文
posted @ 2018-06-22 22:29 Brave_Cattle 阅读(83) 评论(0) 编辑
该文被密码保护。
posted @ 2018-04-21 22:54 Brave_Cattle 阅读(17) 评论(0) 编辑
摘要: DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看别人都在玩,情不自禁的打开了generals,连配置都忘记背了,晚上还在寝室里面默配置。。。现在想想好像是阅读全文
posted @ 2018-04-16 15:54 Brave_Cattle 阅读(255) 评论(6) 编辑
摘要: 这篇博客用于记录一些我遇到过的玄学问题. double类型用memset会出稀奇,最好手动赋值. 输出的时候要换行,不然可能卡到什么奇怪的读入文件缓冲区的地方. 数组要稍微开大一点,有时候数组越界不会报错而是会访问到一个奇怪的内存地址. splay中查第k小时要先减k的值再赋值node ↓(错误示范阅读全文
posted @ 2018-04-12 21:54 Brave_Cattle 阅读(81) 评论(0) 编辑
摘要: $$AFO$$ 待更新...阅读全文
posted @ 2018-11-11 18:13 Brave_Cattle 阅读(63) 评论(0) 编辑
摘要: 洛谷题目连接: "刷题比赛" 题目背景 nodgd是一个喜欢写程序的同学,前不久洛谷OJ横空出世,nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情,他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ当然算是好地方,nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友C阅读全文
posted @ 2018-11-01 14:55 Brave_Cattle 阅读(11) 评论(0) 编辑
摘要: 一下内容转载自:https://blog.csdn.net/Handoking/article/details/81026651 似乎linux下无法直接打开网易云音乐的原因是图标自带的启动脚本中没有这个命令???(雾) 其实要解决也很简单,步骤如下: sudo gedit /etc/sudoers阅读全文
posted @ 2018-10-04 19:03 Brave_Cattle 阅读(336) 评论(0) 编辑
摘要: 洛谷题目链接: "[ZJOI2007]棋盘制作" 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个$8 \times 8$大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公 ,正是国际象棋的狂热爱好阅读全文
posted @ 2018-09-28 19:35 Brave_Cattle 阅读(22) 评论(4) 编辑
摘要: 洛谷题目链接: "[ZJOI2005]午餐" 题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭阅读全文
posted @ 2018-09-28 17:01 Brave_Cattle 阅读(27) 评论(0) 编辑
摘要: 洛谷题目链接: "飞扬的小鸟" 题目描述 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$,高为阅读全文
posted @ 2018-09-28 16:26 Brave_Cattle 阅读(22) 评论(0) 编辑
摘要: 洛谷题目链接: "天天爱跑步" 题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可阅读全文
posted @ 2018-09-28 15:19 Brave_Cattle 阅读(15) 评论(0) 编辑
摘要: 洛谷题目链接: "逛公园" 题目复制过来有点炸格式就不贴了,看题目请戳上面的链接 题意: 给出一张$n$个点,$m$条边的有向图,设$1$到$n$的最短路径长度为$d$,问$1$到$n$路径长度小于等于$d+k$的路径有多少条. 题解: $k=0$的部分分就是一个最短路计数,如果不会的话可以先去看一阅读全文
posted @ 2018-09-28 11:06 Brave_Cattle 阅读(17) 评论(0) 编辑
摘要: 布尔表达式 形如[表达式]的叫做布尔表达式,其中括号内的内容如果为真则返回1,否则返回0. 莫比乌斯函数 也可以理解为如果$n$有平方因子,则$μ(n)=0$,否则$μ(n)=1$或$ 1$. 莫比乌斯函数的性质 1. 对于任意正整数$n$有: $$\sum_{d|n}μ(n)=\left\{\be阅读全文
posted @ 2018-09-12 18:53 Brave_Cattle 阅读(23) 评论(0) 编辑
摘要: 洛谷题目链接: "[CQOI2007]余数求和" 题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mo阅读全文
posted @ 2018-09-11 15:30 Brave_Cattle 阅读(16) 评论(0) 编辑