517编程7段第五课T2
大秦为您打开题目传送门（3/1 题目大意题目的表述十分清楚，他就是让你求字典序最小的最长上升子序列，如果不存在输出 orz 。
注：在某人jdt1010的提示下发现不存在的情况是当 $n=0$ 的时候分值为两分多一点。
3/2 解题思路方法1：$dp[i]$ 表示以 $i$ 结尾的最长上升子序列长度我们阅读题目发现，这道题 $n$ 的数据范围非常大，传统的 $O(n^2)$ 算法肯定是用不了。所以开始思考换一种思路。由于题目数据范围是 $n\le 10^5$ ，所以不难想到使用 $O(n)$ 或者 $O(n\log n)$ 的算法。
我们开始思考：对于一个上升子序列，显然其结尾元素越小，越有利于在后面接其他的元素，也就越可能变得更长。所以，我们新建立一个 $st$ 数组，表示以 $i$ 结尾的最长上升子序列的结尾最小值，显然 $st$ 数组严格单调递增。那么我们实际上就只需要维护这个 $st$ 数组，从而去求出 $dp$ 值。
那么问题就变成了：如何维护这个 $st$ 数组呢？
如果这个 $a[i]$ 直接可以接到我们的LIS后面，那么就直接放到 $st ...
洛谷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$ 方程 ...
【转】堕落的天蓝色天使
eb44ce4cc1f4aef4a1743005f1d61db342ee3341dfa46eee977f3c6730b4f7e897c85d5a97e493de608dfbc9f92ea84bf0f930468485ab40f2fc08446b227cdb4df4f12455986998136476f026af86164658b5cbe8e615e633ebb185f2ec7849f6599741f6ea186e60315fe0de449922c34ec8c6d25a621c0900fd4b73fc7069968c4715b3bbc1a97b0398770584aa18f2892151efdaf2b69c7d66f5dc437b897f350aca7d18e30fc7694a702b59e81915c13bf232cb0d23cb8f14f39701d1b1932d24ca1820fd44f5bffb01a61b07ca6789f45decaedd59adff55fdb9f15197dfa5ad5219e84dcce60237229a7ddebb3dca33388103ad3b1 ...
【转】破碎的白金色爱恋
bbbf624166adc60d21b5c93a5386e92f3067258d7f09cbf7b9a987184e9d5018650b55d1ad71393fb700b878d1ad94fe01f0032e81f0fb6e3b36c0dfbfeb7b4e11260e2bac987289989dddb01fa74360cd7ab6a5a60c1551e8f77da8a943969698bb35d2d5ff40f920b63d7492a9527b142b44779b51ca3fa7e95d997d348841318a0e788019f3f2bfe12fee08ef59671ce8990621c664be6d71d594bcb37decee7eeddf8718dc9a087cd28cb4fd9f14530426a2e66459d66d2c8c3acec4d28018601abc8b07e0408da858f86bdc22e934bf88039700000a8c641f1f7680707e85dcb6cb197788128e774428192e6151f5f515a723f337d3b ...
排序算法
排序在我们的生活中很常见啊（（（
基础知识
排序的稳定性：两个相等元素在排序之后相对位置没有变化（比如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 ...
高精度算法
庞大的数字，从更加庞大的视角来看呢？—— 高精度
总体思想因为数据结构的局限性，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评估似地咬着拇指，盯着夜神月——月厌恶这个表情，像是观察小白鼠一样的无情的表情，甚至连高高在上都算不上，因为根本连同类都不是。但他不是——不是一 ...
