Fadebag's blog

摘要： Bzoj 2431: [HAOI2009]逆序对数列 (DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2431 较为简单的一道题 容易设出状态 f[i][j]表示前i个位置产生j个逆序对的方案数. 转移方程: 因为第i个位置编号一 阅读全文

摘要： Bzoj 1055: [HAOI2008]玩具取名 (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间动态规划和可达性DP的好题. 开始WA了几次,感到非常奇怪. 原因竟然是n被定义了char型,真是zz了. $f 阅读全文

摘要： [TOC] 线段树入门详解 本文适用人群 不算特别入门啦~~. 本文适合大概知道线段树原理的,但是对于线段树操作不是很熟悉的oier or Acmer. 本人水平有限,没有过多深究数据结构.大神勿喷.如果有疑问,请 立刻 在评论区提出,谢谢. 如有错误,敬请指出. 线段树大致思路 看到数据范围为$n 阅读全文

摘要： Bzoj 1087: [SCOI2005]互不侵犯King "题链" 今天下午没有事情,学习了一下$状压DP$.感觉非常nice. 设$f[i][j][k]$表示到达第$i$第$j$个状态使用了$k$的国王的方案数. 首先筛出行合法的状态.然后二进制操作. 我这里设$a$为合法状态. 转移的时候. 阅读全文

摘要： Bzoj 2748: [HAOI2012]音量调节 "题目链接" 比较水的一道DP题目. 设状态$f[i][j]$表示第$i$首歌到达$j$音量是否可行. CODE: 阅读全文

摘要： Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ 阅读全文

摘要： 惨淡的模拟赛 题面链接: https://pan.baidu.com/s/1vFVS1jCvAxJr3GbLnfjP0Q 提取码: 2jmj sol链接:链接: https://pan.baidu.com/s/1utyKl0urdyB721CvX708sA 提取码: rfk7 T1 预计:0 实际: 阅读全文

摘要： GSS4 Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 GSS4 Can you answer these queries IV 题目链接:https://www.luogu.org/problemnew/show/SP 阅读全文

摘要： [TOC] Bzoj 近期题目题解 Bzoj的~~简单题~~.我做过的题目. 1000: A+B Problem (模拟) copy下面即可 1012: [JSOI2008]最大数maxnumber (线段树) 线段树提前开好空间,编号依次往后挪就好了. 1059: [ZJOI2007]矩阵游戏 ( 阅读全文

摘要： luogu P2574 XOR的艺术 (线段树) 算是比较简单的线段树. 当区间修改时.$1 xor 1 = 0,0 xor 1 = 1$所以就是区间元素个数减去以前的$1$的个数就是现在$1$的个数. cpp include include define lson now 1; build(l,m 阅读全文