yjjr's blog

Stay Hungry, Stay Foolish

洛谷3749 [六省联考2017]寿司餐厅

最大权闭合子图模型

标签：网络流 题目 题目传送门 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个代号ai和美味度di...

Posted by yjjr's blog on March 21, 2018

Communism【省选模拟赛】

用莫队和稀疏表乱搞

标签：莫队，扫描线，线段树，单调栈 题目 分析 官方题解： 显然，最大值一定出现在相邻的城市中 记$$d[i]= a[i]-a[i+1] ...

Posted by yjjr's blog on March 20, 2018

洛谷3747 [六省联考2017]相逢是问候

欧拉定理的扩展

标签：线段树，欧拉定理 题目 题目传送门 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 n 的数组，...

Posted by yjjr's blog on March 19, 2018

洛谷3746 [六省联考2017]组合数问题

矩阵快速幂优化求组合数

标签：组合数，矩阵快速幂，倍增 题目 题目传送门 题目描述 组合数 C(n,m) 表示的是从 n 个互不相同的物品中选出 m 个物品的方案数。举个例子，从 (1;2;3) 三个物品中选...

Posted by yjjr's blog on March 19, 2018

洛谷3745 [六省联考2017]期末考试

单峰函数求值

标签：三分 题目 题目传送门 题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti...

Posted by yjjr's blog on March 19, 2018

Bzoj1845 [cqoi2005] 三角形面积并

三角形求并的面积

标签：扫描线 题目 题目传送门 Description 给出n个三角形，求它们并的面积。 Input 第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数...

Posted by yjjr's blog on March 19, 2018

Bzoj4194 mat

单调队列维护半平面交

标签：半平面交 题目 题目传送门 Description 小C有一个N行M列矩阵A。 小P挑衅小C：就你这智商，能告诉我每一行的最小值是什么吗？ 小C不服：垃圾 可是小C真不会，于是他找...

Posted by yjjr's blog on March 17, 2018

Bzoj4192 range

积分题都不可做

标签：数论 题目 Description Picks参加了高考。在高考体检中，学校领导为了统计学生的身高情况，在校园中随机抽取了学生进行抽样调查。由于学校的人很多，你可以认为学生的身高在一...

Posted by yjjr's blog on March 17, 2018

魔法【省选模拟赛】

求组合数（模数非质数）

标签：组合数 题目 \[1\leq n \leq 4*10^5 \ \ 1\leq K \leq 10^6\] 分析 发现答案显然是组合数 难点转化为怎样求数据范围内的组合数（且模...

Posted by yjjr's blog on March 16, 2018

相遇【省选模拟赛】

树上路径求交

标签：树 题目 \[1\leq n,q\leq 10^5\] 分析 树上路径求交 然后分同向和相向判断 同向：判断最大边长度和他们的时间差 相向：判断是否会在端...

Posted by yjjr's blog on March 16, 2018

Page 13 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿