• avatar LIANLRY 2020-07-14 00:03:14

    Spring中的AOP及配置方式

    Spring中的AOP及配置     AOP(Aspect Oriented Programming)即:面向切面编程,通过动态代理实现         优势:减少重复代码、提供开发效率、维护方便         AOP相关术语:             Joinpoint(连接点):是指那些被拦

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:03:11
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:03:34

    基于接口和子类的动态代理

    动态代理:     特点:字节码随用随创建,随用随加载     作用:不修改源码的基础上对方法增强     分类:         基于接口的动态代理         基于子类的动态代理 一、基于接口的动态代理:     涉及的类:Proxy     提供者:JDK     如何创建代理对象:

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:03:36
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:03:55

    Spring中的注解以及整合junit的配置

    一、Spring中的注解(用于替换xml文件中的配置内容)     Configuration:         作用:指定当前类是一个配置类         细节:当配置类作为AnnotationConfigApplicationContext对象创建的参数时,该注解可以不写     Compo

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:04:00
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:04:17

    JDBC——注册驱动详解

    JDBC: 概念:Java DataBase Connectivity Java 数据库连接, Java语言操作数据库 * JDBC本质:其实是官方定义的一套操作所有关系型数据库的规则,即接口。各个数据库厂商去实现这套接口,提供数据库驱动jar包。我们可以使用这套接口(JDBC)编程,真正执

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:04:24
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:04:38

    xml实现简单CURD操作案例

    xml实现简单CURD操作     1.案例文件结构:     2.bean.xml的文件配置: <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:04:47
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:04:59

    基于注解的依赖注入

    基于xml配置的依赖注入: <bean id="accountService" class="com.ycl.service.impl.AccountServiceImpl" scope="" init-method="&

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:05:12
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:05:19

    Spring中的依赖注入

    Spring中的依赖注入     依赖注入:Dependency Injection     IOC的作用:降低程序间的依赖     依赖关系的管理:以后都交给spring来维护     在当前类需要用到其他类的对象,由spring为我们提供,我们只需要在配置文件中说明     依赖关系的维护:就称

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:05:39

    I am invited to be a mentor and translator in the mooc community

    Join Coursera Community Mentors Hi Duke Wang, Congratulations! We’re impressed by your exemplary academic performance and by the support you’ve

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:05:40

    Spring的Ioc及bean的管理细节

    控制反转(Inversion of Control,缩写IoC)把创建对象的权力交给框架,是框架的重要特征,并非面向对象编程的专业术语,它包括依赖注入(Dependency Injection,简称DI)和依赖查找(Dependency Lookup) 作用:削减计算机程序的耦合 Spring框架

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:05:59

    windows下恢复原来的环境变量path

    如果確認只有 Path 被錯誤修改, 那么可以以管理員身份運行命令提示符, 然後執行命令 REM 備份原有系統環境變量設置到你指定用戶的桌面. 1.找到原来的path reg export "HKLM\SYSTEM\CurrentControlSet\Control\Session M

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:06:03

    算法基础——排序算法

    排序 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的指标。常用O(big O)来表示。具体来说,在常数操作数量的表达式中只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分记为f(n),那么时间复杂度为O(

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:06:20

    [调参算法]Sebastian Thrun

    # Choose an initialization parameter vector p = [0, 0, 0] # Define potential changes dp = [1, 1, 1] # Calculate the error best_err = A(p) threshold =

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:06:24

    Java基础——反射

    Junit单元测试 测试分类: 黑盒测试:不需要写代码,给输入值,看流程是否能够输出期望值 白盒测试:需要写代码,关注程序具体的执行流程 a)定义一个测试类 i. 测试类名:被测试的类名Test FunctionTest ii. 包名:xxx

    来自 LIANLRY
    00
  • avatar LIANLRY 2020-07-14 00:06:44

    Python——爬虫编写英译中小程序

    1.选择一个翻译页面,我选择的是有道词典(http://dict.youdao.com) 2.随便输入一个英语单词进行翻译,然后查看源文件,找到翻译后的内容所在的位置,看它在什么标签里 3.开始编写程序 (1)首先引入requests库跟BeautifulSoup库 (2)更改请求头,防止

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:06:40
    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:07:05

    JDBC——详解注册驱动

    JDBC: 概念:Java DataBase Connectivity Java 数据库连接, Java语言操作数据库 JDBC本质:其实是官方(sun公司)定义的一套操作所有关系型数据库的规则,即接口。各个数据库厂商去实现这套接口,提供数据库驱动jar包。我们可以使用这套

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:07:06

    [Robotics: Aerial Robotics] Quadrotor Kinematics 四旋翼无人机运动学

    1transformation 2.rotations 3euler angles 4Axis/Angle Representation

    来自 938664978
    00
  • avatar Nick1889 2020-07-14 00:07:17

    [高性能MySQL]1. MySQL架构和历史

    MySQL逻辑架构 连接管理和安全性 每个客户端连接都有一个线程,线程轮流在CPU中运行。服务器会缓存线程,不用为每个连接新建线程。 服务器基于用户名、主机信息和密码对客户端认证,连接成功继续验证客户端是否具有执行某个特定查询的权限。 优化和执行 解析查询,创建解析树,对其优化,包括重写查

    来自 Nick1889
    00
  • avatar LIANLRY 2020-07-14 00:07:26

    Mybatis——环境配置及案例

    Mybatis框架 1. 什么是框架? 它是我们软件开发中的一套解决方案,不同的框架解决的是不同的问题。 使用框架的好处:框架封装了很多的细节,使开发者可以使用极简的方式实现功能,大大的提高开发效率 2. 三层架构: 1. 表现层:是用于展示数据的 2. 业务层:是处理业务需求的 3. 持

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:07:32

    [Robotics: Aerial Robotics][quiz]2.1

    Question1: 旋转矩阵是酉矩阵, 满足 R*R^(T) = I  r = [0.212 0.7743 0.5963; 0.212 -0.6321 0.7454;0.9540 -0.0316 -0.2981]; r*r' =   1.0001   -0.0000    0.0000

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:07:49

    MySQL——基础知识(三)

    多表查询: * 查询语法: select 列名列表 from 表名列表 where.... * 准备sql # 创建部门表 CREATE TABLE dept( id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(20) );

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:07:53

    can总线驱动安装方法

    can总线驱动安装方法 0.检查系统配置 - Hardware platform: Intel x86  - Kernel version: 2.4.xx, 2.6.xx - gcc version 2.72 or later 1.下载linux下驱动程序 下载链接 http://downl

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:08:10

    MySQL——基础知识(二)

    DQL:查询语句 1. 排序查询 * 语法:order by 子句 * order by 排序字段1 排序方式1 , 排序字段2 排序方式2... * 排序方式: * ASC:升序,默认的。 * DESC:降序。 * 注意: * 如果有多个排序条件,则当前边的条件值一样

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:08:14

    MatLab 代码优化 Fast your MatLab code. (3) 预先给数组分配内存

    matlab矩阵变量有可变化的行数和列数。 比如: matlab可以自动变化矩阵的维数。这时,matlab需要分配给矩阵更多的内存。 如果在一个循环中,有矩阵不断变化着自己的维数,重新分配内存将十分耗时。 为了避免重复分配内存,可以先将内存分配好,再进行运算。 上面这段代码运行时间

    来自 938664978
    00
  • avatar LIANLRY 2020-07-14 00:08:30

    MySQL——基础知识(一)

    数据库的基本概念 1. 数据库的英文单词: DataBase 简称 : DB 2. 什么数据库? * 用于存储和管理数据的仓库。 3. 数据库的特点: 1. 持久化存储数据的。其实数据库就是一个文件系统 2. 方便存储和管理数据 3. 使用了统一的方式操作数据库 -- SQL 4. 常见

    来自 LIANLRY
    00
  • avatar 938664978 2020-07-14 00:08:34

    MatLab 代码优化 Fast your MatLab code. (2) 寻找性能瓶颈

    MatLab5.0以及更新版本包含了一个工具叫profile,这个工具帮助我们寻找代码中的性能瓶颈。 主要命令为: 1. profile on           打开profile工具 2. profile off           关闭profile工具 3. profile clea

    来自 938664978
    00
  • avatar 938664978 2020-07-14 00:08:55

    MatLab 代码优化 Fast your MatLab code. (1) Introduction

    MatLab是一个快速开发程序的集成环境,意味着它关注于开发的舒适性,便捷性,而不是像C,Fortran语言关注于计算性能。于是MatLab具有了灵活的语法,并能交互调试。 虽然MatLab并不能像C一样快,但是也许有一些方法,能够让它缩小与C语言的差距。 备注:这并不是matlab初学

    来自 938664978
    00
  • avatar 牛客575796449号 2020-07-12 00:00:00

    仿Koa中间件原理,简单封装uni-app的请求拦截器

    前言 uni-app作为一个用vue语法的跨端框架,虽然有许多坑,但是入手还是比较简单的,开箱即用。我接触前端就是因为uni-app,导师要求做个app,当时啥都不懂,就带点c的基础就开始用它,然后边学边补前端基础。uni-app本身是没有请求拦截器的,在插件市场里有第三方的请求拦截器,各有特点,

  • avatar 938664978 2020-07-14 00:09:17

    HangMan 猜单词 一个简易的吊死鬼游戏 python版

    一个很简单的猜单词游戏。 你的机会是有限的,你每猜错一次,你要拯救的小人就出现一部分。 当整个小人出现的时候,游戏结束,你便看到了惨象:一个吊死的***丝! 可以把单词换成你每天背的单词,便于复习。。。 直接放代码。 #!usr/bin/env python

    来自 938664978
    00
  • avatar 牛客575796449号 2020-07-11 00:00:00

    关于响应拦截的一个简单的处理

    前言 其实在刚开始学习Ajax的时候,一直有一个疑问,在项目业务中有那么多请求,当遇到针对多个请求进行一些统一的的操作的时候,对每一个请求都写相同的东西,岂不是很复杂?后来知道了有请求拦截器和响应拦截器,才明白原来可以统一处理。后来,自己做博客的后台管理系统的时候,需要封装请求和响应拦截器,关于如

  • avatar 牛客575796449号 2020-07-10 00:00:00

    Koa搭建博客后台(3)-请求参数验证

    前言 继续我的自建博客之旅, node搭建博客后台,采用 koa + mysql来实现。 这次弄一弄请求参数的验证👉 项目源码:github.com/Ray-daydayu… 起因 我之前一直用的yapi来模拟接口,它里面提供了接口验证的模拟,每次请求会验证参数提示我请求参数类型出错了。到

  • avatar 牛客575796449号 2020-07-09 00:00:00

    Koa搭建博客后台(2)-错误处理和响应处理

    前言 继续我的自建博客之旅, node搭建博客后台,采用 koa + mysql来实现。 一个后端api项目,对于响应的处理是必不可少的,与之相关联的就是异常的处理。如何捕获异常和返回期望的响应?🤔我懂得不多,只能按照我的目前的水平封装下。 项目源码:github.com/Ray-dayday

  • avatar 牛客575796449号 2020-07-08 00:00:00

    Koa 搭建博客后台(1)——项目框架的搭建

    前言 继续我的自建博客之旅,前端手写出来了,用php搭的一个简单的后台(用 .txt当数据库😂 ),于是简单学习了 node准备搭建博客后台。 采用 koa + mysql来实现。首先,来考虑写后台有哪些功能……👉(ps:本篇文章几乎没代码) 项目源码:github.com/Ray-dayd

  • avatar 938664978 2020-07-14 00:09:38

    Lotto 迭代算法 cpp

    题目内容: 给定N个数字,再从中选定M个数字出来。 将每一种组合内的数字又小到大排列之后,将所有组合按照字典序排列, 请你找到第X组的第Y个数字。 给定的数字为1~N。 范例: 范例1: (N,M,X,Y) = (5,2,8,2) 所有组合按顺

    来自 938664978
    00
  • avatar 牛客575796449号 2020-07-04 00:00:00

    搞一下markdown-it,给博客加个markdown解析

    前言 继续我的自建博客之旅,平时写文章,记笔记,都用在本地用markdown来写(我用的VNote,超级好用,安利一波😜),所以想着自己的博客能直接使用自己的markdown文件就好了🤔。 于是我就开始找各种解决方案的道路,如果要将markdown内容网页显示,必不可少的要转为html。目前了

  • avatar 牛客575796449号 2020-07-04 00:00:00

    撸一个模板引擎

    前言 继续我的自建博客之旅,在搭建网站的时候发现重复的模块太多了,每个页面都有大量的相同的功能和样式的HTML代码,我就一直复制粘贴,十分头疼🙃。于是我想能不能找個方法解決下呢🤔?看着我用的 vscode 里用的 Emmet,我陷入了沉思,嗯,有点意思,不如就这么办吧! 思路与原理 想要实

  • avatar 牛客575796449号 2020-06-27 00:00:00

    手写一个简单的响应式栅格

    前言 前段时间一冲动搞了个腾讯云主机,最简单的配置那种。买完之后一阵折腾,想着不如整个博客,于是各种博客搭建方案,看着好多漂亮的博客,毅然决定搭建一个自己的博客,正好自己是一个前端新手,写一个这样的博客,正好能锻炼自己,说干就干,开始逐个解决技术难点。这次我解决的自制响应式栅格。 什么是栅格系统

  • avatar 938664978 2020-07-14 00:09:59

    Level Order Traversal 图的层序遍历 cpp

    题目内容: 給一棵tree,還有他的root,輸出這棵tree的level order traversal。 Note : 一個節點可能有大於兩個的孩子節點。 Note : 當一個節點有多個孩子需要造訪時,由數字編號小的節點開始造訪。 输入格式: 第一行為一個正整數T(T<100),代

    来自 938664978
    00
  • avatar xyq0220 2019-09-09 23:04:00

    补题目录

    HDU6562 线段树,区间在a[i]前后加一个数字 Code

    来自 xyq0220
    00
  • avatar xyq0220 2020-07-13 23:48:00

    字符串hash模板

    typedef long long ll; typedef unsigned long long ull; #define maxn 1005 struct My_Hash { ull base=131; ull p[maxn],ha[maxn]; void Insert(c

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:10:19

    国内直博与国外读研

            当年本科毕业稀里糊涂的直了博,又阴差阳错的捡到一个出国交流的机会,回头看一下这几年,感觉其实路子本可以换一种走法,当然这仅对于那些在朦胧之中对科研还有那么一点点兴趣的同学可做参考。         首先,还是先读一个硕士。一来可以对专业领域内的研究又一个初步的把握(当然本科就有

    来自 938664978
    10
  • avatar xyq0220 2020-07-13 23:34:00

    2020牛客暑期多校训练营(第二场)J 置换群,欧几里得求逆元

    题意 给一个大小为\(n\)的全排列\(A\)和一个整数\(k\),让你找出一个置换排列\(P\),使得\(\{1,2,\dots,n\}\)对\(P\)做\(k\)次置换后为\(A\)。 分析 把\(A\)的所有环求出来,设这些环的大小为\(r_1,r_2,\dots,r_c\)。因为\(k

    来自 xyq0220
    00
  • avatar xyq0220 2020-07-13 18:02:00

    Gym-101987 2018-2019 ACM-ICPC, Asia Seoul Regional Contest K-TV Show Game 2-sat,tarjan

    题意 \(k\)盏灯,每盏灯有两种颜色R,B。有\(n\)个人,每个人猜三盏灯的颜色,让你求这\(k\)盏灯的颜色,使每个人都至少猜对两盏灯的颜色。 分析 转化成\(two-sat\)问题,对于每个人若猜错其中一盏灯,那么另外两盏灯的颜色必须猜对,建边,跑\(tarjan\),输出答案。 C

    来自 xyq0220
    00
  • avatar xyq0220 2020-07-11 16:13:00

    Gym-101810 G ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)

    题意 字符串\(S\)的能量\(P(S)\)定义为 \[P(S)=\sum_{i=1}^{n}N_i\times V_i \] \(N_i\)是满足\(S_i=S_j\)的下标\(j(i<j\le n)\)的个数,\(V_i\)是字符\(S_i\)的\(ASCII\)码。 给一

    来自 xyq0220
    00
  • avatar xyq0220 2020-07-08 23:11:00

    Gym-102001,2018 ICPC Asia Jakarta Regional Contest K Boomerangs

    题意 给一个\(n\)个点\(m\)条边的无向图\(G=(V,E)\),让你找最多有多少个回力镖,回力镖是一个三元组\((u,v,w)\)表示边\((u,v)\subseteq E\)且边\((v,w)\subseteq E\),每个边只能存在于一个回力镖中。 分析 dfs深搜,回溯过程中将当

    来自 xyq0220
    00
  • avatar xyq0220 2020-07-02 13:47:00

    codeforces 1373G Pawns 线段树

    题意 给一个\(n\times n\)的空棋盘,棋盘的第\(k\)列是一个特殊的列,有\(m\)次操作,每次增加一个棋子或者移走一个棋子,如果能使用以下规则将所有棋子移动到第\(k\)列,那么这个棋盘是好的。 在格子\((x,y)\)位置的棋子,能移动到\((x,y+1),(x+1,y+1

    来自 xyq0220
    00
  • avatar xyq0220 2020-06-30 23:44:00

    codeforces 1369E DeadLee

    题意 李的店里有\(n\)种美食,第\(i\)种美食有\(a_i\)个,李有\(m\)个朋友,第\(i\)个朋友喜欢第\(x_i\)和第\(y_i\)个两种不同的美食,每个朋友来到店会吃两种他喜欢的美食各一个,如果其中一种美食不够了就只吃另一种美食,李想让你帮他安排朋友到店的先后顺序,使他的每个朋

    来自 xyq0220
    00
  • avatar xyq0220 2020-06-30 00:22:00

    codeforces 1373F Network Coverage

    题意 给一个\(n\)个点的环,每个点是一个容量为\(a[i]\)的空水池,给\(n\)个水桶,第\(i\)个桶里有\(b[i]\)升水,第\(i\)个桶只能给第\(i\)和第\(i+1\)个水池加水,特殊的,第\(n\)个桶只能给第\(n\)个和第\(1\)个水池加水,问是否能将所有水池加满。

    来自 xyq0220
    00
  • avatar xyq0220 2020-06-29 22:44:00

    gym-102082,2018-2019, ICPC, Asia Yokohama Regional Contest 2018 J Colorful Tree

    题意 给定一个\(n\)个点的树,每个点有个初始颜色\(c_i\),有\(m\)次询问,询问有两种: \(U~x_k~y_k\),将第\(x_k\)个点的颜色改为\(y_k\)。 \(Q~y_k\),找到一个边数最少的子图,使得这个子图包括所有颜色为\(y_k\)的点,输出这个子图的边

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:11:00

    读书与赚钱----读书也是件奢侈的事情

            你会不会觉得,读了这么多年的书,怎么觉得自己越读越穷了呢?         有位名校硕士朋友,费劲巴拉在北京考了个国家公务员,可工资除去房租,吃饭已成问题,为了将来的仕途能够坦荡些,又读了个在职博士,加上他老婆现在年纪大了,正在筹划生孩子,倍感压力。 我们有个共同的群,里面硕士博士一

    来自 938664978
    10
  • avatar xyq0220 2020-06-18 14:27:00

    codeforces 1367 F1,F2 Flying Sort

    题意 给出一个长度为\(n\)的数组\(a\),每次操作能将一个数移动到数组的首位或末尾,问最少经过多少次操作能将这个数组变成单调不降的。 分析 在\(F_1\)中数组\(a\)的每个数字互不相同,我们发现只要找到最长的连续上升子序列(连续指在数组排序后两个数字是相邻的),n减去它的长度\(l

    来自 xyq0220
    00
  • avatar xyq0220 2020-05-13 22:28:00

    “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 C 张老师的旅行

    题目链接 分析 设\(dp[l][r][0]\)为走过区间\([l,r]\)的景点且落脚点为\(l\)用的最短时间,\(dp[l][r][1]\)为走过区间\([l,r]\)的景点且落脚点为\(r\)用的最短时间。 则有转移: \(dp[l][r][0]=min(dp[l+1][r][

    来自 xyq0220
    00
  • avatar xyq0220 2020-05-13 17:28:00

    “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 H-时空栈

    题目链接 分析 将时间\(t\)离散化,按\(t\)建线段树,维护每个时间\(t\)的栈的大小\(s[t]\)。 在时间\(t\)入栈一个数即为将区间\([t,n]\)加\(1\) 在时间\(t\)出栈即为将区间\([t,n]\)减\(1\) 查询时间\(t\)的栈顶元素, 找到

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:11:21

    [notes]chap14 Iterator Generator-expression 生成器表达式

    generator-expression生成器表达式 the differences between list comprehension and generator expression def gen_AB(): print("start") yield

    来自 938664978
    00
  • avatar xyq0220 2020-05-13 16:53:00

    Codeforces 1349A 1350C Orac and LCM

    题意 给出一个长度为\(n\)的数组\(a\),计算\(\gcd(\{\textrm{lcm}(\{a_i,a_j\})\ |\ i<j\})\)。 分析 对每个数质因子分解,对每个质因子用数组存下出现的幂次。 单独考虑一个质因子\(p\)对答案的贡献,若\(a_i,a_j\)中质因子

    来自 xyq0220
    00
  • avatar xyq0220 2020-05-01 13:22:00

    gym-102307 A. Amazon

    题意 给定\(n\)个点对,每个点对\((x1,y1),(x2,y2)\)确定一条直线,问这\(n\)条直线在二维平面中构成了多少个“十字路口”,若两条直线垂直相交,交点即为一个十字路口,多个重合的交点算做一个十字路口。 分析 根据直线方程的一般式\(y=kx+b\),其中\(k=\frac{

    来自 xyq0220
    00
  • avatar xyq0220 2020-05-01 12:23:00

    gym-102307 D. Do Not Try This Problem

    题意 给定一个长度为\(n\)的字符串\(s\),给定\(q\)个操作,每次操作给定\(i,a,k,c\),表示将\(s_i,s_{i+a},\dots,s_{i+ka}\)赋值为字符\(c\),输出经过\(q\)次操作后的字符串\(s\)。 分析 分类讨论: 若\(a>\sqr

    来自 xyq0220
    00
  • avatar xyq0220 2020-04-07 16:12:00

    AtCoder Beginner Contest 161 E - Yutori

    AtCoder Beginner Contest 161 E - Yutori 题意 神仙\(LFX\)要在接下来的\(N\)天中工作\(K\)天,当他工作一天之后在接下来的\(C\)天都不能工作,给一个长度为\(N\)的字符串\(S\),\(S[i]=\text' \mathit x\text

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:11:41

    一个简单的抓取中国城市空气质量的python包chinaAQI

    中国地级市的空气质量查询包 几日之前,帮助别人写了个程序来抓取国家环保部网站上全国各个地级市的空气质量。 当时觉得写完就得了,代码就一直放着没动,现在整理文件夹,又翻了出来,觉得当时写的结构不好,重新把组织结构想了一遍。 由于觉得可能同样有人会需要查询这些数均进行分析,我就直接

    来自 938664978
    00
  • avatar xyq0220 2019-12-31 14:45:00

    Codeforces 1270E 构造+数学

    题意 有\(n\)个二维平面上的点,每两个点之间连一条线段,将这些点划分为两个非空的集合\(A\),\(B\),同一个集合内的两点之间线段用黄色标注,不同集合的两点之间线段用蓝色标注,使距离相同的线段颜色相同。 分析 先将所有点的坐标以其中一个点作为原点转化一下,使其中必定有一个点是\((0,

    来自 xyq0220
    00
  • avatar xyq0220 2019-12-24 20:36:00

    2019牛客暑期多校训练营(第七场)E 线段树+离散化区间

    题意 每次插入区间\([L_i,R_i]\)之间的数,查询中位数。 分析 把区间离散化为点,就可以用线段树来支持更新和查询了。 我们将区间右端点+1,那么一个区间的长度就是右端点减去左端点,然后我们将所有端点离散化一下用线段树维护就行了。 例如区间\([1,2],[2,4]\) 区间右端

    来自 xyq0220
    00
  • avatar xyq0220 2019-12-18 18:16:00

    codeforces 1272F dp+记录路径

    题意 给出两个括号序列 \(S\) 和 \(T\),让你构造一个最短的合法括号序列使 \(S\) 和 \(T\) 是它的子序列。 分析 设 \(dp[i][j][k]\) 为这个最短的合法括号序列的前缀包含 \(S\) 的前 \(i\) 个字符,T的前 \(j\) 个字符且左括号的数量大于右括

    来自 xyq0220
    00
  • avatar xyq0220 2019-12-15 16:41:00

    牛客练习赛55 E-树 树形DP

    题意 你有一颗大小为\(n\)的树,点从\(1\)到\(n\)标号。 设\(dis⁡(x,y)\)表示\(x\)到\(y\)的距离。 求\(\sum_{i=1}^{n}\sum_{j=1}^{n}dis^2(i,j)\)对\(998244353\)取模的结果。 分析 设\(d_x\)为点\(x

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:12:01

    迷宫问题Maze (BFS) 广度优先遍历 C语言

    迷宫问题Maze 题目内容: 給你一個迷宮, S為起點,E為終點。 請你找出走出迷宮所需要花費的最短步數。 你只能往上下左右四個方向移動。 输入格式: 第一行有一個數字T,代

    来自 938664978
    00
  • avatar xyq0220 2019-12-13 16:55:00

    Codeforces 1272 A-E

    Codeforces 1272 A-E A Three Friends 直接枚举所有情况,共\(3\times 3\times 3=27\)种。 code #include<bits/stdc++.h> #define fi first #define se second #de

    来自 xyq0220
    00
  • avatar xyq0220 2019-10-26 00:12:00

    2018CCPCFINAL B Balance of the Force 枚举最大值

    题意 n个人能选择黑暗面和光明面,选择两个面分别能获得\(L_i\)和\(R_i\)的力量,有m对人不能选择同一面,问n个人的力量中的最大值-最小值尽可能小为多少。 \(1<=n<=2\times 10^5\) \(0<=m<=2\times 10^5\) \(1&l

    来自 xyq0220
    00
  • avatar xyq0220 2019-10-25 23:45:00

    Comet OJ - Contest #13 「佛御石之钵 -不碎的意志-」(困难版) 并查集

    题意 给一个$ n \times m$ 的网格,每个格子里有一个数字,非 \(0\) 即 \(1\),行从上往下依次编号为 \(1, 2, \cdots, n\),列从左往右依次编号为 \(1, 2, \cdots, m\)。 给 \(q\) 次操作,每次给定一个以 \((x_1,y_1)\)

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:12:22

    Adjacent Node Sum (图的邻接表表示 C语言)

    Adjacent Node Sum 题目内容: 給定一個節點有權重的圖, 請你計算與一個節點相鄰的所有節點的權重和。 節點編號為1~N。 每個節點的編號即為他的權重。 输入格式: 只有一組測資。 第一行有三個數字,N、M、Q。 N表示這張圖有多少節點, M表示這張圖有多少邊, Q表示會有

    来自 938664978
    00
  • avatar xyq0220 2019-10-24 13:19:00

    codeforces 1249 D2 Too Many Segments (hard version) 贪心+树状数组

    题意 给定n个线段,线段可以相交,第\(i\)个线段覆盖的区间为\([l_i,r_i]\),问最少删除多少个线段让覆盖每个点的线段数量小于等于k。 分析 从左往右扫每个点\(x\),若覆盖点\(x\)的线段数cnt大于k,则贪心的删去覆盖点\(x\)的线段中\(r_i\)前\(cnt-k\)大

    来自 xyq0220
    00
  • avatar xyq0220 2019-10-23 22:45:00

    codeforces1213G Path Queries 并查集

    题意 给定n个结点的树,每条边有边权,有m个询问,每个询问给一个\(q_i\)输出树上有多少点对的简单路径上最大的边权不超过\(q_i\)。 分析 用并查集维护点集,同时维护大小。 将所有边按边权排序,考虑每次从小到大加边,图中经过当前边的所有路径一定是以当前边的边权为最大值的,用并查集维护

    来自 xyq0220
    00
  • avatar xyq0220 2019-10-23 21:45:00

    codeforces1213F tarjan缩点+拓扑排序

    题意 给定两个长度为n的排列p和q,构造一个字符串s满足\(s[p_i]<=s[p_{i+1}]\)和\(s[q_i]<=s[q_{i+1}]\),且满足字符串中不同字符的个数不少于k。 分析 建一个有向图,\(p_i\)到\(p_{i+1}\)连一条有向边,\(q_i\)到\(q

    来自 xyq0220
    00
  • avatar xyq0220 2019-10-05 21:06:00

    【模板】线性基求交

    线性基求交 struct lb{ ll p[63]; lb(){ memset(p,0,sizeof(p)); } void clear(){ memset(p,0,sizeof(p)); } void ins(ll x){ for(int i=60;i>

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:12:42

    [notes]Iterator-1:Sentence class Python迭代器基本概念

    #!usr/bin/env python import re import reprlib RE_WORD = re.compile("\w+") class Sentence(object): def __init__(self, text): se

    来自 938664978
    00
  • avatar xyq0220 2019-09-27 13:46:00

    大数模板

    class BigNum { public: static const int MOD = 100000000; static const int BIT = 8, SIZE = 105; mutable int n,o; long long u[SIZE];

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-26 18:00:00

    HDU-2243 考研路茫茫——单词情结 AC自动机+矩阵快速幂

    题意 给n个模式串,问有多少个长度不超过L的字符串中至少出现一种模式串。 分析 有多少个长度为L的字符串中不出现任意一个模式串的题已经做过,构造一个矩阵\(A\),答案\(s_n\)即为\(s_0*A^n\) 用矩阵快速幂算下就行了,这题的计算方法就显然是\(26^0+26^1+26^2+\

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-25 15:28:00

    HDU-2222 Keywords Search AC自动机模板

    题意 给n个模式串,一个文本串,问文本串中出现了多少个模式串。 分析 AC自动机模板 Code #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define lso

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:13:03

    Find the Kth number c++ version

    题目内容 Find the Kth number 题目内容: 給定N個排序好的序列,每個序列內有M個數字。因此我們總共有N*M個數字,編號為1~N*M。 將N*M個數字排序後輸出第K個數字是多少。 Hint : 直接將N*M個數字做排序會超過時間限制。 Hint : 每次花O(N)

    来自 938664978
    00
  • avatar xyq0220 2019-09-25 13:20:00

    2019ICPC上海网络赛 A Lightning Routing I 点分树(动态点分治)+线段树

    题意 给一颗带边权的树,有两种操作 \(C~e_i~w_i\),将第\(e_i\)条边的边权改为\(w_i\)。 \(Q~v_i\),询问距\(v_i\)点最远的点的距离。 分析 官方题解做法:动态维护直径,然后再支持询问两个点的距离,后者可以 dfs 序 + lca + 树状

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-19 13:03:00

    洛谷P2634 [国家集训队]聪聪可可 点分治模板

    题意 在一棵树上任意选两个点,求它们距离模3为0的概率。 分析 树分治模板 Code #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define lson l,m

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-18 13:27:00

    codeforces1209E2 状压dp,枚举子集

    题意 给一个n行m列的矩阵,每一列可以循环移位,问经过任意次移位后每一行的最大值总和最大为多少。 分析 每一行的最大值之和最大,可以理解为每一行任意选择一个数使它们的和最大。 设\(dp[i][S]\)为前i列,已经确定值的行集合为S时,和的最大值。答案为\(dp[m][(1<<

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-14 19:35:00

    2019icpc沈阳网络赛 D Fish eating fruit 树形dp

    题意 分别算一个树中所有简单路径长度模3为0,1,2的距离和乘2。 分析 记录两个数组, \(dp[i][k]\)为距i模3为k的子节点到i的距离和 \(f[i][k]\)为距i模3为k的子节点的个数 \(ans[k]\)为所有简单路径长度模3为k的距离和 \(v\)是\(u\)的儿子

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:13:23

    最大堆

    问题: Max Heap 题目内容: 實作Max heap的三種操作:push, pop, top。 指令0 x:代表push,將x push進max heap。 指令1 : 代表pop,將最大的數字pop出來,若heap為空則忽略這道指令。 指令2 : 代表top,將最大的數字印出來,若heap

    来自 938664978
    00
  • avatar xyq0220 2019-09-12 14:34:00

    POJ - 3376 Finding Palindromes manacher+字典树

    题意 给n个字符串,两两拼接,问拼接后的\(n\times n\)个字符串中有多少个回文串。 分析 将所有正串插入字典树中,马拉车跑出所有串哪些前缀和后缀为回文串,记录位置,用反串去字典树中查询,两字符串拼成回文串有三种情况: 未匹配完,反串后缀是回文串。 匹配结束,正串后

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-12 00:59:00

    HFUUOJ1024 动态开点线段树+标记永久化

    题意 分析 动态加点线段树,标记永久化好写常数小 Code #include<bits/stdc++.h> #define fi first #define se second #define lson l,mid,p<<1 #define rson mid+1,

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-10 00:17:00

    HDU 3374 exkmp+字符串最大最小表示法

    题意 找到一个字符串中最先出现的最小(大)表示位置,和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置,然后将串长扩两倍用exkmp找出现次数。 Code #include<bits/stdc++.h> #define fi first #de

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-09 23:06:00

    模板 BSGS

    EXBSGS 用于求解形如\(a^x≡b~(mod~p)\)的方程 ll exbsgs(ll a, ll b, ll p) { if (b == 1LL) return 0; ll t, d = 1, k = 0; while ((t = gcd(a, p)) != 1)

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:13:44

    计算逆序数对

    python语言: #-*- coding:utf-8 -*- #import pdb def sort_count(data): """ using merge sort and count inversion ""&

    来自 938664978
    00
  • avatar xyq0220 2019-09-05 15:02:00

    “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) E 小花梨的数组 线段树

    题意 分析 预处理出每个数的最小素因子,首先可以知道\(minprime(x*minprime(x))=minprime(x)\),我们用线段树维护区间最大值\(mx[p]\),注意这里的最大值并不是实际的最大值,同时维护区间\(a[i]\)乘\(minprime(a[i])\)的次数的最小

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-03 21:34:00

    洛谷P3193 GT考试 kmp+矩阵优化dp

    题意 求\(N\)位数字序列(可以有前导0)中不出现某\(M\)位子串的个数,模\(K\)。 \(N<=10^9,M<=20,K<=1000\) 分析 设\(dp[i][j]\)表示匹配串下标\(i\)匹配到模式串下标\(j\)时,满足要求的方案数;枚举匹配串的

    来自 xyq0220
    00
  • avatar 938664978 2020-07-14 00:14:04

    [note] Basic Information

    1.Keywords Keywords Keywords are special words that are reserved by Python and cannot be used by you to name things. They indicate commands

    来自 938664978
    00
  • avatar xyq0220 2019-09-03 14:40:00

    洛谷p2375 kmp

    题意 给你一个字符串,让你求一个\(num\)数组,\(num[i]\)为长度为\(i\)的前缀的公共前后缀长度不超过\(\lfloor \frac{i}{2}\rfloor\)的个数, 例如"\(aaaaa\)",\(num[1]=0,num[2]=num[3]=1,num

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-01 22:30:00

    2019icpc南京网络赛 A 主席树

    题意 给一个\(n\times n\)的螺旋矩阵,给出其中的\(m\)个点的值分别为各个点上数字的数位之和,给出\(q\)个询问,每次询问从\((x1,y1)\)到\((x2,y2)\)的子矩阵的和。 分析 用官方题解的方法\(O(1)\)推出点\((x,y)\)上的值,将这\(m\)个点按\

    来自 xyq0220
    00
  • avatar xyq0220 2019-09-01 22:15:00

    2019icpc南京网络赛 F 主席树

    题意 给一个\(n\)的全排列数组\(a\),求一个递推数组每一项的值:\(ans[i]=ans[j]+1\),\(j\)为\(a[pos[i]-k]到a[pos[i]+k],(pos[i]为i在数组a中的下标)\)中小于\(i\)的最大的值。 分析 这题set的做法更优秀,但是想练习一下在主

    来自 xyq0220
    00
  • avatar xyq0220 2019-08-22 16:25:00

    2019牛客暑期多校训练营(第三场)F 单调队列

    题意 给一个\(n\times n\)的矩阵,找一个最大的子矩阵使其中最大值与最小值的差小于等于\(m\)。 分析 枚举子矩阵的上下边界,同时记录每一列的最大值和最小值。 然后枚举右边界,同时用两个单调队列分别维护最大值和最小值,考虑当右边界往右移动时,可行的最远的左边界一定是单调不减的,当

    来自 xyq0220
    00