yjjr's blog

Stay Hungry, Stay Foolish

Atcoder 3916 simple apsp problem

搜索神仙题

标签：bfs 题目 题目传送门 给定一个\(w\times h\)的网格，网格之间有1的边权。上面有\(n\leq 30\)个位置有障碍，网格大小 \(10^6\)，求所有非障碍点对间的最...

Posted by yjjr's blog on April 3, 2018

Atcoder 2644 connected_

智商题

标签：模拟，栈 题目 题目传送门 在\(r\times c\)的矩形中有n对点，问是否存在一种方案连接每一对点，同时连线不能相交。 n<=100000 分析 如果一对点至少有一...

Posted by yjjr's blog on April 3, 2018

Atcoder 2365 camel and oases

状压DP神仙题

标签：状压DP 题目 题目传送门 数轴上有n个点，问从哪些点出发可以按以下方式经过所有点至少一次： 移动到一个距离不超过m的点； 移动到任意一个点，然后m/=2。 n,m&...

Posted by yjjr's blog on April 3, 2018

那些停课的日子Mar2018

那一年我们望着星空,有那么多的灿烂的梦!

2018年3月29日 在asdfz集训，每天模拟赛大概都是写暴力+乱搞骗分，正解肝不出来啊 旁边坐着的郑州外国语小哥敲键盘手速真快，比不过比不过 突然感觉yali集训题简单了呢 毒瘤...

Posted by yjjr's blog on March 31, 2018

Sequence【省选模拟赛】

签到题

标签：贪心 题目 给定一个整数数列 a，定义\(f(a)=\max_{1\leq i < j \leq n} {a_j-a_i}\)，保证 f(a)>0。 你需要求出至少需要修改...

Posted by yjjr's blog on March 30, 2018

Permutation【省选模拟赛】

网络流思维好题

标签：网络流 题目 有 n 个数 x1~xn。你需要找出它们的一个排列，满足 m 个条件，每个条件形 如 xa必须在 xb之前。在此基础上，你要最大化这个排列的最大子段和。 n<=5...

Posted by yjjr's blog on March 30, 2018

Mirror【省选模拟赛】

yanQval毒瘤题

标签：状压DP 题目 分析 结论：当最优情况下，每行每列镜子的个数都为偶数 题目可以转化为摆放镜子，使得格子中产生的光环最长 所以不需要考虑镜子到底放什么方向 于是我们直接状压一...

Posted by yjjr's blog on March 27, 2018

Game【省选模拟赛】

讨论的智慧

标签：博弈论，二分 题目 给定 n 个数字，两个人轮流删去一个，到剩余两个数字结束，第一个人最大化差，第二个人最小化，问最后的差是多少。 分析 先考虑两种特殊情况（subtask） ...

Posted by yjjr's blog on March 27, 2018

Bzoj1034 [zjoi2008]泡泡堂bnb

贪心水题

标签：贪心 题目 Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网...

Posted by yjjr's blog on March 26, 2018

洛谷3750 [六省联考2017]分手是祝愿

递推+逆元求期望

标签：DP，逆元 题目 题目传送门 题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 n 个灯和 ...

Posted by yjjr's blog on March 21, 2018

Page 12 / 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 苏打绿