yjjr's blog

Stay Hungry, Stay Foolish

Bzoj3750 [poi2015]pieczęć

模拟不水题

标签：模拟 题目 题目传送门 Description 一张\(n\times m\)的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个\(a\times b\)的印章，有些...

Posted by yjjr's blog on November 26, 2018

Bzoj1103 [poi2007]大都市meg

树的dfs序转化

标签：dfs，树状数组 题目 题目传送门 Description 　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回...

Posted by yjjr's blog on November 17, 2018

洛谷4996 咕咕咕

fstqwq骗人去写状压DP，摔）

标签：组合数 题目 题目传送门 题目描述 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 ...

Posted by yjjr's blog on November 6, 2018

洛谷4995 跳跳！

青蛙作为题目背景，正解大多是贪心2333

标签：贪心 题目 题目传送门 题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 \(i\) 块的石...

Posted by yjjr's blog on November 6, 2018

洛谷4994 终于结束的起点

夏花般绚烂/繁星般璀璨

标签：斐波那契数列 题目 题目传送门 题目背景 终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大...

Posted by yjjr's blog on November 6, 2018

洛谷3521 [poi2011]rot Tree rotations

启发式合并总是很神仙

标签：线段树，启发式合并 题目 题目传送门 给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 分析 树的逆序对个数=左子树的逆序对...

Posted by yjjr's blog on November 5, 2018

洛谷2480 [sdoi2010]古代猪文

有毒的数论题

标签：数论，Lucas定理，CRT，快速幂 题目 题目传送门 计算\(G^{\sum_{i\|n} C(n,i)} \% P\) \(100\%\)的数据中，\(1\leq G\leq ...

Posted by yjjr's blog on November 3, 2018

洛谷2220 [haoi2012]容易题

容易题果然很easy

标签：快速幂 题目 题目传送门 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数...

Posted by yjjr's blog on November 2, 2018

洛谷3469 [poi2008]blo Blockade

tarjan求割点

标签：Tarjan求割点 题目 题目传送门 Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的...

Posted by yjjr's blog on October 31, 2018

洛谷2515 [haoi2010]软件安装

tarjan重构图后树形DP

标签：Tarjan重构图，树形DP 题目 题目传送门 题目描述 现在我们的手头有\(N\)个软件，对于一个软件i，它要占用\(W_i\)的磁盘空间，它的价值为\(V_i\)。我们希望从中...

Posted by yjjr's blog on October 31, 2018

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