摘要：
感觉自己之前写的博客质量不高，所以想要重新开始。 https://www.cnblogs.com/chhokmah/ 阅读全文
摘要：
手把手叫你如何设置Live2D 有人问我，你博客左下角的小可爱是什么东西？ 解答 网络上称之这个小妹妹叫做Live2D，是一个看板娘。 但是，制作这个Live2D并不简单，我们需要通过付费软件，建模，录入等多个步骤（说到头，就是笔者懒得弄）。 但是我们通过自己的某一些手段，还是可以借助别人的网站，来 阅读全文
摘要：
浅谈01分数规划 ======== 所谓01分数规划，看到这个名字，可能会想到01背包，其实长得差不多。 这个算法就是要求“性价比”最高的解。sum(v)/sum(w)最高的解。 定义 == 我们给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i 阅读全文
摘要：
浅谈线段树 （来自TRTTG大佬的供图） 线段树个人理解和运用时，认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似，是一棵二叉搜索树，也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)，这个时间复杂度非常的理想， 阅读全文
摘要：
既然没有题解，那么我就来提供给一份。 首先我们看到数据范围。妈耶！数据这么大，一开始还想用个DP来做，但是看着就不行，那么根据这个数据范围，我们大致可以猜到这道题的算法是一个贪心，那么我们怎么贪呢？ 我们首先还是先画一个图： 样例解释一下： 我们取的点是$3$，$5$，$7$。 看到题目，因为$1$ 阅读全文
摘要：
分析 超级暴力，在尾部+1，再判断。 AC代码 pascal type arr=array[0..27]of longint; var st:string; a:array[0..27]of longint; s,t,w,i:longint; procedure print(a:arr); var 阅读全文
摘要：
分析 f[i][j] 表示 1数组的第i位和2数组的第j位匹配的最大值 f[1][1]= 2 f[2][1]= 2+5=3 f[3][1]= 2+5+5=8 三个决策： 1、由f[i 1][j 1]直接推得 2、a[i]位匹配' ' f[i][j]=Max(f[i 1][j]+v[4][a]); 3 阅读全文
摘要：
解题报告 by zhangsheng 总体： 花在第一和第二题上的时间较长，感觉第三第四题还是比较水的，但是考试的时候电脑三次重启，所以重构了三次了代码。 教训： 以后要把文件保存在不会丢失的目录中。 还有就是考试的心态要放好，第三次重构代码就感觉有一点急躁了，最后一题就没有非常好的使用最优解。 T 阅读全文
摘要：
解题报告 by zhangsheng T1：贪心 我们按照和排序，在直接O(n)搜一遍就可以了。 T2：判断模拟 如果当前这个窗口是覆盖到了我们需要的窗口，那么就直接答案加1。 T3：搜索 注：这道题需要从头搜一遍，在从尾搜一遍。 T4：动态规划 F[i]表示第i个串结尾的最长长度 G[i]表示第i 阅读全文
摘要：
分析 考虑上一层还是上两层还是爬上去 AC代码 cpp include using namespace std; int f[1000005],a[1000005]; int main() { int n; scanf("%d",&n); for (int i=1;i 阅读全文
摘要：
解题报告 by zhangsheng 这次考试是在是太难了，其实我觉得每一道题都超过了普及组的范围。 T1：KMP 我就不讲了，其实暴力就可以得到70分，反正我们普及组应该不会狠心到让我们写这种东西。 T2：就是一道小学奥数题，再加上高精度 这个坑点：两边都可以放。 所以我们可以的到每一次的分界点是 阅读全文
摘要：
我写一篇绝对原创的题解，算法原创，求洛谷通过！！！（让更多人看到这篇题解） 绝大多数人肯定认为这道题是一道模拟题 以下为正解 我们来看一下这一道题，其实就是找到左右高点，在模拟。 但是这个是正常人的想法，现在我来将一个非正常人的做法。 算法的名字叫做最小生成树？！ 注：虽然这个算法不叫歪解 ~~滑稽 阅读全文