题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注 ...
分类：
其他好文 时间：
2020-12-31 11:46:49
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
1、整数的输出%o —— oct 八进制%d —— dec 十进制%x —— hex 十六进制 1 >>> print('%o' % 20) 2 24 3 >>> print('%d' % 20) 4 20 5 >>> print('%x' % 20) 6 14 2、浮点数输出（1）格式化输出%f ...
分类：
编程语言 时间：
2020-12-22 12:09:42
阅读次数：
0
Django-cas-ng 报Not Found: /accounts/login/ 报错如下，在请求接口地址时，由于未登录，会跳转到登录页面，但是没有往预想的登录页跳转，而是跳转到/accounts/login/ [14/Dec/2020 14:17:55] "GET /api/v1/projec ...
分类：
其他好文 时间：
2020-12-19 12:11:59
阅读次数：
1
from wsgiref.simple_server import make_server from webob import Response, Request, exc, dec import re, traceback, logging class Dict2Obj(object): def ...
分类：
Web程序 时间：
2020-12-18 13:11:36
阅读次数：
3
题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
VB调用VC dll的返回方式 第一种类型：数值传递注意：在VB中，默认变量传递方式为ByRef为地址，而传递值就是用ByVal，还要注意在C++中，int类型的变量是32位的，在VB中要用long型变量来配合。VC++部分： [cpp] view plaincopy extern "C" _dec ...
分类：
其他好文 时间：
2020-12-07 11:58:08
阅读次数：
4
tech road one step 1. Tech 1. Architecture <EIP> 温习理解，结合 EIS 思考消息传递系统的设计 <rabbitMQ in depth> 温习理解MQ <rabbimtMQ in action> 温习理解MQ <spring boot2 reciple ...
分类：
其他好文 时间：
2020-12-02 12:40:57
阅读次数：
6
6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); void Gold ...
分类：
其他好文 时间：
2020-11-02 10:10:25
阅读次数：
22
「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. ...
分类：
其他好文 时间：
2020-11-01 10:05:14
阅读次数：
8
