这是篇非OI内容。主要讲了我如何将一个曲线绕原点旋转,绕一个点旋转,得到新的表达式。具有娱乐性质。 绘图工具:GrafEq 2.13(非常棒的绘图软件,或者说是游戏软件) 效果图: 椭圆绕原点顺时针转45°: 也是绕原点顺时针转45°: ...
分类:
其他好文 时间:
2019-04-27 12:55:10
阅读次数:
234
P1177 【模板】快速排序 【 堆排序 】 时间复杂度:O(nlogn) PS:OI界的log都是以2为底数 空间复杂度:O(n) [ 代码 ]: #include<bits/stdc++.h> using namespace std; long long n,x,heap_size; int h ...
分类:
编程语言 时间:
2019-04-26 22:25:41
阅读次数:
188
其实在比赛前一天中午上车前, 我还在机房打 I wanna, 感觉就是去杭州旅游的。 诶,还真是这样! 我和jwj在绍兴服务区买了金拱门, 拎着吃的回到车上的时候, 迎面而来羡慕的小眼神。 下午很早就到了宾馆, 一口气看完了两小时的明侦, 感觉脑子被掏空。 晚饭很丰盛,吃得很爽, 却没想到这会影响我 ...
分类:
其他好文 时间:
2019-04-26 20:54:01
阅读次数:
155
如题。人数为n(1<=n<=30000),共k(1<=k<=30000)组数据,所报的数m恒为2。 如果你还不知道什么是约瑟夫问题...——https://www.cnblogs.com/akura/p/10758080.html 如果直接暴力枚举,那么时间复杂度就为O(NM)=O(N),所有数据一 ...
分类:
其他好文 时间:
2019-04-23 21:04:55
阅读次数:
152
有M个人,其编号分别为1-M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。 输入只有一行,包括2个整数M(8 <= M <= 15 ),N( 5 <= N <= 3 ...
分类:
其他好文 时间:
2019-04-23 19:18:10
阅读次数:
195
1.memcpy: 从a数组中复制k个元素到b数组: memcpy(b,a,sizeof(int)*k); 【输入】 1 2 3 4 5 6 7 8 9 1010 9 8 7 6 5 4 3 2 1 【输出】 1 2 3 4 5 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 (b数组的 ...
分类:
其他好文 时间:
2019-04-15 20:16:02
阅读次数:
99
Description 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注意包括本身)。 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注 ...
分类:
其他好文 时间:
2019-04-07 22:16:22
阅读次数:
189
数学是oi的重要基础,所以说数论在oi中占据了非常重要的地位,因此,学好数学,对于一个oier来说也是非常重要的。 oi中的数学,其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b),也就是我国古代数学智慧的结晶,更相损减术。并且一直递 ...
分类:
编程语言 时间:
2019-04-06 23:07:09
阅读次数:
191
Math 必刷题 6 / 19 一遍过 10 / 17 Physics 必刷题 35 / 47 一遍过 50 / 70 Chemistry 必刷题 0 / 2 一遍过 1 / ? Biology 必刷题 4 / 16 一遍过 0 / 14 OI 2019 March.25 HDU2152Fruit ...
分类:
其他好文 时间:
2019-04-01 01:18:35
阅读次数:
171
看这里! 本文在提交到OI-wiki时进行了一次大的改动,对很多问题进行了优化。暂未同步到这里,请去https://github.com/24OI/OI-wiki/pull/501查看。地址:https://oi-wiki.org/intro/wsl/ 延伸内容:在 Windows 上用 WSL 优 ...
分类:
Windows程序 时间:
2019-03-26 17:04:13
阅读次数:
2224