前言: 在APIO 2018 Day2下午听wuvin讲二分,听了一上午的神仙,现在终于有可以听懂了. 专题: 平均边权最大 题目链接:https://www.questoj.cn/problem/34 题解 by wuvin: 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用SPFA(反着写松弛) 最大闭合权子图变式 题意: 一个N个点M条边的图(不一定连通). 一个子图的优美程度定义为子图中的边数/子图的点数 现在你需要求出最大能得到的优美程度是多少? 题解by wuvin:…

[学习笔记]wqs二分/DP凸优化 从一个经典问题谈起: 有一个长度为 \(n\) 的序列 \(a\),要求找出恰好 \(k\) 个不相交的连续子序列,使得这 \(k\) 个序列的和最大 \(1 \leq k \leq n \leq 10^5, -10^9 \leq a_i \leq 10^9\) 先假装都会 \(1 \leq k \leq n \leq 1000\) 的 \(dp\) 做法以及 \(k = 1\) 的子问题 实际上这个问题还可以是个费用流模型: 对于序列中每一个点 \(i\)…

摘记: 1.map -- 转换  有些服务端的接口设计,会在返回的数据外层包裹一些额外信息,这些信息对于调试很有用,但本地显示是用不到的.使用 map() 可以把外层的格式剥掉,只留下本地会用到的核心格式.代码大致形式: api.getData() .map(response -> response.data) .subscribeOn(Schedulers.io()) .observeOn(AndroidSchedulers.mainThread()) .subscribe(observer)…

二分查找 二分查找又称折半查找,其输入的必须是有序的元素列表.二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止:如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x #python实现二分查找 def binary_search(list,item): low=0 high=len(list)-1 while(low<=high): mid=int((low+hi…

计算折纸 computaional origami 全息算法(???) margulis napkin problem 素数里有任意长的等差数列 xor gate Σxi or gate(exact version) 1-π(1-xi) or gate(approximate versiton) :Randomly pick r1,r2,-,rn, calc Σrixi correct with probability 1/2· AC0电路 泊松算法 二分 两个长度为n的数组a,b,求ai*bj…

也是因为一道题才来学的... 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是计算左边的贡献来确定答案在哪边 具体来说就是这样一个过程 [l,r,L,R] : 小写代表答案区间 大写表示询问区间 我们通过计算 l 到 mid 的答案 来确定[L,R]的询问的答案是属于[l,mi…

参考博文:给初学者的RxJava2.0教程-简书     源码 :https://github.com/ssseasonnn/RxJava2Demo 1 若是发送多个onError, 则收到第二个onError事件会导致程序会崩溃: package com.shiqing.rxjava2; import android.os.Bundle; import android.support.v7.app.AppCompatActivity; import android.util.Log; impo…

1.图片缩放:不解析整个图片信息. public class DemoActivity extends Activity { @Override public void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.main); ImageView iv = (ImageView) this.findViewById(R.id.iv); // Bi…

图灵学院JAVA互联网架构师专题学习笔记 下载链接:链接: https://pan.baidu.com/s/1xbxDzmnQudnYtMt5Ce1ONQ 密码: fbdj如果失效联系v:itit11223344 官网:https://ke.qq.com/course/231516#term_id=100488011 01JAVA架构课开班典礼[录播]致新加入同学的学习计划-诸葛(34分钟)[回放]IOC容器设计理念与核心注解的使用(6月5日 20:10-22:00)02 源码框架专题[回放]S…

wqs二分学习笔记 wqs二分适用题目及理论分析 wqs二分可以用来解决这类题目: 给你一个强制要求,例如必须\(n\)条白边,或者划分成\(n\)段之类的,然后让你求出最大(小)值.但是需要满足图像是个凸包. 这里讲一下它的原理.假设我们现在需要解决的问题是求分\(x\)段的最小花费.我们假设对于每个\(x\)它的最小花费\(f(x)\)的图像长成这个样子: 当然,这只是个大概图像. 我们假设拿一条斜率为\(k\)的直线去切它,我们假设切到的截距最大值为\(g(k)\),使截距最大点为\(n\…