博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 初中 初一参加学校信息学选修课,一周一节课,学pascal。 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个。 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX、ZR点头,我摇头 叉姐:没关系,那你知道树 阅读全文
posted @ 2017-11-12 22:00 swm_sxt 阅读(2125) 评论(7) 推荐(13) 编辑
摘要: 写在前面:有时候可能改了一些代码以后并没有及时更新到此处,因此如果你发现我的实际博客园效果与代码有出入,你可以先试着在源代码里找找看,或者直接私信我获取最新代码。 论如何改变自己的博客园,变得好不好看我就不敢保证了。。。 我假设你是一个完全不懂网页相关的code小白。 ①拥有自己的CSS代码 我自己 阅读全文
posted @ 2017-09-02 19:56 swm_sxt 阅读(5359) 评论(45) 推荐(27) 编辑
摘要: 退役选手打发时间的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 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 给出一棵树,树上每个节点都有一种颜色,求所有颜色相同的节点两两之间距离的总和。 题解 想来写题解主要是看了一下官方解法都写的需要“重心分解”,应该是对应中文语境下的树的点分治。实际上点分治写起来很费事,可以用启发式合并替代。 具体来说,dfs时每个节点都维护一个数据结构(平衡树线 阅读全文
posted @ 2024-06-23 03:12 swm_sxt 阅读(51) 评论(0) 推荐(0) 编辑
摘要: FunRec传送门 推荐系统概述 这个部分只是简单过了一遍,没细看 经典召回模型 基于协同过滤的召回 UserCF和ItemCF都是很直观很暴力的做法,效果肯定比较差 Swing跟ItemCF差别不大,可以看成是考虑了共同用户之间相似度的改进 Surprise算法介绍得不多,简单略过 矩阵分解(MF 阅读全文
posted @ 2022-07-09 14:36 swm_sxt 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Atcoder:首推,偏向思维锻炼,属于思考两小时,代码五分钟。 CodeForces:几乎是影响力最大的算法竞赛网站,题目综合性比较强。但由于比赛时间通常在深夜(北京时间),本人比较少打。 CodeChef:个人比较喜欢它的算法马拉松,时间比较长可以慢慢想。题目比较综合但也不乏有意思的题目,Cha 阅读全文
posted @ 2020-09-28 22:54 swm_sxt 阅读(709) 评论(0) 推荐(1) 编辑
摘要: 传送门 题意就懒得复述了 直接对着欧拉序建线段树,每个节点用一个堆来维护标记。 每次修改可能导致一部分区间被某个点覆盖,而且这个覆盖并不遵循后边的修改会覆盖前面的修改这样的规则,而是深度小的黑点优先于深度大的黑点,因此需要用堆来维护标记。由于区间只会完全包含,不会出现交叉的情况,可以标记永久化,删除 阅读全文
posted @ 2020-08-09 18:55 swm_sxt 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 好久没写过blog了... 题意:求n的排列中第k个波浪形的排列 牛客巅峰赛系列里面少有的,还算有一点意思的题目(没错我就是在喷),可惜考场上时间不太够,想出来没码完(好吧确实是因为我一开始把找第k个的部分写麻烦了)。 首先来考虑求满足条件序列数量的问题,记$dp_{n,k,0/1}$表示长度为n, 阅读全文
posted @ 2020-08-06 22:57 swm_sxt 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 这回真的是最后一篇了。 前面说过,我们开发过程中暂时不搭理样式问题,等最后再一起处理,那么现在就是最后处理时刻了!看到网上说QSS跟CSS差不多,我还觉得自己可以干回老本行了,结果用起来发现,QSS是要啥啥没有吧??? 不管怎么说还是跌跌撞撞地假装完成了美化。最新,估计也是最后版本的exe也上传到了 阅读全文
posted @ 2019-07-31 21:54 swm_sxt 阅读(728) 评论(2) 推荐(0) 编辑
摘要: 虽然比最早的预定晚了整整一个星期但这核心功能最后一篇终于还是来了。 如果你已经经历了用户系统的洗礼,相信代码实现应该已经没有太大的难度,所以我们重点关注一下设计好的流程。 一、任务系统 首先是新建任务的窗口,把各类需要的输入框摆上去,然后调用一个添加任务的接口即可。 新建成功,跳转至任务列表页面,好 阅读全文
posted @ 2019-07-30 10:56 swm_sxt 阅读(593) 评论(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 阅读(904) 评论(4) 推荐(0) 编辑
摘要: 当前已经做好的exe,数据库是连服务器的,但是头像是存在本地的文件系统里面: https://cloud.tsinghua.edu.cn/d/059ef6b1f9a149ce879b/files/?p=/translation.rar 建议 可能完善码风的一点建议和做大作业过程中遇到的坑: 1. 尽 阅读全文
posted @ 2019-07-20 00:52 swm_sxt 阅读(1260) 评论(0) 推荐(0) 编辑
摘要: 写在前面:如果我曾经说过要在第一周之内写完大作业,那……肯定是你听错了。不过如果我在写的时候有攻略看的话应该可以轻松地在4~5天内做完,然后觉得写攻略的人是个小天使吧(疯狂暗示)。出于给大家自由发挥的考虑,本文略去了很多细节,如果按照本攻略行进过程中遇到任何问题请尽可能告知我,一来相互提供新的思路, 阅读全文
posted @ 2019-07-19 11:53 swm_sxt 阅读(1465) 评论(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 阅读(3015) 评论(0) 推荐(1) 编辑
摘要: 传送门 (要是没有tjm(Sakits)的帮忙,我还真不知道啥时候能做出来 结论是第一次带走尽可能少的动物,使未带走的动物不冲突,带走的这个数量就是最优解。 首先这个数量肯定是下界,更少的话连第一次都带不走。 然后考虑带过去之后把某一只留在对岸,剩下的全部随身携带,这时有了一个空位,就可以慢慢把与留 阅读全文
posted @ 2018-08-17 16:50 swm_sxt 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 传送门 (虽然是A了但是不知道复杂度是不是正确的 考虑以某个位置为结尾的合法划分 先考虑min,带来的影响是限制了最小长度,预处理出这个最小长度后,这可以在处理到这个数时,把不能算的部分去掉(不满足min条件的话必定满足max条件)。 单独考虑max条件 对于每一个数,找出以它为最大值的区间后,暂时 阅读全文
posted @ 2018-08-17 16:34 swm_sxt 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先整个矩阵可以被分为很多小矩阵,小矩阵内所有行的单调性是一样的,所有列的单调性是一样的。 考虑如何在这样一个小矩阵中找出答案。我的策略是每次取四个角中最大值和最小值的点,这样可以每次删掉一行或一列,代价就是行数+列数。 稍微思考一下小矩形可能的分布,一是行分两块,列分两块,这样总共4个小矩 阅读全文
posted @ 2018-08-17 16:26 swm_sxt 阅读(272) 评论(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 阅读(204) 评论(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 阅读(270) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先(想了很久之后)注意到一个性质:同一条边有多种颜色的话保留3种就可以了,这是因为假如最优解要求当前位置与相邻两条边都不相同,那么只要有3条边,就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的(而且cc机子快)。 #include<cstdio> 阅读全文
posted @ 2018-08-05 21:47 swm_sxt 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 传送门 好久没写题解了,就过来水两篇。 对于每一个人,考虑一个序列$A$,$A_I$表示当k取值为 i 时的答案。 如果说有两个人,我们可以把$(A+B)^k$二项式展开,这样就发现把两个人合并起来的操作就是一次卷积,直接NTT就可以了。 同类人有多个,直接暴力肯定是不行的。快速幂的话不知道会不会T 阅读全文
posted @ 2018-08-05 21:38 swm_sxt 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 出于某种目的想做这个东西,顺便可以提供给GMA的用户&&放在博客园。 实现上只是简单的描点,加上一个相邻两点连线的开关,完全没有技术含量。而且函数图像一旦多起来就会变卡。 瓶颈在隐函数的绘制,这个超烦,计算量一下子就上去了。我的做法是把画布格成很多个60*60的小方格,先扫一遍方格边框上有没有零点, 阅读全文
posted @ 2018-05-04 14:42 swm_sxt 阅读(7613) 评论(2) 推荐(0) 编辑