「Hiho1869」Items
「Hiho1869」Items problem 官方题解 Solutions 很妙的一个做法 首先很容易想到\(O(nm)\)的01背包，显然不能满足要求 每次加入一个数\(a\)时，我们都会用会用区间\([0,m-1-a]\)更新\([a,m-1]\)，用\([m-a,m-1]\)更新\([0,a-1]\) 对于上面的每一组区间而言，两个值不同的对应位置前面一定有一段相同的子串。 因此我们二分某两个对应区间的lcp的长度，可以通过哈希判定相同。然后对值不同的对应位置记录能否成功转移，再逐步向
【CJOJ2616】 【HZOI 2016】偏序 I（cdq分治，树状数组）
传送门 CJOJ Solution 考虑这是一个四维偏序对吧。 直接cdq套在一起，然后这题有两种实现方法（树状数组的更快！） 代码实现1（cdq+cdq+cdq) /*
mail: [email protected]
author: MLEAutoMaton
This Code is made by MLEAutoMaton
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<mat
论文笔记：Self-Attention Generative Adversarial Networks
Self-Attention Generative Adversarial Networks 2019-03-21 22:14:29 Paper: https://arxiv.org/pdf/1805.08318.pdf Code: https://github.com/heykeetae/Self-Attention-GAN Related Blog： 1. https://zhuanlan.zhihu.com/p/55741364 2. https://zhuanlan.zhihu.com
ssm框架如果想要跨域请求，cors跨域
<!-- 跨域 -->
<mvc:cors>
<mvc:mapping path="/**"/>
</mvc:cors>
在spring-mvc后面加上这个， 也可以在
spring_IOC_XML配置
一、Spring之HelloWorld 1.導入所需的jar a.一般方法 commons-logging-1.1.1.jar spring-beans-4.0.0.RELEASE.jar spring-context-4.0.0.RELEASE.jar spring-core-4.0.0.RELEASE.jar spring-expression-4.0.0.RELEASE.jar b.Maven <properties> <spring.version>4.0.0.RELEASE</spr
BZOJ3613 南园满地堆轻絮 二分/贪心
正解:贪心 解题报告: 传送门! 这题似乎是可以二分水过的,,,但数据可以加强一下就能简单把二分卡住了,或者修改下空间限制什么的反正就很容易能卡住 所以这里介绍一个优秀的贪心做法,O(n)的时间复杂度和O(1)级别的空间复杂度就很美 首先二分还是能get的趴?就二分一个mid,对前面就能加就加对后面就能减就减,然后就做完了 这时候我们考虑一下二分出的这个mid的本质是什么?就是对每个数,它本来的取值只能是a[i],现在通过这个mid的存在,它可以取[a[i]-d,a[i]+d]范围内的所有值了
用python计算圆周率Π
一、要求： 1.计算到圆周率后面越多位越好。 2.用进度条显示计算的进度。 3.要求给出圆周率Π的具体计算方法和解释。 二、算法： 1.拉马努金公式： 2.高斯-勒让德公式： 设置初始值： 反复执行以下步骤直到 与 之间的误差到达所需精度： 则π的近似值为： 下面给出前三个迭代结果（近似值精确到第一个错误的位数）： 3.140... 3.14159264... 3.1415926535897932382... 该算法具有二阶收敛性，本质上说就是算法每执行一步正确位数就会加倍。 3.波尔文四次迭
POJ_3264 Balanced Lineup 【线段树 + 区间查询】
一、题面 POJ3264 二、分析 典型的线段树的题，没有更新只有查询。 查询的时候需要注意的是，在判断区间是完全属于右子树还是左子树时，要根据建树的情况来选择，不然会出错。具体看代码 三、AC代码 1 #include <cstdio>
2 #include <cstdio>
3 #include <iostream>
4 #include <algorithm>
5 #include <fstream>
6
7 using namespace std;
8
SpringMvc @JsonView 使用方式
准确来说，@JsonView注解不是Spring的，它位于jackson-annotation包中； 作用：SpringMvc使用@ResponseBody将结果以json返回客户端, 有些实体类的某些字段可以不被包括在JSON中； 思考了这种情况可能适用的情形：有多方调用这个接口，需要针对不同业务场景返回不同形式的JSON，但是这种情况的话 只拷贝需要的属性 再返回也能达到目的，就当多学了一种注解、处理方式了； 一.作为 Jackson Api使用: public class View {
js中的作用域，this指向，原型链
作用域 定义：在作用域中找到一个变量，优先在当前的作用域中查找，如果自己的作用域没有的话，会到上级[就看当前作用域在哪里定义的，跟在哪执行的没有关系]查找，如果上级还没有，会一直找到全局，全局也没有会直接报错[xxx is not defined] 全局作用域 浏览器一打开就形成一个全局作用域[会自动生成一个全局对象window]，在全局作用域下声明的变量属于全局变量 let a = 1
console.log(a) // 1
function fn(){
console.log(a)
ThreadPoolExecutor使用
构造方法参数讲解 参数名 作用 corePoolSize 核心线程池大小 maximumPoolSize 最大线程池大小 keepAliveTime 线程池中超过corePoolSize数目的空闲线程最大存活时间；可以allowCoreThreadTimeOut(true)使得核心线程有效时间 TimeUnit keepAliveTime时间单位 workQueue 阻塞任务队列 threadFactory 新建线程工厂 RejectedExecutionHandler 当提交任务数超过max
【CJOJ2375】 【HZOI 2015】偏序 II（cdq分治，树状数组）
传送门 CJOJ Solution 具体实现参考上一篇Blog（四维偏序） 代码实现1（cdq+cdq+cdq+BIT） /*
mail: [email protected]
author: MLEAutoMaton
This Code is made by MLEAutoMaton
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorith
小米盒子3代码公布了，你要刷机吗？
日前，有网友发现小米盒子3的内核代码已经开源，并上传至 GitHub 代码托管平台 ↓↓↓ https://github.com/MiCode/MiBox_Kernel_OpenSource/tree/once-o-oss 小米盒子3内核代码的 GitHub 仓库信息显示，其采用的系统为 Android O 系统，该系统要比小米盒子3的预装系统要新。 小米盒子3搭载主频 2.0GHz 的 64 位 Amlogic S905 Cortex-A53 四核处理器，Mali-450 GPU，内置 1G
PowerShell批量修改邮箱配额和已删除保留期
适用于：Exchange 2010/2013/2016平台把下面代码中CSV的DB列替换成自己环境的DB信息，Set-MailboxDatabase命令中的参数改成自己想要设置的参数即可。$csv = Import-Csv C:\scripts\DB.csv -Encoding DefaultAdd-PSSnapin *exchange*foreach ($c in $csv){Set-Mailb
PowerShell查询所有邮箱数据库副本复制情况
适用于：Exchange 2010/2013/Exchange 2016命令一：获取DAG组所有数据库副本的复制状态(Get-DatabaseAvailabilityGroup) | ForEach {$_.Servers | ForEach {Get-MailboxDatabaseCopyStatus -Server $_}}命令二：获取DAG所有节点的复制健康状态(Get-DatabaseAv
今日推荐
周排行