Noip2016Day2T3 愤怒的小鸟

题目链接 problem 平面内有n个点,每次可以确定一条过原点且开口向上的抛物线,将这条抛物线上所有的点都删去。问最少需要删几次可以删掉全部的点。 solution n比较小,直接状压一下。因为已经确定了要过原点。所以每两个点都可以确定一条抛物线。预处理出所有抛物线以及每条抛物线可以删掉的点。 然后记忆化搜索,枚举每次选择的抛物线。转移即可。 注意精度! 确定抛物线的方法就用解二元一次方程组的方法即可。具体如下: 设抛物线的二次项系数为\(a\),一次项系数为\(b\) ,两个点的坐标分别为
分类: 其他 发布时间: 10-06 21:07 阅读次数: 0

Typora自定义主题迁移到VS Code

如何迁移 首先在 vscode 的 settings.json 文件中通过以下配置自定义 css 文件 : 例如,我自己定义的主题叫做Vuet.css. 注意:路径只能用相对路径,所以css主题文件就放在和markdown文件同一个目录下。 { "workbench.colorTheme": "Markdown Editor" "markdown.styles": ["vuet.css"] } 同一份文件在Tyoora和VS code的效果 1.vs code 2.Typo
分类: 其他 发布时间: 10-06 21:07 阅读次数: 0

MyBatis介绍并解决jdbc编程的问题

Mybatis的介绍 Mybatis时一个优秀的持久层框架。它对jdbc的操作数据库的过程进行封装,是开发者需要关注sql本身,而不需要费精力取处理注册驱动,创建connection,创建statement,手动设置参数,结果集检索等jdbc复杂的过程代码。 Mybatis通过xml或注解的方式将要执行的各种statement配置起来,并通过java对象和statement中的sql进行映射生成最终执行的sql语句,最后有mybatis框架执行sql并将结果映射成Java对象并返回。 Myba
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

UML_类图

什么是UML UML即统一建模语言(Unified Modeling Language),它是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。UML展现了一系列最佳工程实践,这些最佳实践在对大规模,复杂系统进行建模方面,特别是在软件架构层次已经被验证有效。 什么是类图 类图(Class diagram)是显示了模型的静态结构,特别是模型中存在的类、类的内部结构以及它们与其他类的关系等。 以上定义摘自百度百科。 以上涉及到两个重点: 类的内部
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

python中使用while写猜年龄小游戏

需求:   用户一轮有三次机会进行猜年龄游戏,每猜一次会给相应的提示告知用户应该往大点猜或者小点猜,三次机会用完以后,可选择重新再来三次机会。 思路:   首先定义一个初始年龄为25和初始次数0,然后每猜一次,次数加1,同时提示猜的年龄是太小或者太大,猜对时退出游戏,当次数等于3时,提示用户是否重新再来。 代码如下: 1 age_of_fww = 25 2 count = 0 3 while count < 3: 4 guess_age = int(input("gues
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

浅谈斜率优化

DP模型 形如\(f(i)=\max \{f(j)+w(i,j)\}\quad(1\le j<i)\)的dp状态转移方程,朴素的转移时间复杂度为\(O(n^2)\),如果\(w\)中不含i,j的乘积项,并且当i固定时\(w\)具有单调性,那么我们可以用单调队列优化转移,时间复杂度为\(O(n)\) 如果\(w\)中含有i,j的乘积项,我们使用斜率优化优化状态转移 【HNOI2008】玩具装箱 根据题意,状态转移方程为\(f[i]=\min\{f[j]+(sum[i]-sum[j]+i-j-L-
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

基础网络-ResNet/ResNeXt/DenseNet/DPN/SENet

最近关注了下大模型,整理一下,备忘。 1. ResNet,原始caffe版本,结构如下: InsightFace对Resnet的实现有点不同,首先是默认会把第一个7x7的卷积换成3x3,并去掉pool操作(人脸识别输入分辨率112x112比ImageNet小),另外当层数大于101时才使用先1x1再3x3再1x1的bottleneck结构,resnet50里面还是2个3x3卷积,这样简单看的话,同样是50层的resnet,Insightface的版本相当于用16个3x3卷积换之前的1x1,参数
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

迁移到 AWS CodeCommit

您可以通过多种方法将 Git 存储库迁移到 CodeCommit 存储库:克隆、镜像、迁移所有或部分分支等。您也可以将计算机上的本地、非版本控制内容迁移到 CodeCommit。 以下主题演示了迁移存储库的一些方法。您的步骤可能会有所不同,具体取决于存储库的类型、样式或复杂性以及您针对迁移内容和方式所做的决定。对于非常大的存储库,您可能需要考虑增量迁移。 注意 您可以从其他版本控制系统(例如 Perforce、Subversion、TFS 等)迁移到 CodeCommit,但必须先迁移到 Gi
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

js中的new操作符原理

举一个很常见的例子 function Person(name){   this.name = name; } Person.prototype.say = function(){ console.log(this.name); } let p = new Person("花花"); p.say(); //花花 为什么会打印出“花花”?为什么构造函数中的 this 就指向了 对象? 这就是 new 的原理起的作用: 1、创建一个类的实例:创建一个空对象obj,然后把这个
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

numpy,matplotlib,pandas

目录 numpy模块 numpy简介 numpy使用 matplotlib模块 条形图 直方图 折线图 散点图+直线图 pandas模块 numpy模块 numpy简介 numpy官方文档:https://docs.scipy.org/doc/numpy/reference/?v=20190307135750 numpy是Python的一种开源的数值计算扩展库。这种库可用来存储和处理大型numpy数组,比Python自身的嵌套列表结构要高效的多(该结构也可以用来表示numpy数组)。 nump
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

[AHOI2008]矩形藏宝地 (kd-tree)

[AHOI2008]矩形藏宝地 kd-treeTLE成88分时, 看到大佬们用的都是cdq分治, 于是写来一篇靠特判才能过的kd-tree题解 我们可以将一个矩形(x1,y1,x2,y2), 看成是三维空间中的一个坐标为(x1,y1,x2), 点权是y2的点 那么如何判断一个矩形被包含? 对于一个矩形(x1,y1,x2,y2) 当三维空间中(0~x1-1, 0~y1-1, x2+1~\(\infty\))最大点权大于y2时, 说明该矩形被覆盖 考虑到当区域中的最大值小于y2时, 不对答案造成贡
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

【SHOI 2007】善意的投票

Problem Description 幼儿园里有 \(n\) 个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。 我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小? Input Format 文件的第一行只有两个整数 \(n,m\),保证有 \(2\le
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

C#程序结构(学习笔记01)

C#程序结构 [原文参考官方教程] https://docs.microsoft.com/zh-cn/dotnet/csharp/tour-of-csharp/program-structure C#中的关键组织结构包括程序,命名空间,类型,成员和程序集 以下示例在 Acme.Collections 命名空间中声明 Stack 类: using System; namespace Acme.Collections { public class Stack {
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

第十八题

题目 求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制。 my_code: def plus(a,n): sum = 0 num = 0 for i in range(0,n): num = a*10**i+num sum = sum+num return sum n = int(input('n = ')) a = in
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

将 Git 存储库迁移到 AWS CodeCommit

您可以从其他版本控制系统(例如 Perforce、Subversion、TFS 等)迁移到 CodeCommit,但必须先迁移到 Git。 您可以将现有的 Git 存储库迁移到 CodeCommit 存储库。本主题中的过程将演示如何将托管在另一个 Git 存储库上的项目迁移到 CodeCommit。在该过程中,您将: 完成 CodeCommit 所需的初始设置。 创建 CodeCommit 存储库。 克隆存储库并将其推送到 CodeCommit。 查看 CodeCommit 存储库中的文件。
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

【English】 Re-pick up English for learning big data (not updated regularly)

parse:解析
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

python处理Excel文件的几个模块

在python中简单地处理excel文件,有几个相关的模块,各有千秋,本文将不定时收录。 Python Excel网站收集了关于python处理excel文件的各种信息。 【注意】使用python处理excel文件前,请多备份文件,以防数据丢失。 ------------------ 0x01 xlrd xlrd is a library for reading data and formatting information from Excel files, whether they are
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

【纪中受难记】——C2Day3:坠入深渊

20/0/0/0 无话可说。 1207. 遥控车 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSet Description 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

time,datetime,random,os,sys,hashlib,logging,configparser,re模块

#-----time模块----- 1 print(help(time)) #打印time帮助文档 2 print(time.time()) #打印时间戳 1569824501.6265268 3 time.sleep(2) 4 print(time.perf_counter()) #计时器 5 print(time.process_time()) #处理时间 6 print(time.gmtime()) #结构化时间,UTC时间 7 print(time.l
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0

django项目中遇到的一个奇葩问题

django项目中遇到的一个奇葩问题 django version:2.2.5 问题现象 代码写得好好的,一运行项目,报了这么一个错误: 报错英文的大意:RuntimeError:模型类apps.user.models.User未声明显式的app_label,也不在INSTALLED_APPS中的应用程序中。 奇怪了,明明在settings.py中已经安装了这些app,为什么还会报这个奇葩的问题? 之前根本没有这个错误,是在写了自定义User模型,做User注册登录功能时出了这个问题。 找来找
分类: 其他 发布时间: 10-06 20:51 阅读次数: 0