ZYC's Computer Science Learning Blog

摘要： 每日一题 day7 打卡 Analysis 树状数组 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 请各位大佬斧正 阅读全文

摘要： 一维树状数组的作用主要是单点修改，单点查询，区间修改，区间查询。 模板1是单点修改，区间查询；模板2是单点查询，区间修改。 模板1： 模板2： 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： 每日一题 day7 打卡 Analysis 完全背包+筛法 只用完全背包会超时，所以要用筛法的思想来优化：筛去所有可以用已知货币系统中的面值表示出来的金额 80分 不用筛法 100分 筛法 mark[i]=0 表示i面值的钱不能被凑出来mark[i]=1 表示i面值的钱可以被凑出来mark[i]=2 阅读全文

摘要： 每日一题 day6 打卡 Analysis 状压dp dp[i][j]+=dp[i-1][k]; 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： 每日一题 day6 打卡 Analysis 题目的意思是找在区间[x,y]之间满足能够由k个b的不同次幂相加得到的数的总数。这题的关键是转换进制，之前几道题我们保存的是数的每位数，其实也就是10进制，这题我们要保存的是b进制，所以在ask函数中要把原来的对10求余和除10都要改成对b进行操作，dp[ 阅读全文

摘要： 每日一题 day5 打卡 Analysis 裸搜就好了的一道水题 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： 每日一题 day5 打卡 Analysis 深搜+剪枝+瞎jb判断 1.越界 2.这个点无色 3.当前的价值已经比答案大 三种情况要剪枝 我搜索里判断要不要施法的时候没判断上一次有没有施法，白调了0.5h，呵呵~~~ 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： 每日一题 day4 打卡 Analysis 暴力+快排（其实是归并排序） 一开始天真的以为sort能过，结果光荣TLE，由于每次只更改相邻的元素，于是善于处理随机数的快排就会浪费很多时间。于是就想到归并排序：归并排序的思想就是合 并两个同序数组的线性方式——每次比较两个有序数组指针指向的值，谁更小（ 阅读全文

摘要： Analysis 区间dp+记录路径 用dfs倒着找倒数第几次合并 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文

摘要： Analysis 区间dp裸题 初始化有点麻烦 i,j能匹配时要特判 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文