我是 George1123,一名来自浙江省,杭州市的初三爆菜 \(\tt oier\) . 以下是蒟蒻逊逊的 OJ 账号: 洛谷 loj uoj bzoj spoj 彩蛋:Welcome to my codeforces club \(\to\) EVC 友链专区(膜拜以下巨佬): zhoukangyang Karry5307 juruo_sjy YLWang sneakoscope chen_nuo zzctommy \(\Huge \%\%\%\) 欢迎申请友链添加!…

朝暮与年岁并往 然后与你一同行至天光. 简介 这是怎么做到的啊-- 把那些迷茫的浑浊的不可预知的,裁剪,变化,像个造物主一样,最终成为混沌而又分明的,除去一身的戾气和险恶,把那些复杂和晦涩都剖析成它精妙绝伦的一面,黑色朝里,彩色朝外.留给世人的都是艺术一般的美感,只有自己知道,造物的过程同样妙不可言. 我也想成为这样的人. \(Ringw\ddot{e}ElrondHarma.\) 坐标 ZJ 的老年 OIer. 可能对于我来说真的没有运气一说吧. 所以只能尽力做到不给气运留一点余地. 关于隐私…

突然发现考前复习图论的时候直接把 KM 和 稳定婚姻 给跳了--emmm 结果现在刷训练指南就疯狂补档.QAQ. KM算法--二分图最大带权匹配 提出问题 (不严谨定义,理解即可) 二分图 定义:将点集 \(V\) 划分成两个不相交的集合 \(V_1,V_2\) (通常称为左右部点)使得不存在 \(u\in V_1,v\in V_2\) 且 \((u,v)\in E\) . 最大匹配 :给定一张二分图,求一个子图 \(G'\) ,称 \(G'\) 中的边为匹配边,原图 \(G\) 中的其他边为非…

我是 \(\texttt{zhoukangyang}\),一名来自浙江省,杭州市的初二菜鸡 \(\texttt{oier}\) . 洛谷zhoukangyang 很多东西因为太垃圾所以 了,要开 请洛谷私信, 友链: George1123 zzctommy Rαιnboω_sjyOI Froggyzhang chen_nuo 欢迎申请友链添加!…

题面 FJOI2018 领导集团问题 给一棵树 \(T(|T|=n)\),每个点有个权值 \(w_i\),从中选出一个子点集 \(P=\{x\in {\rm node}|x\in T\}\),使得 \(\forall u,v\in P,v\in{u{\rm 's\ subtree}}\) 满足 \(w_v\ge w_u\),求 \(|P|_{\max}\). 数据范围:\(1\le n\le 2\cdot 10^5\),\(0<w_i\le 10^9\). 蒟蒻解 这里是线段树合并维护 \(\r…

蒟蒻语 这题是真的奇妙... 想了好久才想明白. 蒟蒻解 考虑冒泡排序是怎样的. 对于相邻的两个数 \(a_i, a_{i+1}\),如果 \(a_i>a_{i+1}\) 那么就交换两个数. 总交换次数为逆序对个数 (每次交换使得逆序对数量 \(-1\)) 考虑交换的两个数.他们在原序列中也是一对逆序对. 如果把这些逆序队倒着做一遍那么就是从有序的的变成现在给出的序列. 只要把冒泡排序出的逆序对反着做一遍就好了 蒟蒻码 这东西随便打吧... #include<bits/stdc++.h>…

竟然上 GM 了,incredible( A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了,否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和. B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和,用个优先队列什么的维护一下即可,时间复杂度 \(nm\log m\) C zszz 凭我们的猜结论大法可知答案唯一存在并且每次往左往下走即可构造出答案. D 首先们知道对于一个点而言,最优走法肯定是先走 \(\dfrac{k}{2}\…