- 博客(108)
- 收藏
- 关注
RSS订阅原创 【笔记】一元函数微分学
导数可导性判定$f(x)$在$x_0$可导的==充分==条件为：$f(x)$在$x_0$左右可导并有$f'-(x)=f'+(x)$可导一定连续，连续不一定可导链式法则求导设$y=f(x)$,则$f'(t)=\frac{{\rm d}y}{{\rm d}x}=\frac{{\rm d}y}{{\rm d}t}\frac{{\rm d}t}{{\rm d}x}$常用于复杂...
2019-12-02 15:16:00
184
原创 【复习】Listening and Reading Comprehension
短对话M: Why do you declare the news that you're pregnant on your blog directly?W: I'm so excited that I want to share this good news with the people who love me, but I also hope all my fans can ...
2019-11-30 16:09:00
3333
原创 【笔记】一元函数的不定积分
目录 # 一元函数的不定积分 基本积分公式 有理函数的不定积分 化部分分式法 Euler代换法 三角代换 例题 分部积分法 # 一元函数的不定积分基本积分公...
2019-11-25 21:34:00
1054
原创 【笔记】线代第二章——线性空间
线性空间向量空间定义：设$v$为$n$维向量的集合，如果集合$v$非空，且集合$v$对于加法及数乘两种运算封闭，那么就称集合$v$为向量空间向量组的秩线性组合与线性表示向量$\beta$可由向量组$\alpha_1,\alpha_2,\cdots ,\alpha_m $线性表示的充分必要条件是：$\alpha_1x_1+\alpha_2x_2+\cdots+\alpha_m...
2019-11-21 17:28:00
832
原创 字符串Hash总结
转载自：远航休息栈Hash是什么意思呢？某度翻译告诉我们：hash 英[hæʃ] 美[hæʃ]n. 剁碎的食物; #号; 蔬菜肉丁;vt. 把…弄乱; 切碎; 反复推敲; 搞糟;我觉得Hash是引申出 把...弄乱 的意思。今天就来谈谈Hash的一种——字符串hash。据我的理解，Hash就是一个像函数一样的东西，你放进去一个值，它给你输出来一个值。输出的值就是Hash值。一般H...
2019-07-01 17:52:00
139
原创 字符串Hash总结
转载自：远航休息栈 字符串Hash总结 Hash是什么意思呢？某度翻译告诉我们： hash 英[hæʃ] 美[hæʃ]n. 剁碎的食物; #号; 蔬菜肉丁;vt. 把…弄乱; 切碎; 反复推敲; 搞糟; 我觉得Hash是引申出 把...弄乱 的意思。 今天就来谈谈Hash的一种——字符串hash。据我的理解，Has...
2018-10-20 19:47:00
159
原创 hash
luogu P3370 自然溢出hash(100) #include <cstdio> #include <cstring> #include <algorithm> using namespace std; type
2018-10-20 19:46:00
289
原创 [LuoguP3503]「BZOJ2086」[POI2010] Blocks
题目描述给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。总共给出M次询问，每次询问给出的k不同，你需要分别回答。输入输出格式输入格式：第一行两个正整数N (N...
2018-08-28 20:22:00
183
原创 【题解】[LuoguP3503]「BZOJ2086」[POI2010] Blocks
题目描述 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。总共给出M次询问，每次询问给出的k不同，你需要分别回答。 输...
2018-08-28 20:22:00
112
原创 【题解】codeforces 467C George and Job dp
题目描述新款手机 iTone6 近期上市，George 很想买一只。不幸地，George 没有足够的钱，所以 George 打算当一名程序猿去打工。现在George遇到了一个问题。 给出一组有 n 个整数的数列p_1,p_2,…,p_n ,你需要挑出 k 组长度为 m 的数，要求这些数互不重叠 即 [l_{1},r_{1}],[l_{2},r_{2}],…,[l_{k},r_{k}] (1&l...
2018-07-11 15:46:00
336
原创 【题解】poj 3254 Corn Fields
题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的玉米，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种玉米。并且，奶牛们喜欢独占一块地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块玉米地有公共边。John想知道，如...
2018-07-05 17:35:00
348
原创 【题解】codeforces 8c Looking for Order 状压dp
题目描述Lena喜欢秩序井然的生活。一天，她要去上大学了。突然，她发现整个房间乱糟糟的——她的手提包里的物品都散落在了地上。她想把所有的物品都放回她的手提包。但是，这里有一点问题：她一次最多只能拿两个物品，她也不能移动她的手提包。并且，因为她爱整洁的习惯，如果她拿起了一个物品，她也不能将它放在其他地方，除非放回她的手提包。Lena把她的房间划分为了一个平面直角坐标系。现在Le...
2018-07-03 15:47:00
135
原创 vim常用命令总结
vim 选择文本，删除，复制，粘贴文本的选择，对于编辑器来说，是很基本的东西，也经常被用到，总结如下：v 从光标当前位置开始，光标所经过的地方会被选中，再按一下v结束。V 从光标当前行开始，光标经过的行都会被选中，再按一下Ｖ结束。Ctrl + v 从光标当前位置开始，选中光标起点和终点所构成的矩形区域，再按一下Ｃtrl + v结束。ggV...
2018-05-29 17:44:00
180
原创 【题解】poj 3162 Walking Race 树形dp
题目描述Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 4941 Accepted: 1252Case Time Limit: 3000MSDescriptionflymouse’s sister wc is very capable at spor...
2018-05-28 16:31:00
126
原创 【题解】hdu 3586 Information Disturbing 二分 树形dp
题目描述Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4003 Accepted Submission(s): 1391Problem DescriptionIn ...
2018-05-22 17:19:00
128
原创 【题解】覆盖问题 BZOJ1052 HAOI2007 二分
题目描述 某 人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用 3个LL的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个LL的正方形的边要求平行与坐标 轴，一个点如果在正方形的边界上，也算作...
2018-05-21 17:14:00
183
原创 【题解】codeforces 219D Choosing Capital for Treeland 树型dp
题目描述Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为k。你的任务是找到所有满足k最小的首都。输入输出格式输入格式输入包含多个测试点。对于每个测试点，每个测试点的第一行为一个...
2018-05-14 16:50:00
128
原创 【题解】Luogu p3047 [USACO12FEB]附近的牛Nearby Cows 树型dp
题目描述Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his fields not only for the cows situated initi...
2018-05-14 16:04:00
159
原创 【题解】Luogu p2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat 树型dp
题目描述Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient location for the gathering to take place.B...
2018-04-28 15:22:00
153
原创 【题解】Luogu p2014 选课 树型dp
题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式输入格式：...
2018-04-24 16:42:00
127
原创 【题解】Luogu2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
题目描述Each of Farmer John’s N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now wears her number in a gangsta ma...
2018-04-23 17:23:00
159
原创 【题解】Luogu p3478 [POI2008]STA-Station 动态规划
题目描述给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入输出格式输入格式第一行一个数$n$,表示树上共有$n$个点接下来$n-1$行,表示$n-1$条边;每行两个数,表示这条边的两个端点输出格式一个数，表示以该节点为根时，所有点的深度之和最大思路设$u$为$v$的父节点用$f[u]$表示以u为根节点时的最大深度...
2018-04-23 16:13:00
122
原创 【题解】codeforces 1B Spreadsheets
题意翻译人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统:第一列被标为A，第二列为B，以此类推，第26列为Z。接下来为由两个字母构成的列号: 第27列为AA，第28列为AB…在标为ZZ的列之后则由三个字母构成列号，如此类推。行号为从1开始的整数。单元格的坐标由列号和行号连接而成。比如，BC23表示位于第55列23行的单元格。有时也会采用被称为RXCY的坐标系统，...
2018-04-03 17:02:00
319
原创 【题解】树上路径
题目描述一棵树的构造过程为：首先以1号点为根，然后依次加入2~n号点。加入i号点时，在1~i-1点中选择一个点为f[i]，将i号点与其相连接。Yuri想要求出，每次加点之后路上的最长路径长度。输入格式第一行一个整数n，表示树的节点个数。第二行n-1个整数，第i个整数表示f[i+1]。输出格式一行n-1个整数，分别表示加完2~n号点后，树上最长路径的长度。样...
2018-03-22 14:22:00
190
原创 【题解】Luogu p2964 BZOJ 2017[Usaco2009 Nov]硬币游戏
题目描述Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them.Initially a stack of N (5 <= N <= 2,000) coins sits on the grou...
2018-03-06 17:21:00
111
原创 【算法】简单博弈论
巴什博弈 (bash game)题型仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输)分析总体可分几种情况$n=0$,先手输$0<n<=m$,先手胜$n=m+1$,先手输$n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面)$n=k*(m+1)$,先手输代码int Bash_...
2018-03-04 09:38:00
565
原创 【题解】Luogu p2285 BZOJ1207 [HNOI2004]打鼹鼠
题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指...
2018-03-03 16:18:00
103
原创 【题解】Luogu P2875 [USACO07FEB]牛的词汇The Cow Lexicon
题目描述Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’..’z’. Their cowmunication system, based on mooing, is not ver...
2018-03-03 14:12:00
217
原创 【题解】localmaxima 数论
# T749 localmaxima权限限制没有超链接题目描述 Description给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望。输入输出格式 Input/output输入格式：一个数n，表示排列为1-n的一个随机排列。输出格式：一个浮点数表示localmaxima数的个数期望。...
2018-02-28 17:06:00
125
原创 【题解】SOFTWARE 二分+搜索/dp
题目描述一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完...
2018-02-28 11:45:00
212
原创 【题解】PIZZA 贪心
题目描述Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。输入输出格式输入格式：输入文件的第一行是整数N；接下来的N行中，每行都是1/4、1/2或3/4。输出格式：输出文件仅有一行包含一个整数——至少需要购买的馅饼数目。输入输出样例输入样例#1： 复制63/4...
2018-02-28 11:43:00
538
原创 【题解】Luogu p2016 战略游戏 (最小点覆盖)
题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.输入输出格式输入格式：...
2018-02-27 15:15:00
161
原创 【模板】Linux下输出文件的对比
命令格式：diff+[参数]+[文件1或目录1]+[文件2或目录2]命令参数：指定要显示多少行的文本。此参数必须与-c或-u参数一并使用。-a或--text diff预设只会逐行比较文本文件。-b或--ignore-space-change 不检查空格字符的不同。-B或--ignore-blank-lines 不检查空白行。-c 显示全部内文，...
2018-02-26 16:46:00
88
原创 【题解】Luogu P3052 【USACO12】摩天大楼里的奶牛Cows in a Skyscraper
迭代加深搜索基础题目描述A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don’t like going down stairs. So after the cows fini...
2018-02-25 15:44:00
285
原创 【题解】滑雪 luogu1434 记忆化搜索
记忆化搜索入门题题目Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7...
2018-02-25 14:40:00
80
原创 【题解】Luogu P3110 [USACO14DEC]驮运Piggy Back
【题解】Luogu P3110 [USACO14DEC]驮运Piggy Back题目描述Bessie and her sister Elsie graze in different fields during the day, and in the evening they both want to walk back to the barn to rest. Being c...
2018-02-08 17:30:00
183
原创 【题解】Luogu P3123 [USACO15OPEN]贝茜说哞Bessie Goes Moo
Luogu P3123 [USACO15OPEN]贝茜说哞Bessie Goes Moo题目描述Farmer John and Bessie the cow love to exchange math puzzles in their free time.The last puzzle FJ gave Bessie was quite difficult and she ...
2018-02-08 10:14:00
542
原创 【题解】Luogu P2214 [USACO14MAR]哞哞哞Mooo Moo
P2214 [USACO14MAR]哞哞哞Mooo Moo题目描述Farmer John has completely forgotten how many cows he owns! He is too embarrassed to go to his fields to count the cows, since he doesn’t want the cows to r...
2018-02-07 16:25:00
220
原创 【题解】Luogu P2327 [SCOI2005]扫雷
Luogu P2327 [SCOI2005]扫雷Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于...
2018-02-07 11:15:00
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人