博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 初中 初一参加学校信息学选修课,一周一节课,学pascal。 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个。 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX、ZR点头,我摇头 叉姐:没关系,那你知道树阅读全文
posted @ 2017-11-12 22:00 swm_sxt 阅读(782) 评论(4) 编辑
摘要: 写在前面:有时候可能改了一些代码以后并没有及时更新到此处,因此如果你发现我的实际博客园效果与代码有出入,你可以先试着在源代码里找找看,或者直接私信我获取最新代码。 论如何改变自己的博客园,变得好不好看我就不敢保证了。。。 我假设你是一个完全不懂网页相关的code小白。 ①拥有自己的CSS代码 我自己阅读全文
posted @ 2017-09-02 19:56 swm_sxt 阅读(1433) 评论(35) 编辑
摘要: 退役选手打发时间的PE计划 挂在这里主要是dalao们看到有什么想交流的东西可以私聊哦(站内信或邮箱吧) 2017/8/11 PE595 :第一题QAQ 2017/8/12 PE598 2017/8/12 PE590 难度评分:8 2017/8/14 PE601 难度评分:3 2017/8/14 P阅读全文
posted @ 2017-08-11 20:20 swm_sxt 阅读(306) 评论(0) 编辑
摘要: 传送门 (要是没有tjm(Sakits)的帮忙,我还真不知道啥时候能做出来 结论是第一次带走尽可能少的动物,使未带走的动物不冲突,带走的这个数量就是最优解。 首先这个数量肯定是下界,更少的话连第一次都带不走。 然后考虑带过去之后把某一只留在对岸,剩下的全部随身携带,这时有了一个空位,就可以慢慢把与留阅读全文
posted @ 2018-08-17 16:50 swm_sxt 阅读(32) 评论(0) 编辑
摘要: 传送门 (虽然是A了但是不知道复杂度是不是正确的 考虑以某个位置为结尾的合法划分 先考虑min,带来的影响是限制了最小长度,预处理出这个最小长度后,这可以在处理到这个数时,把不能算的部分去掉(不满足min条件的话必定满足max条件)。 单独考虑max条件 对于每一个数,找出以它为最大值的区间后,暂时阅读全文
posted @ 2018-08-17 16:34 swm_sxt 阅读(25) 评论(0) 编辑
摘要: 传送门 首先整个矩阵可以被分为很多小矩阵,小矩阵内所有行的单调性是一样的,所有列的单调性是一样的。 考虑如何在这样一个小矩阵中找出答案。我的策略是每次取四个角中最大值和最小值的点,这样可以每次删掉一行或一列,代价就是行数+列数。 稍微思考一下小矩形可能的分布,一是行分两块,列分两块,这样总共4个小矩阅读全文
posted @ 2018-08-17 16:26 swm_sxt 阅读(17) 评论(0) 编辑
摘要: 传送门 几波树形dp就行了。 #include<cstdio> #include<cstring> #include<algorithm> #define MN 5100000 using namespace std; struct na{int x,y,ne;}b[MN<<1]; int n,m,阅读全文
posted @ 2018-08-17 16:15 swm_sxt 阅读(31) 评论(0) 编辑
摘要: 传送门 外边二分,里面拿线段树维护贪心就行了。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> #define MN 110000 #define lp p<<1 #define rp p<<1|1 us阅读全文
posted @ 2018-08-17 16:14 swm_sxt 阅读(16) 评论(0) 编辑
摘要: 传送门 一开始还手动拓欧找规律,发现好像玩不了。 然后想了想,A-B这个数比较小,枚举它的因子判断合不合法就行了。 需要特判A=B的情况。 #include<cstdio> #include<algorithm> #define ll long long #define ld long double阅读全文
posted @ 2018-08-17 16:12 swm_sxt 阅读(17) 评论(0) 编辑
摘要: 传送门 首先(想了很久之后)注意到一个性质:同一条边有多种颜色的话保留3种就可以了,这是因为假如最优解要求当前位置与相邻两条边都不相同,那么只要有3条边,就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的(而且cc机子快)。 #include<cstdio>阅读全文
posted @ 2018-08-05 21:47 swm_sxt 阅读(26) 评论(0) 编辑
摘要: 传送门 好久没写题解了,就过来水两篇。 对于每一个人,考虑一个序列$A$,$A_I$表示当k取值为 i 时的答案。 如果说有两个人,我们可以把$(A+B)^k$二项式展开,这样就发现把两个人合并起来的操作就是一次卷积,直接NTT就可以了。 同类人有多个,直接暴力肯定是不行的。快速幂的话不知道会不会T阅读全文
posted @ 2018-08-05 21:38 swm_sxt 阅读(19) 评论(0) 编辑
摘要: 出于某种目的想做这个东西,顺便可以提供给GMA的用户&&放在博客园。 实现上只是简单的描点,加上一个相邻两点连线的开关,完全没有技术含量。而且函数图像一旦多起来就会变卡。 瓶颈在隐函数的绘制,这个超烦,计算量一下子就上去了。我的做法是把画布格成很多个60*60的小方格,先扫一遍方格边框上有没有零点,阅读全文
posted @ 2018-05-04 14:42 swm_sxt 阅读(276) 评论(0) 编辑
摘要: 传送门 回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3。 一眼不会做,这种东西应该慢慢找规律吧……然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊。 #include<cstdio> #include<algorithm> #define ll long l阅读全文
posted @ 2018-03-31 14:37 swm_sxt 阅读(59) 评论(0) 编辑
摘要: 任意门 回来拉模版的时候意外发现这个题还没写题解,所以就随便补点吧。 题意其实就是要你求n的阶乘在模意义下的值。 首先找出来一个最大的$m$满足$m^2<=n$,对于大于$m^2$部分的数我们直接暴力求就行了,问题是求$m^2$以内的答案。 先构造一个多项式$f(x)=(x+1)(x+2)(x+3)阅读全文
posted @ 2018-03-06 17:51 swm_sxt 阅读(179) 评论(0) 编辑
摘要: 学弟说我好久没更blog了。 因为自己最近其实没干什么。 所以来搬运一下GMA Round 1 的比赛内容吧,blog访问量、网站流量一举两得。 链接:https://enceladus.cf/contest.html?id=1 题目&&解题报告都搬运到blog里了。阅读全文
posted @ 2018-02-27 14:26 swm_sxt 阅读(58) 评论(1) 编辑
摘要: 传送门 数列与方程 首项为1,各项均大于0的数列{$a_n$}的前n项和$S_n$满足对于任意正整数n:$S_{n+1}^2-2*S_{n+1}*S_{n}-\sqrt{2}*S_n-1=0$,求$a_{30}$的值,保留3位小数。 由$S_{n+1}^2-2S_{n+1}S_{n}-\sqrt{2阅读全文
posted @ 2018-02-27 14:20 swm_sxt 阅读(37) 评论(0) 编辑
摘要: 传送门 离心率 P是椭圆$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$上一点,F1、F2为椭圆左右焦点。△PF1F2内心为M,直线PM与x轴相交于点N,NF1:NF2=4:3。以F1为圆心,以OF1为半径作的圆与以P为圆心,以PF2为半径作的圆正好外切。请求出这个椭圆的离心率阅读全文
posted @ 2018-02-27 14:18 swm_sxt 阅读(33) 评论(0) 编辑
摘要: 传送门 波动函数 f(x)是一个定义在R上的偶函数,f(x)=f(2-x),当$x\in[-1,1]$时,f(x)=cos(x),则函数$g(x)=f(x)-|cos(\pi x)|$,求g(x)在[0.5,4]上所有零点的横坐标之和。 这题应该一张图就可以解决了。 定位:简单题阅读全文
posted @ 2018-02-27 14:17 swm_sxt 阅读(42) 评论(0) 编辑
摘要: 传送门 新年的复数 已知$\left\{\begin{matrix}A>B>0\\ AB=1\\ (A+B)(A-B)=2\sqrt{3}\end{matrix}\right.$ 求$(A+Bi)^{2018}$ $(A+Bi)^{2018}$ $=[(A+Bi)^2]^{1009}$ $=(A^2阅读全文
posted @ 2018-02-27 14:16 swm_sxt 阅读(34) 评论(0) 编辑
摘要: 传送门 空降 在一块100m*100m的平地上,10位战士从天而降!他们每人会均匀随机地落在这个地图上的一个点。 紧随其后,BOSS随机出现在这个地图上的某一点,然后它会奔向位于左上角的出口,而战士们的任务是将BOSS拦截。要是一名战士到出口的距离比BOSS到出口距离近,他就可以将BOSS顺利拦截。阅读全文
posted @ 2018-02-27 14:15 swm_sxt 阅读(21) 评论(0) 编辑
摘要: 传送门 新程序 程序框图如图所示,当输入的n=<!--?php echo $n;?-->时,输出结果的ans是多少? 容易看出该程序求n以内质数个数,50以内有15个。 定位:简单题阅读全文
posted @ 2018-02-27 14:14 swm_sxt 阅读(33) 评论(0) 编辑
摘要: 传送门 三角形 在△ABC中已知$sin2A+sin2B+sin2C=\frac{3\sqrt{3}}{2}$,求$cos\frac{A}{2}*cos\frac{B}{2}*cos\frac{C}{2}$的最小值。保留3位小数。 $$sin2A+sin2B+sin2C=2sin(A+B)cos(A阅读全文
posted @ 2018-02-27 14:12 swm_sxt 阅读(29) 评论(0) 编辑
摘要: 传送门 最短距离 在椭圆C:$\frac{x^2}{20^2}+\frac{y^2}{18^2}=1$上作两条相互垂直的切线,切线交点为P,求P到椭圆C的最短距离。结果保留6位小数。 设椭圆方程:$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$,结论是两垂直切线交点P的轨迹为$阅读全文
posted @ 2018-02-27 14:11 swm_sxt 阅读(22) 评论(0) 编辑