「CSPJ-S 2019 十连测」Day1
因为版权原因，不放题面。 序列 Solution 因为区间长度是满足单调性的，所以可以枚举删除删除的区间，然后枚举所有这个长度的区间，线性判断，复杂度 \(O(n^2logn)\)，可以通过。可以先统计每个数字出现的次数，做到 \(O(nlogn)\) 的复杂度。 这道题还有一个尺取法。先统计出每个数字出现的次数，枚举右区间，看看能不能把左区间向右移。直到没有重复的数字。复杂度还是 \(O(nlogn)\)，因为数据范围大需要离散一下。 总结一下，出题人很凉心，数据范围给得很小，题目出的也不错
redis 设置自启动
redis 设置自启动 1、创建服务(redis.conf 配置文件要注意，经过cp产生了很多个redis.conf) vim /lib/systemd/system/redis.service [Unit]
Description=Redis
After=network.target
[Service]
Type=forking
PIDFile=/var/run/redis_6379.pid
ExecStart=/usr/local/bin/redis-server /etc/redis
2019年10月1日 实现延迟计算功能
class Lazyproperty:
def __init__(self,func):
print('>>>>>',func)
self.func=func
def __get__(self, instance, owner):#self 是Lazyproperty（）生成的对象
print('get方法')
if instance is None:
return self
Vue项目 day07
今天的新的知识点ES6中的Promise 读取文件不是后端的内容吗？在学node的时候 我们前端好像并没有方法可以获取 啥呀，那些在node中用require引入的 什么fs path 我丢好像在这里也可以直接 const fs = require（‘fs’） 是和我在node中学的一模一样啊
Rocket - regmapper - RegMapper
https://mp.weixin.qq.com/s/aXxgzWwh6unuztjgyVX0iQ 简单介绍RegMapper的实现。 1. 简单介绍 RegMapper使用指定的输入接口，为一组寄存器生成读写访问逻辑。 2. RegMapperParams 定义RegMapper需要的参数： a. indexBits：索引号占用的位数； b. maskBits：数据掩码的位数； c. extraBits：额外参数的位数； 3. RegMapperInput 访问逻辑使用的输入接口： a. r
C-formatting in Swift
C-formatting in Swift is similar to that in C: create a String type variable or constant with a c-formatting string, and display the variable or constant using the print() function. let integerValue: Int = 1
let doubleValue: Double = 2.33
let charac
Buses and People （线段树，偏序集）
题意：有n两车，起点s终点t，t时间发车并达到。现在又m个人，每一个人想从l到r时间为t，问他能搭乘的最近一班汽车。 抽象出来的问题为，解决,A<=A',B'<=B,T'<=T的问题。 我们离线处理。先按照l即车的起点和人的起点排序，得到在每一个人查询前，已经插入进去了车子且保证车子起点比人靠前。 我们继续建立时间线段树（先离散化了时间），在每一个时间轴上，建立一个右端点，表示这个时间所能达到的最远站。每一次对人查询的时候，就在线段树上二分，优先进入左子树，保证t考前，查询是否能满足右端点>=
[CSP-S模拟测试]:回文（hash+二维前缀和）
题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串个数（相同的回文子串需重复计数）。但是这实在是太简单啦，他打算考考辣鸡$YYR$，可是辣鸡至极的$YYR$完全没有思路。 于是，$YGH$扬长而去，在衣袖带起的一小片尘土之中，沉思的$Y
9.28 二叉树计数
题意 给定一颗\(N\)个节点的二叉树并对其标号，标号方法如下：编号为\(i\)的结点在二叉树的前序遍历中恰好是第\(i\)个出现 定义\(A_i\)表示编号为\(i\)的点在二叉树的中序遍历中出现的位置 现在，给出\(M\)个限制条件，第\(i\)个限制\(<u_i,v_i>\)表示\(A_{u_i}<A_{v_i}\)，即中序遍历中\(u_i\)在\(v_i\)之前出现 请计算有多少种不同的带标号二叉树满足上述所有限制条件，取模\(10^9+7\) \(N\leq 500\) 解法 在不考
提高组刷题营 DAY 1 上午
低仿机器人 （robo，1s，64M） 题解 大模拟 代码 #include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int xGo[4]={-1,0,1,0};
const int yGo[4]={0,-1,0,1};
int n,m,map[220][220][2];
int x,y,fOri,wOri,maxCilp,totCilp,cilp[32],big
【十一联考 1】T2 树链剖分
算法思路就不说了，其实比较简单 这里讲一下坑点： 1.虽然我们可以将边权压到点上，但是当根不同时，差分数组显然不同。所以我们不能真的将边权看做点权，换根时还是要将其当做边权来考虑。 1.更新时，我们设dp[u]表示u节点为根时的最大价值，由于经过点u后，点v的儿子将变成点u，所以此时我们要更新点v的儿子中的最大值以及次大值。注意！不止要更新最大值，次大值也要正确维护 我的代码没有加优化，因为保证正确就不错了 #include<bits/stdc++.h>
using namespace std
Java 中List集合中自定义排序
/*
集合框架的工具类。
Collections:集合框架的工具类。里面定义的都是静态方法。
Collections和Collection有什么区别？
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口，
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序。
Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序
机器学习-聚类-谱聚类算法笔记
在学习谱聚类算法之前，首先复习一下：实对称阵的特征值是实数 实对称阵不同特征值的特征向量正交 令实对称矩阵为A，其两个不同的特征值λ1λ2对应的特征向量分别是μ1μ2； λ1λ2 μ1μ2都是实数或是实向量。 正式介绍谱聚类 谱和谱聚类 方阵作为线性算子，它的所有特征值的全体统称方阵的谱。 方阵的谱半径为最大的特征值 矩阵A的谱半径：(ATA)的最大特征值 谱聚类是一种基于图论的聚类方法，通过对样本数据的拉普拉斯矩阵的特征向量进行聚类，从而达到对样本数据聚类的目的。
19新生赛 蚂蚁问题
题目描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只 蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi， 但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长 10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。 输入格式： 第1行：2个整数N和L，N为蚂蚁的数量，L为杆子的长度(1 <= L <= 1
“四通一达”本一家，这家人是如何“承包”中国快递半壁江山的？
微博上有张图火到不行了↓↓ 看明白没？原来，这些年为我们奔走送快递的申通、中通、圆通、韵达，这四家公司，以及汇通、天天等快递公司，都有一个共同的老家：仅有40万人口的浙江桐庐县。这几家撑起中国民营快递业半壁江山的公司，几乎都发源于同一家人。 对于上图，网友们也略感迷茫↓↓ 野生葛根粉_葛博士：贵圈关系复杂，反正我缕不清了，反正都是一家的哦！ SIldess：信息量好大！ 二手车沈浪：蛮传奇的！ 我的青春打烊了：其实是一家！ Zhuozi_Chen：不只娱乐圈乱，快递圈也蛮乱的。 momopop
快递 10 年，逆袭为王
2009-2018，「双十一」全民狂欢已走过十载，网购成为了国民消费不可或缺的重要组成，并带动了上下游众多产业的狂飙发展，这其中，以民营快递最为突出。金风玉露一相逢，便胜却人间无数。快递与网购的碰撞，是一段相爱相杀抱团成长的精彩商业故事，有产业突围，有资本起舞，还有人的变迁，《棱镜》将以两篇文章分别从产业和人的角度回顾展望快递逆袭十年历史。2010 年 11 月 11 日凌晨，在武汉上大二的杨晔上网买了一双五折的雪地靴。她没想到的是，下单一时爽，等快递的过程却犹如这里的冬天一般漫长，大半个月后
CodeForces Goodbye 2017
传送门 A - New Year and Counting Cards •题意 有n张牌，正面有字母，反面有数字 其中元音字母$a,e,o,i,u$对应
今日推荐
周排行