该文被密码保护。 阅读全文
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 阅读(421) 评论(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 阅读(405) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-27 09:16 AntiQuality 阅读(46) 评论(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 阅读(19) 评论(1) 推荐(0) 编辑
摘要: 记录一下常用软件的下载使用以及常见问题 以下软件的安装使用全部基于macOS BigSur 11.3.1,M1芯片 微信 目前App Store里的微信3.1.5版本还是intel的 有网友说Rosetta 2运行的微信占用内存很大,不过亲测下来CPU和内存的占用都很正常,使用也很流畅 但就是微信的 阅读全文
posted @ 2021-08-21 08:12 AntiQuality 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 高考出分之后的这一段时间大多是浑浑噩噩地度过 缘深缘浅、人聚人散,同届OIer们的blogs也是杂草丛生,偶见野花几朵、木屋数座 不过总归是要上路的,你我各有各的前程漫漫 6.25 高考出分 6.27 回学校看高校招生宣讲 去年暑假在校自习的时候也来看过摆摊,UCAS和SJTU一如既往地没来设摊。 阅读全文
posted @ 2021-06-28 22:12 AntiQuality 阅读(17) 评论(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 阅读(192) 评论(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 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 没有养成按状态逐步分析问题的思维 题目描述 在一张图内,两点$i,j$之间有$p$的概率的概率生成一条边。求该图不出现大小$\ge 4$连通块的概率。 $n \le 100,答案在实数意义下$ 题目分析 首先应当想到的是枚举连通块大小为$1,2,3$的点数。 有一种想法是枚举出三种点个数之后组合算出 阅读全文
posted @ 2019-10-24 15:48 AntiQuality 阅读(115) 评论(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 阅读(274) 评论(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 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 感谢学弟贡献的精彩人类智慧 题目大意 计数$1 \le k \le n$个节点的除叶子节点外所有节点均有两个儿子,且任意叶子节点到根的左偏距离$\le m$的二叉树方案数. $n,m \le 5000$ 题目分析 做法一:带性质的序列转化 考虑一下这些叶子的左偏距离有没有什么性质 首先把叶子从左到右 阅读全文
posted @ 2019-10-06 16:23 AntiQuality 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 换根都不会了 题目大意 给定一棵$n$个点的树和树上一撮关键点,求到所有$m$个关键点距离的最大值$dis_{max}\le LIM$的点的个数。 $n,m\le 30000,LIM\le 30000$ 题目分析 考虑在求出一个点的情况下如何转移到其子节点。 对点$u$最直接关心的状态是$mx[u] 阅读全文
posted @ 2019-09-22 21:02 AntiQuality 阅读(190) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-20 21:48 AntiQuality 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-15 21:45 AntiQuality 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 经典的拆绝对值 题目大意 给定$n$个具有顺序的序列,允许对每个序列循环移动。记第$i$个序列尾元素为$x$,$i+1$个序列首元素为$y$,定义其连接收益为$|x-y|*i$,求$n$个序列连接最大收益。 $\sum n \le 10^6$ 题目分析 经典dp做得少 考虑如何处理绝对值:绝对值按分 阅读全文
posted @ 2019-09-15 10:23 AntiQuality 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目分析 阅读全文
posted @ 2019-09-11 20:46 AntiQuality 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 线段树维护dp 题目大意 给定初始大小为 $N$ 的正整数集合。定义两个数$x$和$y$建立联系的的代价为 $|x-y|$。我们定义整数集合的代价为:将每个整数都与至少一个另外的整数建立联系之后,所有联系的最小代价之和。如果集合大小小于等于1,则代价为 0。 要求动态维护这个正整数集合的代价。 $n 阅读全文
posted @ 2019-09-09 20:25 AntiQuality 阅读(137) 评论(0) 推荐(0) 编辑