[HNOI2012] 永无乡 2020年12月26日 ACM、数据结构admin发表留言 这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可…
[BJOI2016] 回转寿司 2020年12月26日 ACM、数据结构admin发表留言 emmmm慢慢捡回来以前学的东西,先从水题开始写吧。记录一下动态开点权值线段树模板 大概就是把式子化简一下,用s[i]表示a[i]的前缀和某一段区间的和处于[l,r]则是s[R]-l \le s[L]…
[Codeforces 547B] Mike and Feet 2020年12月26日 ACM、动态规划admin发表留言 开始水题目了qwq 感觉单调栈就是用来对某一元素求之后第一个大于或者小于它的元素的大小以及位置(单调栈数据类型可以设置为结构体,一个存位置一个存大小)
几个重要的不等式 2020年12月26日 数学学习admin发表留言 一、Cauchy不等式及Schwarz不等式 a.Cauchy不等式 定理1: 设a_{i},b_{i}为任意实数(i=1,2,…,n)则(\Sigma_{i=1}^na_ib_i)^2\…
[MCM/ICM2020 Round1]划水 2020年12月26日 CUMUM/ICM/MCMadmin发表留言 [MCM/ICM2020 Round1]划水 day -\infty emm不记得是哪一天,思源班子瑜同学发微信邀请我参加美赛担任编程位,于是就这么上了美赛这一艘贼船2333 day -\infty …
Hello World 2020年12月26日 随笔admin3条留言 Bio Nice to meet you! I’m Yeqing Qiu, a first year PhD student supervised by Prof. Zhi-Quan Lu…