夏令营501-511NOIP训练16——数字转换
传送门：QAQQAQ 题意：如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。 思路：YY一下，若$x$可以变为$y$，则$y$也一定能变为$x$，所以我们对于可以互相变换的点建一条无向边，因为每一个点最多之和一个值比它小的点连边，所以不可能出现环（这点可以人工YY证明） 所以
2019年7月训练(陆)
LCA倍增法 模板：luogo P3379 【模板】最近公共祖先（LCA） 今天讲的时候有点跑神，现在卑微地来补习（菜） LCA指的是最近公共祖先(Least Common Ancestors)。 最简单的算法无疑是从两个点一个个往上走，出现的第一个两个点都走过的点即为两点的LCA。 但是时间很长。 所以起用倍增，倍增的作用就是将两点上升所需的复杂度减低。 大致流程为：将deep不同的两个点跳到同一层，再跳到deep[lca-1]的那层，再向上跳一层就是lca了。 加速跳的方法就是每次向上跳的
OneNET平台通信开发（九）
此博文介绍如何将代码移植到STM32单片机上，也是最后一篇关于OneNET的博文。以硬件STM32F103RCT6和ESP8266，系统为FreeRTOS为例。设AT命令使用USART1，ESP8266使用USART2，并且你已经配置好FreeRTOS。如果不会可百度搜索如何移植。下面简单叙述一下移植需要修改或注意的内容： AT命令需改造为接收USART1命令的Task； Socket需修改为接收并处理ESP8266的数据，并且Socket相关函数通过模拟发送AT命令与ESP8266模块交互发
jquery的outerHeight()等方法使用
相关方法： width() - 设置或返回元素的宽度 height() - 设置或返回元素的高度 innerWidth() - 返回元素的宽度（包含 padding） innerHeight() - 返回元素的高度（包含 padding） outerWidth() - 返回元素的宽度（包含 padding 和 border） $(selector).outerHeight(includeMargin) true - 包含 margin。
微信小游戏 缓存目录
缓存目录 /Users/xxxxxx/Library/Application Support/微信开发者工具/WeappFileSystem/o6zAJsxVb6k2Wt2kJ0Jlqe6Psr-A/wx7a0f2da1bea82bd1
eclipse创建Maven项目时pom.xml报错
报错的主要原因是：我们刚创建的项目下webapp里面没有INF-WEB/web.xml文件 解决办法： 右键项目->双击Properties打开Properties for **窗口，然后点击Maven->Project Facets 找到如下图的选项，把取消选中 点击右下方的 Apply,然后选中上面的 Dynamic Web Module 下方就会出现如图所示： 点击上图所示，进入如下图所示： 在Generate web.xml前面打勾 ，并把Content directory修改为src
【LOJ#6066】同构子树
题面 https://loj.ac/problem/6066 题解 #include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#define ri register int
#define N 100500
#define uLL unsigned long long
using namespace std;
const uLL p=233;
单例设计模式代码实现
# pcj class Musicplay(object): id=None def __new__(cls, *args, **kwargs): if cls.id is None: cls.id=super().__new__(cls) #new是一个静态方法。所以要传cls参数 return cls.id def __init__(self): print("音乐初始化中........
机器学习 | 李航《统计学习方法》笔记整理之（一）统计学习方法概论
本系列为李航《统计学习方法》学习笔记整理，以下为目录： （一）统计学习方法概论 （二）感知机 （三）k近邻 （四）朴素贝叶斯 （五）决策树 （六）逻辑斯蒂回归与最大熵模型 （七）支持向量机 （八）提升方法 （九）EM算法及其推广 （十）隐马尔科夫模型 （十一）条件随机场 第一章 统计学习方法概论 统计学习的对象是数据，关于数据的基本假设是同类数据具有一定的统计规律性。 · 特点： 数据独立同分布；模型属于某个假设空间（学习范围）；给定评价准则下最优预测；
Servlet——Listener监听器
一、监听器配置： 1.基于注解配置：@WebListener；//监听器>过滤器>serlvet，配置的时候要注意先后顺序； 2.基于web.xml配置： <listener>
<listener-class>全类名</listener-class>
</listener> 二、监听域对象/域对象属性：继承对应的接口； 1.ServletContext(application)： （1）监听生命周期：ServletContextListe
网易云音乐极速版悄然上架：主打轻量极简
7月3日消息，网易云音乐极速版悄然上线，主打轻量便捷，核心回归音乐。 网易云音乐方面表示，为更好满足用户对于音乐产品的差异化需求，公司按此前既定规划在手机端探索推出“网易云音乐极速版”App。和普通版相比，“网易云音乐极速版”内容简洁，在收听和发现歌曲的体验上与普通版并没有多大差别。 轻量便捷、回归音乐：网易云音乐极速版悄然上线 目前，极速版取消了电台、视频、直播、商城、个性换肤等功能服务。所以，极速版使用起来能够让用户更加关注其听音乐的核心功能。 应用简介： 超清音质、优质歌单、自动智能推荐
Servlet——Filter过滤器
一、过滤器：在servlet之前的一个门槛,负责拦截请求和响应； 二、创建过滤器： 1.实现Filter接口；//tomcat9.0以前实现3个方法，以后只需实现doFilter方法； 2.继承HttpFilter类；//实现doFilter方法； 三、Filter接口： 核心方法： （1）init(FileterConfig)：Filter实例后，马上调用init()初始化，且只执行一次； （2）destory()：服务器被合法关闭的时候执行； （3）doFilter
Python问题——AttributeError: 'NoneType' object has no attribute 'append'
python提示AttributeError: 'NoneType' object has no attribute 'append' Python问题——AttributeError: 'NoneType' object has no attribute 'append' f=open("data.csv") for line in f: line = line.strip("\n") ls = line.split(",") lt=[] for word i
Equivalent Prefixes
题意: 求一个最大p使得，在区间[1, p] 内的所有区间 a 序列 和 b序列的最小值下标相同 用单调栈来维护，当第i个元素要进栈时，进行必要出栈操作，使得第i个元素进栈后，该栈单调递增，当a,b两栈的元素个数不相等时，则已达到最大 我的是用数组模拟栈 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; int a[6000
山区建小学 （动态规划）
政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。 输入 第1行为m和n，其间用空格间隔 第2行为m−1 个整数，依次表示从一端到另一端的相邻村庄的距离，整数之间以空
【c#基础】集合--栈Stack 链表 LinkList 有序列表SortedList
栈：是一个后进先出（LIFO）的容器 栈 push()方法在栈中添加元素，用Pop()方法获取最近添加的元素。 于Queue<T>类相似，Stack<T>类实现IEnumerable<T>和ICollection接口 Count 返回栈中的元素个数 Push 在栈顶添加一个元素 Pop 从站定删除一个元素，并返回该元素，如果栈是空的，就抛出InvalidOperationException异常 Peek 返回栈顶的元素，但不删除它 Contains 确定某个元素是否在栈中，如果是，就返回tr
Java学习：异常的概念
异常 异常概念 异常:指的是程序在执行过程中，出现的非正常的情况，最终导致JVM的非正常停止。 在Java等面向对象的编程语言中，异常本身是一个类，产生异常就是创建异常对象并抛出一个异常对象。Java处理异常的方式是中断处理。 异常体系 异常机制其实是帮助我们找到程序中的问题，异常的根类是java.lang.Throwable,其下有两个子类： java.lang.Error与java.lang.Exception,平常所说的异常指java.lang.Exception java.lang.T
今日推荐
周排行