摘要：
插值方法有很多，对应到MATLAB里面也有很多函数，和参数选择。 对应的原理分析，嘻嘻，我毕竟不是数学专业的学生，有时间能弄懂就弄懂吧，^_^ 分段线性插值，拉格朗如插值，样条插值(B样条插值好熟悉的名字啊，图形学里面有哦)。 MATLAB实现： 插值函数 语法：y = interp1(x0,y0, 阅读全文
摘要：
CFS调度分析(内核版本：2.6.34) 1、时间记账 CFS不再有时间片的概念，他维护的是每个进程运行的时间记账 使用调度器实体结构来追踪进程运行记账： <linux/sched.h> 无数统计变量… …，但是算法核心就是围绕vruntime设计。 调度器实体，作为进程的一个名为se的成员变量。 阅读全文
摘要：
#include using namespace std; const int maxn = 100; char mass[maxn]="1100"; char x[maxn]="1011"; char tmp[maxn]; int main() { // scanf("") // mass = "1100"; // x = "1011"; int lenx... 阅读全文
摘要：
今天第一次写shell脚本，一不小心把home目录全给删除了。 解决方案： 先把手打上二十大板！！！ [root@myshell ~]#mkdir /home/test01 //创建用户home文件夹 [root@myshell ~]#cp /etc/skel/*/home/test01 //拷贝默 阅读全文
摘要：
启动： 触发 onCreate() onStart() onResume() Home键： 触发 onPause() onStop() back键退出： 触发 onPause() onStop() onDestroy() Home键退出再进去： 触发 onRestart() onStart() on 阅读全文
摘要：
退役不退坑，以后还是要每周打一场比赛，训练思维了。 看来是很久没敲竞赛代码了，很生疏了。其余几题明天再填~~~ 在Alice和Bob⾯前的是两个骰⼦，上⾯分别写了六个数字。 Alice和Bob轮流丢掷骰⼦，Alice选择第⼀个骰⼦，⽽Bob选择第⼆个，如果 谁投掷出的数更⼤，谁就可以获胜。 现在给定 阅读全文
摘要：
Intent——切换activity intent.setClass(first.this,second.class); startActivity(intent); Bundle——切换时数据传递 //跳转 Intent intent = new Intent(); //跳转时数据传输 Bundl 阅读全文
摘要：
今天正式加入实验室做安卓，看上去无从下手，让我想到当年学ACM一样，但是也一直搞过来了，现在又是一个新的起点。 废话不多说~~~ Hello World 安装： JDK SDK Eclipse 参考：http://www.cnblogs.com/rayee/archive/2012/01/31/23 阅读全文
摘要：
A. The Two Routes In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network 阅读全文
摘要：
A. QAQ A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a strin 阅读全文
摘要：
题目把Partial 都搬出来了，其实是有这样的定理，说一个长度为n-2的序列，（1~n）一定可以对应一棵树。 叉姐的思路： 其实也可以看成完全背包。 n-2个度的分派，每种度是一个物品，而且可以选很多次——完全背包了 然后要减去f(1)，首先是默认的度都为1. 阅读全文
摘要：
题意：就是公式。 这现场赛O(n^3)能过，觉得太没天理了。 做法：字典树，枚举两个数，然后在字典树上贪心的跑。 阅读全文
摘要：
Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1666 Accepted Submission(s): 422 Probl 阅读全文
摘要：
A题： 方法一：一元二次方程求解，但是会有精度误差，+1个点特判一下。 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll t; ll x,y,z; int main() { //freope 阅读全文
摘要：
题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽； 接下来n行，每行m个字符（小写字母），表示矩阵； 输出描述: 输出一个整数表示满足条件的最大正方形的边长。 示例1 阅读全文
摘要：
黑书P117页。 要是不看解析，确实不要算和定义状态。 把环看成链，是指把这个1234512345，写两边，然后怎么表示一个人是否胜利了呢？其实就是其他人全部死光（好像等于没说）； 考虑最后一次杀人，也就是说只剩下两个人，他们至少要相邻。其实你会想到这样是很难搞的，枚举一个点，后面的点自相残杀+这个 阅读全文
摘要：
POJ 上的一套水题，哈哈~~~，最后一题很恶心，不想写了~~~ Rope Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7410 Accepted: 2603 Description Plotters have barberi 阅读全文
摘要：
做了好久了，今天大佬讲题，好厉害，弱鸡只会几道水题。 Treepath 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 奇数层到奇数层，偶数层到偶数层。 Xorto 给定一个长度为n的整数数组，问有多少对互不 阅读全文
摘要：
K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 45 Prob 阅读全文
摘要：
今天看了一下黑书，感觉很刘汝佳，是他的风格，题目挺好的~~~ 枚举 P12翻硬币 二进制枚举每一列的情况2^9种。 在每一种情况下然后对于每一行就是翻与不翻的两种情况~~~ 贪心 P13钓鱼问题 POJ上有，之前做过，可以再优化一下。 首先枚举在哪里结束，然后剩下的时间就是用来钓鱼，每次选取当前最大 阅读全文
摘要：
URAL 1005 给定一些石头的重量，要求分成两个部分最相近。二进制暴力枚举。 #include <bits/stdc++.h> using namespace std; int w[25]; int main() { // freopen("in.txt","r",stdin); int n; 阅读全文
摘要：
这套题目真的不错，难度区分还是挺好的，后面的题目恕我愚笨，搞不定。 先看看前面几个吧～～～ A. 模拟只会猜题意 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 A. 模拟只会猜题意 A. 模拟只会猜题意 内存限制：256 MiB 时间限制：10 阅读全文
摘要：
C. Short Program C. Short Program Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer an 阅读全文
摘要：
题意：求每一个前缀，跟前缀相同的每个子串。 此题：网上很多都是假程序，不过也AC了，的确我测试几个案例之后的的确确是存在这个问题。 分析：每一个前缀，可以考虑KMP，f失配指针，如何求得它出现了多少次呢？ 如果f > 0 ，至少这个前缀是符合的，但是，你会少算一些，例如： 你会少算子串a，怎么弥补回 阅读全文
摘要：
贪心 区间相关问题 选择不相交区间： hdu 2037 给定一些区间，选择尽量多的区间，他们互相不交叉。（活动安排问题） 分析：贪心思路是解决活动安排问题的好方案。 按照区间右端点排序，从前往后遍历，给后面的选择留出更多的时间。 区间选点 数轴上有n个闭区间，取尽量少的点，使得每个区间内都至少有一个 阅读全文
摘要：
写一发后缀数组套路题，看起来简单，写起来要人命哦~~~ 总共13题。 分两天debug吧，有点累了~~~ suffix（后缀数组的应用） sa[i] ：排名第 i 的后缀在哪（i 从 1 开始） rank[i]：后缀 i 排第几 （i 从 0 开始） height[i]：排名为 i 和 i-1 的两 阅读全文
摘要：
B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Bakery time limit per test 阅读全文
摘要：
这两天在看虚树，的确很难理解。 不过大致的思路就是说删掉一些没有用的点，但是仍然保持树的相对结构，树上只有两种点，一个是集合点，和一些LCA，这些LCA是为了保持树的相对结构，才留下的。 具体做法网上说的天花乱坠，我实在是想吐槽。作为新人没有什么很好的入门资料，大佬们也是含含糊糊，就是一顿套模板了（ 阅读全文
摘要：
今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1 阅读全文
摘要：
A. Trip For Meal A. Trip For Meal Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friend 阅读全文
摘要：
A. Search for Pretty Integers You are given two lists of non-zero digits. Let's call an integer pretty if its (base 10) representation has at least on 阅读全文
摘要：
动态规划的四个姿势 动态规划要学好，姿势一定要骚，在实战的时候，你将你的转移方程按照以下四种姿势搞一发后，一定会是耳目一新，引来萌妹子的注意~~~哈哈！！！ 言归正传了！！！ 之所以写动态规划优化，是因为常常在动态规划时，你会发现，就算你很轻易地定义出状态，和找到状态转移方程，但是你有可能面临时间限 阅读全文
摘要：
01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。 什么是01分数规划呢？ 什么是01分数规划呢？ 这样的等式求最大，最小即为01分数规划。 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。 解法：二分，迭代（计算几 阅读全文
摘要：
莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演 阅读全文
摘要：
今天学了莫比乌斯反演，竟然破天荒的自己推出来了一个题目！有关莫比乌斯反演的题解，和上次的01分数规划的题解明天再写吧~~~ 学长们都在刷面试题，我也去试了试，120分钟，写出6题要有一点熟练度才行。先填上水题咯~·~~，4题可以进面试了，还是可以去面试的啦，开心~~~ 多线程协作打印（完美世界201 阅读全文
摘要：
ACM-ICPC(10.9) 树形DP 树形DP考点很多，状态转移有时会很复杂，但是也有规律可寻，最重要的是抓住父子关系之间的状态转移。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。 状态转移，两种方案： 这样用记 阅读全文
摘要：
写在前面的话：很少一次上这么多干货，主要是对Linux的一些基本操作，常用的软件的安装，这个其实不算什么吧，方便大家也方便我，新手们早点入门Linux，少走弯路，网上资料很多，相当于一个整合咯，都是一些琐碎的东西，大佬们可以出门左拐，谢谢！ 一：安装Ubuntu，Windows双系统。 Ubuntu 阅读全文
摘要：
DP专题 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， ，另一种是刷表法 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， 阅读全文
摘要：
DP专题 记忆化搜索与递推（方式） DAG模型 记忆化搜索与递推（方式） DAG模型 记忆化搜索： 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 DAG模型： 矩形嵌套：d(i) 以 i 结点开始的最长长度， 阅读全文
摘要：
入坑Linux！ 首先是装系统，本人已经装过几乎所有的机型了，只吐槽一种机型——宏碁，大家装过就明白了~~~ 进入主题： 我入门曲线跟着鸟哥来的，会陆续更新在ubuntu系统下的操作知识和核心知识。 阅读全文