博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要:初中 初一参加学校信息学选修课,一周一节课,学pascal。 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个。 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX、ZR点头,我摇头 叉姐:没关系,那你知道树 阅读全文
posted @ 2017-11-12 22:00 swm_sxt 阅读(1438) 评论(7) 推荐(10) 编辑
摘要:写在前面:有时候可能改了一些代码以后并没有及时更新到此处,因此如果你发现我的实际博客园效果与代码有出入,你可以先试着在源代码里找找看,或者直接私信我获取最新代码。 论如何改变自己的博客园,变得好不好看我就不敢保证了。。。 我假设你是一个完全不懂网页相关的code小白。 ①拥有自己的CSS代码 我自己 阅读全文
posted @ 2017-09-02 19:56 swm_sxt 阅读(3720) 评论(45) 推荐(23) 编辑
摘要:退役选手打发时间的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 阅读(604) 评论(0) 推荐(0) 编辑
摘要:这回真的是最后一篇了。 前面说过,我们开发过程中暂时不搭理样式问题,等最后再一起处理,那么现在就是最后处理时刻了!看到网上说QSS跟CSS差不多,我还觉得自己可以干回老本行了,结果用起来发现,QSS是要啥啥没有吧??? 不管怎么说还是跌跌撞撞地假装完成了美化。最新,估计也是最后版本的exe也上传到了 阅读全文
posted @ 2019-07-31 21:54 swm_sxt 阅读(316) 评论(2) 推荐(0) 编辑
摘要:虽然比最早的预定晚了整整一个星期但这核心功能最后一篇终于还是来了。 如果你已经经历了用户系统的洗礼,相信代码实现应该已经没有太大的难度,所以我们重点关注一下设计好的流程。 一、任务系统 首先是新建任务的窗口,把各类需要的输入框摆上去,然后调用一个添加任务的接口即可。 新建成功,跳转至任务列表页面,好 阅读全文
posted @ 2019-07-30 10:56 swm_sxt 阅读(297) 评论(0) 推荐(0) 编辑
摘要:Update at 2019/07/22 14:16 发现一个大坑,我们后期是打算用QSS统一堆样式进行美化的,于是我把之前对QLabel进行的setAlignment全部去掉了,打算统一丢进Qss里面,一下子使程序简洁了很多。但是发现QLabel在QSS里面不支持text-align,也找不到其他 阅读全文
posted @ 2019-07-22 01:09 swm_sxt 阅读(526) 评论(4) 推荐(0) 编辑
摘要:当前已经做好的exe,数据库是连服务器的,但是头像是存在本地的文件系统里面: https://cloud.tsinghua.edu.cn/d/059ef6b1f9a149ce879b/files/?p=/translation.rar 建议 可能完善码风的一点建议和做大作业过程中遇到的坑: 1. 尽 阅读全文
posted @ 2019-07-20 00:52 swm_sxt 阅读(719) 评论(0) 推荐(0) 编辑
摘要:写在前面:如果我曾经说过要在第一周之内写完大作业,那……肯定是你听错了。不过如果我在写的时候有攻略看的话应该可以轻松地在4~5天内做完,然后觉得写攻略的人是个小天使吧(疯狂暗示)。出于给大家自由发挥的考虑,本文略去了很多细节,如果按照本攻略行进过程中遇到任何问题请尽可能告知我,一来相互提供新的思路, 阅读全文
posted @ 2019-07-19 11:53 swm_sxt 阅读(844) 评论(0) 推荐(0) 编辑
摘要:UPDATE at 2020/04/21 14:19 心疼九字班 at 2019/07/20 20:21 更新了Qt连接mysql的方法,但是是自己仿照连VS的方法摸索出来的,简单测试了一下能work但是不保证后期不会出问题。如果你在尝试过程中出现了任何问题请务必告知我。 at 2019/07/19 阅读全文
posted @ 2019-07-16 22:28 swm_sxt 阅读(2005) 评论(0) 推荐(1) 编辑
摘要:传送门 (要是没有tjm(Sakits)的帮忙,我还真不知道啥时候能做出来 结论是第一次带走尽可能少的动物,使未带走的动物不冲突,带走的这个数量就是最优解。 首先这个数量肯定是下界,更少的话连第一次都带不走。 然后考虑带过去之后把某一只留在对岸,剩下的全部随身携带,这时有了一个空位,就可以慢慢把与留 阅读全文
posted @ 2018-08-17 16:50 swm_sxt 阅读(174) 评论(0) 推荐(0) 编辑
摘要:传送门 (虽然是A了但是不知道复杂度是不是正确的 考虑以某个位置为结尾的合法划分 先考虑min,带来的影响是限制了最小长度,预处理出这个最小长度后,这可以在处理到这个数时,把不能算的部分去掉(不满足min条件的话必定满足max条件)。 单独考虑max条件 对于每一个数,找出以它为最大值的区间后,暂时 阅读全文
posted @ 2018-08-17 16:34 swm_sxt 阅读(158) 评论(0) 推荐(0) 编辑
摘要:传送门 首先整个矩阵可以被分为很多小矩阵,小矩阵内所有行的单调性是一样的,所有列的单调性是一样的。 考虑如何在这样一个小矩阵中找出答案。我的策略是每次取四个角中最大值和最小值的点,这样可以每次删掉一行或一列,代价就是行数+列数。 稍微思考一下小矩形可能的分布,一是行分两块,列分两块,这样总共4个小矩 阅读全文
posted @ 2018-08-17 16:26 swm_sxt 阅读(91) 评论(0) 推荐(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 阅读(88) 评论(0) 推荐(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 阅读(129) 评论(0) 推荐(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 阅读(91) 评论(0) 推荐(0) 编辑
摘要:传送门 首先(想了很久之后)注意到一个性质:同一条边有多种颜色的话保留3种就可以了,这是因为假如最优解要求当前位置与相邻两条边都不相同,那么只要有3条边,就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的(而且cc机子快)。 #include<cstdio> 阅读全文
posted @ 2018-08-05 21:47 swm_sxt 阅读(103) 评论(0) 推荐(0) 编辑
摘要:传送门 好久没写题解了,就过来水两篇。 对于每一个人,考虑一个序列$A$,$A_I$表示当k取值为 i 时的答案。 如果说有两个人,我们可以把$(A+B)^k$二项式展开,这样就发现把两个人合并起来的操作就是一次卷积,直接NTT就可以了。 同类人有多个,直接暴力肯定是不行的。快速幂的话不知道会不会T 阅读全文
posted @ 2018-08-05 21:38 swm_sxt 阅读(94) 评论(0) 推荐(0) 编辑
摘要:出于某种目的想做这个东西,顺便可以提供给GMA的用户&&放在博客园。 实现上只是简单的描点,加上一个相邻两点连线的开关,完全没有技术含量。而且函数图像一旦多起来就会变卡。 瓶颈在隐函数的绘制,这个超烦,计算量一下子就上去了。我的做法是把画布格成很多个60*60的小方格,先扫一遍方格边框上有没有零点, 阅读全文
posted @ 2018-05-04 14:42 swm_sxt 阅读(4811) 评论(2) 推荐(0) 编辑
摘要:传送门 回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3。 一眼不会做,这种东西应该慢慢找规律吧……然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊。 #include<cstdio> #include<algorithm> #define ll long l 阅读全文
posted @ 2018-03-31 14:37 swm_sxt 阅读(142) 评论(0) 推荐(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 阅读(516) 评论(0) 推荐(0) 编辑
摘要:学弟说我好久没更blog了。 因为自己最近其实没干什么。 所以来搬运一下GMA Round 1 的比赛内容吧,blog访问量、网站流量一举两得。 链接:https://enceladus.cf/contest.html?id=1 题目&&解题报告都搬运到blog里了。 阅读全文
posted @ 2018-02-27 14:26 swm_sxt 阅读(139) 评论(1) 推荐(0) 编辑
摘要:传送门 数列与方程 首项为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 阅读(106) 评论(0) 推荐(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 阅读(83) 评论(0) 推荐(0) 编辑