yjjr's blog

Stay Hungry, Stay Foolish

笛卡尔树

定义 笛卡尔树是一种二叉搜索树的数据结构。树的每个节点有两个值,分别为key 和 value。 Key类似于二叉搜索树,每个节点的左子树key值都要小于其本身,右子树的key值都...

灵魂画师(noip模拟题)

标签:数学期望,DP 题目描述        虽然不知道为什么,但是你一直想用一种神奇的方式完成一幅画作。 &n...

洛谷3942 将军令

标签:贪心,树状DP 题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv  历史/落在/赢家/之手 ...

洛谷3941 入阵曲

标签:模拟,前缀和 题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿...

洛谷3939 数颜色

标签:二分 http://www.yjjr.org/nd.jsp?id=15#_np=2_327 题目背景 大样例下发链接:http://pan.baidu.com/s...

洛谷3938 斐波那契

标签:数论,LCA,树 http://www.yjjr.org/nd.jsp?id=14#_np=2_327 题目背景 大样例下发链接:http://pan.baidu...

洛谷3928 一道简单题

标签:DP,线段树,数据结构 清晰版题目描述 小强拿到一个3×n的数组,要在每一列选一个数(或者不选),满足以下条件: 1.如果在第一行选,那它必须大于等于上一个数 ...

洛谷3927 一道中档题

标签:数学,模拟 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在...

洛谷3370字符串哈希模板

标签:hash 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如...

洛谷3366 最小生成树模板题

#include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #...


Page 20 / Total 46