会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
就算走出半生,归来仍要是少年
by:白木偶君
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
···
30
下一页
2020年6月16日
luogu P3899 [湖南集训]更为厉害 |线段树合并
摘要: 题目描述 设 \(\text T\) 为一棵有根树,我们做如下的定义: 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先,那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \(b\) 为 \(\text T\)
阅读全文
posted @ 2020-06-16 08:34 白木偶君
阅读(204)
评论(0)
推荐(0)
2020年6月15日
luogu P3687 [ZJOI2017]仙人掌 |树形dp
摘要: 题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图,但是她觉得这张图中的边数太少了,所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图,图中的边数又不能太多。经过权衡
阅读全文
posted @ 2020-06-15 08:19 白木偶君
阅读(311)
评论(1)
推荐(0)
2020年6月11日
luogu P3172 [CQOI2015]选数 |容斥原理
摘要: 题目描述 我们知道,从区间 \([L,H]\)(\(L\) 和 \(H\) 为整数)中选取 \(N\) 个整数,总共有 \((H-L+1)^N\) 种方案。小 z 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 \(N\) 个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量
阅读全文
posted @ 2020-06-11 19:35 白木偶君
阅读(215)
评论(2)
推荐(0)
luogu P4513 小白逛公园 |线段树
摘要: 题目描述 在小新家附近有一条“公园路”,路的一边从南到北依次排着$n$个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第$a$个和第$b$个公园之间(包括$a$、$b$两个公
阅读全文
posted @ 2020-06-11 16:46 白木偶君
阅读(139)
评论(0)
推荐(0)
2020年6月10日
luogu P3812 【模板】线性基
摘要: 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数n,表示元素个数 接下来一行n个数 输出格式 仅一行,表示答案。 #include<cstdio> using namespace std; #define ll long long ll
阅读全文
posted @ 2020-06-10 22:31 白木偶君
阅读(101)
评论(0)
推荐(0)
luogu P5490 【模板】扫描线
摘要: 题目描述 求 \(n\) 个矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\),表示一个矩形的左下角坐标为 \((x_1, y_1)\),右上角坐标为 \((x_2, y_2)\)。 输出格式 一行一个正整数
阅读全文
posted @ 2020-06-10 22:21 白木偶君
阅读(126)
评论(0)
推荐(0)
luogu P4001 [ICPC-Beijing 2006]狼抓兔子 |网络流最小割
摘要: 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为 \((1,1)\), 右下角点为 \((N,M)\) (上图中 \(N=3\), \(M=4\)).有以下三
阅读全文
posted @ 2020-06-10 16:30 白木偶君
阅读(153)
评论(0)
推荐(0)
2020年6月8日
luogu P4139 上帝与集合的正确用法 |欧拉函数
摘要: 题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α
阅读全文
posted @ 2020-06-08 20:07 白木偶君
阅读(214)
评论(9)
推荐(0)
luogu P2398 GCD SUM |欧拉函数
摘要: 题目描述 求 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 输入格式 第一行一个整数 \(n\)。 输出格式 第一行一个整数表示答案。 #include<iostream> #include<cstdio> #include<cmath> #include<alg
阅读全文
posted @ 2020-06-08 19:33 白木偶君
阅读(173)
评论(0)
推荐(0)
2020年6月7日
luogu P3153 [CQOI2009]跳舞 |网络流最大流
摘要: 题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时,所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞,而每
阅读全文
posted @ 2020-06-07 22:50 白木偶君
阅读(108)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
30
下一页
公告