会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaori
我没有死
我只是以另一种方式活了下去
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
下一页
2018年10月1日
【2018.10.1】「JOI 2014 Final」年轮蛋糕
摘要: 题面 一看到求“最小值的最大值”这种问题,就能想到二分了。 二分答案,然后我们要把一圈分成三块,使这三块的大小都$\geq mid$。做法是把环展开成2倍长度的链,先钦定一个起点,然后根据前缀和再二分一下前两块的最小大小(注意前两块要连着),第三块用一圈的大小减去前两块的大小即可得到。如果第三块的大
阅读全文
posted @ 2018-10-01 14:45 大本营
阅读(380)
评论(0)
推荐(0)
2018年9月26日
【2018.9.26】K-D Tree详解
摘要: 网上对K-D-Tree的讲解不尽清晰,我学了很久都不会写,这里新开一文做一些讲解。 1.K-D-Tree是什么? K-DTree 即 K-Dimensional-Tree,常用来作空间划分及近邻搜索,是二叉空间划分树的一个特例。通常,对于$k(k>1)$维平面上的$n$个点,我们要把它们存进KDTr
阅读全文
posted @ 2018-09-26 14:45 大本营
阅读(399)
评论(1)
推荐(0)
2018年9月21日
【2018.9.20】JOI 2017 Final T3「JOIOI 王国 / The Kingdom of JOIOI」
摘要: 题目链接 题目描述 JOIOI 王国是一个 $H$ 行 $W$ 列的长方形网格,每个 $1\times 1$ 的子网格都是一个正方形的小区块。为了提高管理效率,我们决定把整个国家划分成两个省 $JOI$ 和 $IOI$ 。 我们定义,两个同省的区块互相连接,意为从一个区块出发,不用穿过任何一个不同省
阅读全文
posted @ 2018-09-21 17:10 大本营
阅读(801)
评论(0)
推荐(0)
2018年9月20日
【2018.9.20】JOI 2017 Final T2「準急電車 / Semiexpress」
摘要: 题目描述 JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有 $N$ 座车站,依次编号为 $1...N$。 目前,正在服役的车次按照运行速度可分为两类:高速电车(简称快车)与普通电车(简称慢车)。 慢车每站都停。乘慢车时,对于任意一座车站 $i(1⩽i<N)$,车站 $i$ 到车站$
阅读全文
posted @ 2018-09-20 23:59 大本营
阅读(1211)
评论(0)
推荐(3)
2018年9月17日
Codeforces Round #510
摘要: 今天看机房大佬们找老师要外网打CF比赛,我忍不住也跟着注册了个号参加了,这是我第一次打CF比赛,打得比较菜,可能还有讨论成分,请见谅哈。 传送门 T1:Benches 题意:有$n$个长凳,初始每个长凳上面坐着$a_i$个人,现在又来了m个人,每个人会选一个长凳坐下。设新来的m个人都坐下后,人数最多
阅读全文
posted @ 2018-09-17 21:08 大本营
阅读(234)
评论(0)
推荐(1)
2018年9月15日
【2018.9.15】陈老师模拟赛1
摘要: 质量检查(quality) 【问题描述】 食品安全部门要检查一些食品中是否含有违禁成分。现在总共有 n 种食品待查,对于每种食品,他们需要给出是否含有这种成分。对一份样品,检测设备可以输出是否含有违禁成分。由于检测设备相当敏感,如果将多份样品混合,只要其中任何一份含有这种添加剂,设备就会输出“含有”
阅读全文
posted @ 2018-09-15 17:10 大本营
阅读(1600)
评论(0)
推荐(1)
2018年9月12日
【loj6191】「美团 CodeM 复赛」配对游戏
摘要: 题目 显然期望dp。 简单想法: f[i][j]表示前i个人中向右看并且没有被消除的人数的概率 如果第i+1个人是向右,$f[i+1][j+1]=f[i][j]/2$ 如果第i+1个人是向左,$f[i+1][j-1]=f[i][j]/2$ 最后期望总和是$\sum_{i=0}^{n} i*f[n][
阅读全文
posted @ 2018-09-12 00:11 大本营
阅读(359)
评论(0)
推荐(0)
【loj6029】「雅礼集训 2017 Day1」市场
摘要: 题目 题意:四种操作,区间加法、区间除法(下取整)、区间求最小值、区间求和。 第1、3、4个操作都是摆设,关键在于如何做区间除法。 很明显不能直接把区间的和做除法后向下取整,因为区间和可能会多凑出一个除数因子。例如$3,3$,对这两个数的区间除以2取整后变成$1,1$,但如果直接把它们的和6除以2取
阅读全文
posted @ 2018-09-12 00:08 大本营
阅读(1046)
评论(0)
推荐(1)
2018年9月9日
莫比乌斯反演专题
摘要: http://vfleaking.blog.uoj.ac/slide/87#/1
阅读全文
posted @ 2018-09-09 00:04 大本营
阅读(156)
评论(0)
推荐(0)
2018年9月8日
【2018.9.8】最短路专题
摘要: T1:Cqoi2009 最优贸易 题意就是让你在从1到n的路径上把商品以最低价格买入后以最高价格卖出。 大众解法就是把图正反各建一遍,然后从起点和终点分别跑一次spfa,计算 从起点到每个点的最小值 和 从每个点到终点的最大值。最后的答案就是每个点上存的最大值减最小值 的最大值。 1 #includ
阅读全文
posted @ 2018-09-08 16:54 大本营
阅读(370)
评论(0)
推荐(0)
2018年8月14日
【bzoj2238】Mst(树链剖分+线段树)
摘要: 2238: Mst Description 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最
阅读全文
posted @ 2018-08-14 12:59 大本营
阅读(1288)
评论(3)
推荐(3)
2018年8月10日
【2018.8.10】四连测day4 题解
摘要: T1:给出一棵 $n$ 个节点的无根树,其中 $m$ 个节点是特殊节点,求对于任意 $i ∈ [0, m]$,包含 $i$ 个特殊节点的联通块个数$\mod 998244353$。 $1<=n,m<=1000$ 输入格式 第一行包含两个正整数 $n,m$,表示树节点个数及特殊节点个数。第二行包含 $
阅读全文
posted @ 2018-08-10 13:39 大本营
阅读(238)
评论(0)
推荐(0)
2018年5月25日
【可持久化线段树?!】rope史上最全详解
摘要: https://www.luogu.org/problemnew/show/P3919 看到上面链接中的题时,我在学会可持久化线段树的同时,第一次学会了一个非常屌(cai)的STL大法——rope!!! 这是一个非标准的STL工具,一般情况下要支持c++11或更高才能用(上次去参加APIO时人家毛子
阅读全文
posted @ 2018-05-25 17:21 大本营
阅读(7736)
评论(7)
推荐(4)
2018年4月13日
Lucas定理详解
摘要: 这篇博客是从另一位园友那里存的,但是当时忘了写原文的地址,如果有找到原文地址的请评论联系! Lucas定理解决的问题是组合数取模。数学上来说,就是求 $\binom n m\mod p$。(p为素数) 这里$n,m$可能很大,比如达到$10^{15}$,而$p$在$10^9$以内。显然运用常规的阶乘
阅读全文
posted @ 2018-04-13 22:06 大本营
阅读(2512)
评论(2)
推荐(0)
2018年4月5日
【2018.4.5】Shoi2017题集
摘要: 这三道题分别对应bzoj4868~4870,pdf没法往这放,因此放弃了。 T1: 方法1(正解):三分法 考虑暴力枚举最晚公布的时间x,关注到2操作是没有负面影响的1操作,所以如果A大于B,那么只需用2操作就可以了,否则先用1操作,不能用1操作后再用2操作。这样就能把b数组全部变成小于等于x,在加
阅读全文
posted @ 2018-04-05 15:59 大本营
阅读(257)
评论(0)
推荐(0)
2018年3月3日
【2018.3.3】数论——概率笔记
该文被密码保护。
阅读全文
posted @ 2018-03-03 11:04 大本营
阅读(5)
评论(0)
推荐(0)
2018年3月1日
【小专题】哈密顿回路
摘要: 哈密顿回路来历: 天文学家哈密顿(William Rowan Hamilton) 提出,在一个有多个城市的地图网络中,寻找一条从 给定的起点 到 给定的终点 沿途恰好经过所有其他城市一次的路径。 这个问题和著名的七桥问题的不同之处在于,七桥问题过桥只需要确定起点,而不用确定终点。 哈密顿回路问题已被
阅读全文
posted @ 2018-03-01 22:20 大本营
阅读(1269)
评论(0)
推荐(0)
2018年2月8日
【2018.2.8-】网络流学习笔记(含ISAP!)
摘要: 网络流的基础内容就不详细发了,网上到处都是,可自学。 总版点这里 ps:以下有些链接是hihocoder的题目(题面有详细讲解),请确保先登录hihocoder,再点击进入相应题目网页。 最大流 基础知识 EK算法 Dinic算法(接弧优化) EK与Dinic算法的对比讲解 如果实在看不懂,这里简短
阅读全文
posted @ 2018-02-08 10:49 大本营
阅读(807)
评论(0)
推荐(0)
2018年2月2日
【2018.2.2-】你真的会二叉搜索树了吗?(普通版本+普通拓展)
摘要: BST(Binary Search Tree,二叉搜索树)复习开始了>_< ps:所有题目如果未特别说明,时限均为1s。 easy(简单模板): 1.Falling Leaves(二叉搜索树练习) Description 上图给出一个字母二叉树的图的表示。熟悉二叉树的读者可以跳过字母二叉树、二叉树树
阅读全文
posted @ 2018-02-02 15:40 大本营
阅读(548)
评论(0)
推荐(0)
2018年1月29日
【2018.1.29-2018.2.2】树状数组学习笔记(带各种应用)
摘要: 树状数组是大家很熟悉的数据结构了吧!不明白的话自己手动学习。作者要好好复习树状数组了。 ps:点击每道题目名称可跳转至题目网页。 easy(简单模板): 1.树状数组模板1 简单单点加法+求和操作。 2.树状数组模板2 这题跟下面一题类似,因此略。 3.线段树模板1 简单区间加法+求和操作。 这题用
阅读全文
posted @ 2018-01-29 17:22 大本营
阅读(795)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
下一页
公告