devil_恶魔

摘要： 前言 本文参考《具体数学》 参考文献 问题引入 对于简单的数列求和，我们有以下公式： 但是这些公式缺乏一般性，例如将$k$变为$k^2$或者$k^3$： 可能有人会说这些东西背下来不就行了，但是对于每一个新的数列求和都去猜测结果并证明，无疑是一件低效的方法。 这里呢，就将会介绍《具体数学》中系统的方 阅读全文

摘要： //时隔一年，终于又写博客了！(~~大概是最后一篇博客了吧~~）之所以写这篇博客呢，是用来纪念我AC600祭（我肯定不会说我是闲得无聊来打发时间的），废话不多说，直接进入正题： [BJOI2019]光线 题目描述 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下 阅读全文

摘要： 端点星 3.测试 T1 算数（copute） 【题目描述】 栓柱在数学课上学习了完全立方数，老师想考验一下栓柱的算术能力， 单纯计算平方与立方对栓柱来说太过简单，于是老师随手写了𝑇个数字，他 希望栓柱能计算出这个数是否是两个正整数的完全立方数的差。 由于计算量太大，老师又规定这个𝑇个数字都为质数 阅读全文

摘要： 背包问题总结 _ _ _ _ _ _ __ _ _ _ _ _ _ 复赛前的挣扎（望csp-s复赛 rp++） 这里整理了6种背包问题（虽说还有好几种，但是本人太菜了~~~~） - 01背包 题目 有N 件物品和一个容量为V 的背包。放入第i 件物品花费的费用是w[ i ] ，得到的价值是v[ i 阅读全文

摘要： 线性代数——高斯消元 第一板块 首先，我们先来讲解一下线性代数： 什么是线性代数？ 函数研究的是，输入一个数，经过函数运算 后，产出一个数。而有时候我们研究的问题太复杂，需要输入多个数，经过运算后，就会产出多个数。这时候，线性代数应运而生。 多个数，我们可以用括号括起来，形成一个数组。在几何学上，数 阅读全文

摘要： P1896 [SCOI2005]互不侵犯 首先，看到这一题，就知道如果不是搜索，就是DP。当然搜索是过不了的，所以就应该尝试想出一个DP的解法。而且这还是一个状压dp（状压dp在此就不细讲了） DP的前提之一当然是要找出一个可以互相递推的状态。显然，目前已使用的国王个数当然必须是状态中的一个部分，因 阅读全文

摘要： P3166 数三角形 过的第一篇紫题，特此发一篇博客庆祝一下 思路 obviously，总体思路大概为这样的：【三角形数量】等于【任选三个点的方案数】减去【三点共线方案数】 因为是一个N · M的方格，所以共有（n+1）·（m+1）的点，那么由组合数可得【三个点的方案数】为$C_{(n+1)(m+1 阅读全文

摘要： P3800 Power 收集 这道题花了我一上午加半个下午时间，所以写个博客 “ 庆祝 ” 一下，还是因为我太菜了（蒟蒻）~~~~ 传送门 总的来说呢，就是给你一个N · M 的矩阵，其中有k个点包含一个带有价值的点，每一行中的一个格子i都可以从上一行中的第 [ i - t , i + t ]个格子 阅读全文

摘要： P1516 青蛙的约会 传送门 好吧，这是一道裸的拓欧，我也不知道为什么要写这篇博客qwq~~~~ 下面开始分析： 我们设总共跳T次可以相遇： 则 A坐标：X+MT； B坐标：Y+NT 那么可以得出： 相遇的充要条件为:（X+MT）-（Y+NT）=PL //P是整数，PL是纬线长度的P倍 变形为：（ 阅读全文

摘要： 区间操作探究** 前缀和与差分 先来个小热身 ~~可看可不看~~（反正与本次无关） 如果要想在1S内解决问题： O(n)的算法可以处理大约10^7级别的数据 O(n*logn)的算法可以处理大约10^6级别的数据 O(n^2)的算法可以处理大约10^4级别的数据 下面进入正题 什么是前缀和？ **前 阅读全文