该文被密码保护。 阅读全文
posted @ 2019-03-19 08:14 AntiQuality 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 感觉平时会丢掉好多挺好的trick…… 图论 1.图G,固定S,T。可以将任意一条边加上权值$k(k>0)$,求最大化加权后最短路。 2.图G,固定S,T。可以将任意一条边乘以权值$k(k>0)$,求最大化加权后最短路。 3.有一个DAG森林,问至少加多少条边使得整张图强连通? ans:我的想法是这 阅读全文
posted @ 2018-09-25 21:25 AntiQuality 阅读(454) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-25 22:15 AntiQuality 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 我大概是啥都不会吧(好吧hello world还是会的) 另:收集到的小玩意儿<—戳这里 低级错误<—戳这里 USACO囤题计划<—戳这里 三月份 3.4.2018 1.并查集里的“秩”是什么? http://hzwer.com/3951.html里有一句话“秩其实有的时候很不好用,维护子树大小比较 阅读全文
posted @ 2018-03-04 10:40 AntiQuality 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 这是一篇给自己看的文章 阅读全文
posted @ 2018-02-27 09:16 AntiQuality 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 官微编辑部里看到一期赛博校园组图,但感觉变形扭曲看起来挺粗糙的,就想用OpenCV做一下风格化迁移 首先安装OpenCV 通过pip包管理器安装,非常便捷 python3 -m pip install opencv-python 风格化迁移代码 安装好OpenCV之后,需要一个DNN模块来实现风格化 阅读全文
posted @ 2022-11-04 11:14 AntiQuality 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 和物理系的同学报团取暖 按照随机顺序记录一下零数模基础的三人队游记 一些基础的前期工作 比如说:LaTeX的环境怎么办?目前用的是texpad,配置过程和遇到的一些问题见macOS配置LaTeX环境小记 Statistics and Machine Learning Toolbox 阅读全文
posted @ 2022-01-21 16:41 AntiQuality 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 记录一下使用过程中遇到的小问题们 su: Authentication failure 发生于刚装好ubuntu虚拟机的时候 产生的原因是root没有设置密码 解决方法: sudo passwd root 设置root账户密码 阅读全文
posted @ 2022-01-11 21:08 AntiQuality 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 一些概念的整理以及配置过程中遇到的小问题 以下问题的发生与解决均基于Monterey, M1 chips postscript 可能需要提供一个 brew的前置芝士 brew # fatal: Could not resolve HEAD to a revision 参考文章:brew update 阅读全文
posted @ 2021-11-16 15:58 AntiQuality 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 更新到Monterey后发现在vscode里边编译cpp文件,显示缺少xcrun,无法正常编译 打开单步调试显示如下: 继续跟踪错误,显示c_cpp_properties.json的路径里边命令行开发工具缺失: 到终端里看一眼clang,会发现连clang --version都显示不了了 网上的资料 阅读全文
posted @ 2021-11-05 20:11 AntiQuality 阅读(158) 评论(0) 推荐(0) 编辑
摘要: upd:越找资料越觉得离谱;中文社区就没有M1用fusion装过ubuntu的GUI吗? vmware的虚拟机在windows上是VMware Workstation Pro,mac上面是fusion 本来是打算装18.04的,但在官网上看到有新出的20.04 LTS版本,就更新到新的LTS了 环境 阅读全文
posted @ 2021-10-23 10:11 AntiQuality 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 从小清新题目开始的康复之旅 G - Groups Problem Statement You are given positive integers $N$ and $M$. For each $k=1,…,N$, solve the following problem. Problem: We w 阅读全文
posted @ 2021-09-14 22:31 AntiQuality 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 记录一下常用软件的下载使用以及常见问题 以下软件的安装使用全部基于macOS BigSur 11.3.1,M1芯片 微信 目前App Store里的微信3.1.5版本还是intel的 有网友说Rosetta 2运行的微信占用内存很大,不过亲测下来CPU和内存的占用都很正常,使用也很流畅 但就是微信的 阅读全文
posted @ 2021-08-21 08:12 AntiQuality 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 高考出分之后的这一段时间大多是浑浑噩噩地度过 缘深缘浅、人聚人散,同届OIer们的blogs也是杂草丛生,偶见野花几朵、木屋数座 不过总归是要上路的,你我各有各的前程漫漫 6.25 高考出分 6.27 回学校看高校招生宣讲 去年暑假在校自习的时候也来看过摆摊,UCAS和SJTU一如既往地没来设摊。 阅读全文
posted @ 2021-06-28 22:12 AntiQuality 阅读(43) 评论(1) 推荐(0) 编辑
摘要: 找性质的能力不行 Problem Statement We have a sequence of $N$ integers: $x=(x_0,x_1,\cdots,x_{N−1})$. Initially, $x_i=0$ for each $i (0≤i≤N−1)$. Snuke will per 阅读全文
posted @ 2019-11-03 18:18 AntiQuality 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 记录一下题解里写的算法四 题目描述 $1 \le T \le 10^4,1\le m\le 100,0\le a_i\le 10^{18}$. 题目分析 题解里的算法四是这么写的 主要是这个$\alpha_i = \sum_{k = 1}^{\infty}{\left \lfloor \frac{N 阅读全文
posted @ 2019-10-27 14:21 AntiQuality 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 没有养成按状态逐步分析问题的思维 题目描述 在一张图内,两点$i,j$之间有$p$的概率的概率生成一条边。求该图不出现大小$\ge 4$连通块的概率。 $n \le 100,答案在实数意义下$ 题目分析 首先应当想到的是枚举连通块大小为$1,2,3$的点数。 有一种想法是枚举出三种点个数之后组合算出 阅读全文
posted @ 2019-10-24 15:48 AntiQuality 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 依旧是经典的线段树处理新定义权值以及拆绝对值技巧 不过稍微有些细节 题目大意 初始先给定一个序列$A$,定义一个序列的绝对权值为$\sum\limits_{i=2}^n|a_i-a_{i-1}|$. 现在有$q$次操作,每个操作或是询问如果在$A[l,r]$任选一个数加上$x$,$A$的绝对权值最大 阅读全文
posted @ 2019-10-07 16:00 AntiQuality 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 是该来道小清新思考题醒醒脑的时候了 题目大意 一颗$n$个点初全为白色的树,有$q$个操作: $n,q \le 10^6$ 题目分析 $O(n\log n)$的做法略过不谈 首先把第一个黑点$rt$作为根节点,然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。 接下去考虑每 阅读全文
posted @ 2019-10-07 15:32 AntiQuality 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 感谢学弟贡献的精彩人类智慧 题目大意 计数$1 \le k \le n$个节点的除叶子节点外所有节点均有两个儿子,且任意叶子节点到根的左偏距离$\le m$的二叉树方案数. $n,m \le 5000$ 题目分析 做法一:带性质的序列转化 考虑一下这些叶子的左偏距离有没有什么性质 首先把叶子从左到右 阅读全文
posted @ 2019-10-06 16:23 AntiQuality 阅读(283) 评论(0) 推荐(0) 编辑