洛谷P1990
大秦为您打开题目传送门（3/1 题目大意题目的表述十分清楚，他就是让你用竖着两个方块和 L 形的方块填满一个长 $n$，宽 $2$ 的长方形。方块可以旋转，如下图
1234 ___ ___ 方块2（反）* ______ /__/\ 方块1（横）* ______ /__/__ /__/__/\/__/\/ /__/__/\ /__/__/\ \_/__/\/\__\/ *方块1（竖） \__\__\/ \__\__\/ *方块2（正） \__\/ *此图大大滴形象
3/2 解题思路我们一拿到这道题，读完以后，显而易见的，这是一个编程题递推题。那么一开始我们大都会像下面这样推
设 $dp[i]$ 表示铺满前 $i$ 列的方案数。然后，自己枚举出 $dp[1]=1, dp[2]=2, dp[3]=5,dp[4]=11$ 。之后呢，又推出 $\tt DP$ 方程是 $dp[i]=dp[i-1]+dp[i-2]+dp[i-3 ...
【转】堕落的天蓝色天使
eb44ce4cc1f4aef4a1743005f1d61db38493313ec0cc8411555ac81a8eefebed5c5a6fff6ab506cd748a43244ee95f6a70d5d8d9e5ea8984c657960957aa19e5ea87afd86e705667ae12cb13a7a2934d8c35147cbb2248f694d85fc33eb0a43b036255dc28b1275e7691c051912e370281c1527ef7f8af3400428d6b5801e4d4c0d930dd0a6ff5fa2dae8a81a9e7cd49e709bc303a4c6605fb050d057f787a5593407724b1157c9c0ef698beac96cd37d6b13c1f4eb459ed65382f6c2a9ce65f386db59474d1ea46aa82b4f67c416f686993cb6c8b4ada83d094d2969b51b174038427fb87510510b06d1a4f06b147d73a605a0b2537d3965 ...
【转】破碎的白金色爱恋
bbbf624166adc60d21b5c93a5386e92f3067258d7f09cbf7b9a987184e9d5018650b55d1ad71393fb700b878d1ad94fe01f0032e81f0fb6e3b36c0dfbfeb7b4e11260e2bac987289989dddb01fa74360e590575ab6e224e1cbfe3939e59b5011eb5b54c49cd53875adac180044b57f945e58b0dc45087aeee4e1b822bc106c58795e2010532881ff7d095788ba988b46b5c80d84a49a11f075555b3a282a98dd274c090a23b8851d9311ec1e0576e8f75df049fd94a8f431567c6763f7b84c614fbb8c5ceaefaf8d7ecbfaa26ef2821018b0a2b190acab53acff7864520545e2194b3affcd061521d4071acece137f32945e7d5c924257515 ...
排序算法
排序在我们的生活中很常见啊（（（
基础知识
排序的稳定性：两个相等元素在排序之后相对位置没有变化（比如A=B，A在B的左边，排完序后A还在B的左边）
基本上没有别的了（（（（不要说你连什么是时间复杂度和空间复杂度都不知道
冒泡排序冒泡排序，这是一个效率极低的排序算法，他是通过一个一个数比较大小，然后交换位置使数组有序的算法，因为数字在交换过程中像泡泡，所以叫冒泡排序。
123456789for(int i=1; i<=n; i++){ for(int j=i+1; j<=n; j++){ if(a[i]>a[j]) swap(a[i], a[j]); }}for(nit i=1; i<=n; i++){ printf("%d ", a[i]);}
显而易见，这是 $O(n^2)$ 的排序算法
计数排序相比之下，计数排序是一个比较好的选择（
对于数字比较小的情况下（数字不可以小于零），我们可以统计每个数字的个数，然后按数字输出。
123456789101112int cnt[1 ...
高精度算法
庞大的数字，从更加庞大的视角来看呢？—— 高精度
总体思想因为数据结构的局限性，int 可以存下 $9$ 位数，long long 可以存下 $20$ 位数，__int128 可以存下 $39$ 位数 ，之后我们就只能使用更大的存储方式，高精度就是使用数组存储的数据结构。
其实现方式就是，使用字符串输入，数组模拟计算方式。
实现输入由于没有足够大的数据类型去装下及其大的整数，所以，我们可以使用字符串读入。由于数字比较大，使用 string 可能会出现问题，所以使用 char 数组。（高精乘复杂度 $O(n^2)$ ，所以涉及到高精乘的 $n$ 不会特别大）
1234567int a[2010];string s;cin>>s;for(int i=0, len=s.length(); i<len; i++){ a[i]=s[len-i-1];//为了方便进位，我们把数字倒着存储}
计算接下来，我们预处理好两个参与运算的数字的数组后，我们要开始模拟运算。
我们来思考，在我们小学刚刚学加减乘除时，使用的方法是什么（（
加法：按位加法，然后处理进 ...
关于hexo访问tag页面的问题
可能是版本问题哦，输入 hexo -v 看看是不是版本7.0.0，记得改成版本6.3.0。
Hello everyone
在大家的帮助下，本蒟蒻的hexo博客也算勉强顺利搭建完成！
【花雨】【死亡笔记】惩罚游戏
“打个赌吗，月君？”
夜神月没有抬头，他已经习惯L突然闯入。说什么闯入呢，囚犯有什么隐私可言？他只能自嘲一笑：“赌什么呢？还剩什么可以赌的？”
“就赌……”L走得更近了些，伸出手抬起对方的头。灯光大概很晃眼吧，前基拉眯起了眼睛，曾经冷酷的眼神带着茫然，才过去多久啊，已经很难相信这家伙是那个基拉了。那个微笑完美无缺、蛇蝎心肠、不可一世、自诩为神的屠杀犯基拉。“赌你的未来和我的性命。”
“呵，难不成你输了就心甘情愿地放弃自己的性命，把我放出去？”月像听到什么好笑的事情一样，忍不住笑了起来。笑声越来越大，L松开了手，任由对方弯下腰去。“我说……”夜神月重新抬起头，伸手擦了擦眼角笑出的泪水，“就你这么胆小的家伙？”
L面无表情，毫不在意对方如何表现。到现在他也分不清这家伙是自暴自弃还是在用激将法了，但反正这是他已经决定的事情。
“没错，就赌这个。”
“哈哈哈哈哈——”月戛然止住了笑，不可思议地瞪大眼睛，“你说什么？”
“月君的心气已经完全消失了吗？”L评估似地咬着拇指，盯着夜神月——月厌恶这个表情，像是观察小白鼠一样的无情的表情，甚至连高高在上都算不上，因为根本连同类都不是。但他不是——不是一 ...
