yjjr's blog

Stay Hungry, Stay Foolish

雅礼集训 小c饮水记

链表乱搞题

标签：链表，贪心 题目 分析 暴力做法： 贪心，对于每个区间，从大到小排序，显然，wi大的对答案贡献越大 时间复杂度O(N^3 log N) 正解： 因为题目输出实数，所以当交换...

Posted by yjjr's blog on January 18, 2018

雅礼集训 小c的锦标赛

玄学竞赛图和FFT

标签：FFT 题目 3<=k<=10^5 分析 考试的时候打了30分k=3的情况走人 当K==N时，问题就是有多少个N个点的强连通竞赛图数量，设这个答案为f(n) ...

Posted by yjjr's blog on January 18, 2018

雅礼集训 小c的线段树

伪第三题DP

标签：DP 题目 分析 输出0可以骗到5分 出题人说这是最简单的一题，果然题目顺序和难度无关qwq 当n>m时不存在合法的序列，所以答案为0 我们可以将区间[l,...

Posted by yjjr's blog on January 18, 2018

Bzoj2216 [poi2011]lightning conductor

正经的决策单调性

标签：决策单调性DP，单调队列，二分 题目 题目传送门 Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足...

Posted by yjjr's blog on January 18, 2018

Bzoj1563 [noi2009]诗人小g

四边形不等式优化入门题

标签：四边形不等式优化，单调队列，二分，决策单调性DP 题目 题目传送门 Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过...

Posted by yjjr's blog on January 18, 2018

杭二集训 质数

简单智商题

标签：哥德巴赫猜想 题目 质数（prime） 【题目描述】 将1~n分成尽可能少的集合，使得每个集合的元素和均为质数。 【输入数据】 一行一个正整数n。 【输出数据】 第一行一个正...

Posted by yjjr's blog on January 15, 2018

杭二集训 函数

貌似没有道理的构造题

标签：积性函数，构造 题目 函数（function） 【题目描述】 \(构造一个完全积性函数f（即f(xy)=f(x)f(y)），满足|f(i)|=1，并最小化max_{1≤k≤n} |\...

Posted by yjjr's blog on January 15, 2018

Vijos1382 寻找主人

又是一道最小表示法模板题

标签：最小表示法 题目 题目传送门 背景 有一天，袁☆同学绵了一条价值连城宝石项链，但是，一个严重的问题是，他竟然忘记了项链的主人是谁！在得知此事后，很多人向☆同学发来了很多邮件，都说项...

Posted by yjjr's blog on January 15, 2018

Bzoj2882 工艺

最小表示法模板题

标签：最小表示法 题目 题目传送门 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在...

Posted by yjjr's blog on January 15, 2018

Oi每周刷题记录（noip2017前完结）

那段旧时光，那个曾经热闹的机房

//戳我有惊喜 Ⅰ #也许一个勇敢的决定# 2017.9.12 很zici地停课了，全校高一高二也就10个人左右在搞...

Posted by yjjr's blog on January 14, 2018

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