- 博客(33)
- 收藏
- 关注
RSS订阅原创 [题解] 洛谷P950 长方形
[题解] 洛谷P950 长方形题目描述小明今天突发奇想，想从一张用过的纸中剪出一个长方形。为了简化问题，小明做出如下规定：（1）这张纸的长宽分别为 n,mn,m。小明讲这张纸看成是由n\times mn×m个格子组成，在剪的时候，只能沿着格子的边缘剪。（2）这张纸有些地方小明以前在上面画过，剪出来的长方形不能含有以前画过的地方。（3）剪出来的长方形的大小没有限制。小明看着这张纸，想了好多种剪的方法，可是到底有几种呢？小明数不过来，你能帮帮他吗？输入格式第一行两个正整数 n,m 表示这
2021-03-02 16:27:10
225
原创 Win Form图形编程实践——打砖块
Win Form图形编程实践——打砖块引言本项目学习自际为软件事务所的C#实现一个打砖块游戏 Step By Step，特此鸣谢。最初，博主只是在简单学习了Win Form之后写一个有图形化界面的小游戏来锻炼一下自己的图形化编程技巧，思前想后选择了打砖块这个游戏。相较于贪吃蛇一类的小游戏，打砖块还是很有难度的，因为要控制球的运动轨迹以及球和砖块、挡板的碰撞问题，设计起来较为繁琐。幸好有上文提到的教程，在OOP方面提供了一个很好的思路，再次感谢。另：为避免版权问题，游戏中所有涉及到的图片及图标等均为
2021-02-02 15:19:19
709
原创 Python实用技巧1/？
复习SICP，准备考试，总结几个Python的小技巧吧。目录SlicingMapReduceFilterRangeList ComprehensionZipSlicing形式：[下限:上限:步长] （下限≤ index＜上限，index∈[-len, len)，其中index = -i 表示倒数第 i 个元素），返回一个新的list三个参数均可省略，默认为[0:len:1]>>> a = [0, 1, 2, 3, 4, 5]>.
2020-11-20 09:29:47
155
1
原创 备战NOIP——模板复习26
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。中国剩余定理(CRT)/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: CRT*Time: inf mins*/#include<iostream>#in...
2018-11-08 17:48:10
135
原创 备战NOIP——模板复习25
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Manacher算法/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: Manacher*Time: inf mins*/#include<iostream>...
2018-11-08 13:56:56
84
原创 备战NOIP——模板复习24
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。逆元费马小定理EX-GCD线性递推逆元费马小定理/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 逆元-费马小定理*Time: 2 mins*/#i...
2018-11-07 19:19:54
140
原创 备战NOIP——模板复习23
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。割点/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 割点*Time: inf mins*/#include<cstdio>#include<cst...
2018-11-07 18:32:25
123
原创 备战NOIP——模板复习22
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最小表示法/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: 最小表示法*Time: inf mins*/#include<iostream>#includ...
2018-11-06 08:07:50
111
原创 备战NOIP——模板复习21
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。KMP字符串匹配/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: KMP*Time: inf mins*/#include<iostream>#inclu...
2018-11-06 07:54:41
110
原创 备战NOIP——模板复习20
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。线性筛求欧拉函数/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: 线性筛求欧拉函数*Time: inf mins*/#include<iostream>#...
2018-11-05 10:24:53
145
原创 备战NOIP——模板复习19
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最小生成树Prim/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: Prim*Time: inf mins*/#include<cstdio>#inc...
2018-11-05 10:02:28
116
原创 备战NOIP——模板复习18
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Nim游戏/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: nim游戏*Time: 约2 mins*/#include<iostream>#includ...
2018-11-05 08:59:53
109
原创 备战NOIP——模板复习17
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。逆序数树状数组/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: 树状数组求逆序对*Time: inf mins*/#include<iostream>...
2018-11-05 07:57:32
113
原创 备战NOIP——模板复习16
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。拉格朗日插值/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 拉格朗日插值*Time: inf mins*/#include<iostream>#inc...
2018-11-04 22:24:12
111
原创 备战NOIP——STL复习1
nth_element 位于<algorithm>中的 nth_element 函数可以用O(n) 的复杂度快速查找第 K 大的数，用法详见代码。 /*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: STL-nth_element*Tim...
2018-11-04 16:56:04
180
原创 备战NOIP——模板复习15
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。对顶堆（动态计算中位数）/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 对顶堆*Time: ?? mins*/// 题目来源：洛谷SP15376 RMID -...
2018-11-04 16:45:41
107
原创 备战NOIP——模板复习14
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。树状数组（B.I.T）单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: BIT-1*Time: 5 mins*/#include<cstd...
2018-11-02 10:55:57
104
原创 备战NOIP——模板复习13
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。二分图匹配匈牙利算法/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 匈牙利算法*Time: inf mins*/#include<iostream>...
2018-11-02 10:18:19
109
原创 备战NOIP——模板复习12
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。多叉树转二叉树/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 多叉树转二叉树*Time: 3 mins*/#include<iostream>#in...
2018-11-02 07:46:29
120
原创 备战NOIP——模板复习11
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。素数筛埃氏筛/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 埃氏筛*Time: 3 mins*/#include<iostream>#inclu...
2018-11-02 07:27:37
129
原创 备战NOIP——模板复习10
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Version 1.0 *Title: Dijkstra + heap*Time: 10 mins*/#inclu...
2018-11-01 07:57:37
141
原创 备战NOIP——模板复习9
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最近公共祖先（LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: LCA_树链剖分*Time: 8.5 mins*/#include<cst...
2018-10-31 13:31:19
123
原创 备战NOIP——模板复习8
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。模拟退火（SA）/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: SA*Time: 5 mins*/#include<iostream>#includ...
2018-10-31 07:34:35
112
原创 备战NOIP——模板复习7
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Tarjan模板/*Copyright: Copyright (c) 2018*Created on 2018-10-30 *Author: 十甫*Version 1.0 *Title: tarjan*Time: 9.5 mins but 1 big mistake*/#include&...
2018-10-30 13:52:41
117
原创 备战NOIP——模板复习6
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。卢卡斯定理/*Copyright: Copyright (c) 2018*Created on 2018-10-30 *Author: 十甫*Version 1.0 *Title: Lucas*Time: inf mins*/ #include<iostream>#inc...
2018-10-30 07:36:57
110
原创 备战NOIP——模板复习5
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。欧几里德算法(gcd)模板gcd/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1.0 *Title: GCD*Time: 1.5 mins*/ #include<iostre...
2018-10-29 15:28:21
133
原创 备战NOIP——模板复习4
目录快速幂模板快速幂（矩阵同理）快速乘（防止乘法溢出）这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。快速幂模板快速幂（矩阵同理）/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1.0 *Title: int快速幂*T...
2018-10-29 07:47:19
140
原创 备战NOIP——模板复习3
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。高斯消元/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 高斯消元*Time: inf mins*/ #include<iostream>#inclu...
2018-10-28 23:09:02
113
原创 备战NOIP——模板复习2
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。并查集模板路径压缩/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 并查集-路径压缩*Time: 4 mins*/ #include<cstdio>...
2018-10-28 15:06:29
144
原创 备战NOIP——模板复习1
目录线段树模板单点修改区间查询区间修改单点查询区间修改区间查询 这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。线段树模板 单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title...
2018-10-28 14:53:39
246
原创 数论—模运算的逆元
目录有关模运算定义运算规则逆元定义使用方法求逆元的方法枚举法拓展欧几里得(Extend - Eculid)费马小定理(Fermat's little theorem)注意有关模运算在信息学竞赛中，当答案过于庞大的时候，我们经常会使用到模运算(Modulo Operation)来缩小答案的范围，以便输出计算得出的答案。 定义 给定一个正...
2018-09-01 21:02:16
25158
5
原创 Dijkstra算法的线段树优化
目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。（来自百度百科...
2018-08-26 10:56:37
1912
原创 树遍历的应用——树的重建
目录需要用到的概念题目描述解题思路代码实现 需要用到的概念 有根二叉树：如果一根树拥有一个根结点，且所有结点的子结点数都不超过2，那么这棵树称为有根二叉树。 树的遍历： 前序遍历（Preorder Tree Walk） ：按照根结点、左子树、右子树的顺序输出结点编号。 中序遍历（Inorder Tree Walk）：按照左子树、根结点、右子树的顺序输出结点编...
2018-08-25 23:00:18
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人