[Codechef CHSTR] Chef and String - 后缀数组

[Codechef CHSTR] Chef and String Description 每次询问 \(S\) 的子串中,选出 \(k\) 个相同子串的方案有多少种。 Solution 本题要求不是很高,\(O(n^2)\) 统计每个出现次数子串个数即可。 我因为一个lld WA了一晚上(猛然意识到要%d读入long long的时候,之前一直没有翻车的原因是开了全局,如果是局部又不初始化就瞬间gg了,然鹅这个错误本地查不出来) #include <bits/stdc++.h> using na
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

JSOI2018 潜入行动

潜入行动 题意 外星人又双叒叕要攻打地球了,外星母舰已经向地球航行!这一次,JYY 已经联系好了黄金舰队,打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前,JYY 打算事先了解外星人的进攻计划。现在,携带了监听设备的特工已经秘密潜入了外星人的母舰,准备对外星人的通信实施监听。 外星人的母舰可以看成是一棵 n 个节点、 n-1 条边的无向树,树上的节点用 、1,2,⋯,n 编号。JYY 的特工已经装备了隐形模块,可以在外星人母舰中不受限制地活动,可以神不知鬼不觉地在节点上安装监
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

Pandas | 10 排序

Pandas有两种排序方式,它们分别是 - 按标签 按实际值 import pandas as pd import numpy as np df=pd.DataFrame(np.random.randn(10,2),index=[1,4,6,2,3,5,9,8,0,7],columns=['col2','col1']) print (df) 输出结果: col2 col1 1 1.069838 0.096230 4 -0.542406 -0.21982
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

考试总结 模拟97

DeepinC:"你要想着你能AC" 算是听到的最能鼓舞人心的话了 第一次彻彻底底的rank44 看完题目, T1概率期望??!!心凉了半截 T2计数,似乎是个数学?或DP吧,都不会 T3这玩意部分分这么详细,T1难度吧,sb出题人肯定调换题目顺序了 先干T3,1h无果,暴力都不会??!十分压抑。。。 T1这玩意什么东西,我的式子怎么解不对?啊感觉要爆0 T2似乎更像是个dp,不过s是不是都要选啊?没有看样例的我十分自信,是的,是都选 先想一个部分分?f[i][j][1/2][0/1]到第i个
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

SpringBoot整合MybatisPlus3.X之SQL执行分析插件(十四)

pom.xml <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> </dependency> <dependency> <groupId>com.baomidou</groupId>
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

VUE实现简单的全选/全不选

<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> <style> table { border-collapse: collapse; border-spacing: 0; border: 1px solid #c0c0c0; width: 500px; margin: 100px
分类: 其他 发布时间: 11-01 21:50 阅读次数: 0

Django 生成随机验证码图片

目录 Django生成验证码图片 Django生成验证码图片 用到的模块: io, random, pillow(需要安装) 安装pillow模块: # CMD运行下面命令 pip install pillow 代码: # views.py import random from PIL import Image, ImageDraw, ImageFont from io import BytesIO ''' BytesIO: 能够存储数据,并以二进制的格式再返回 Image: 产生图片 Ima
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

【性质分析+神奇搞法】AGC021E Ball Eat Chameleons

我的思路 首先,如果有两只没喂过球的变色龙,把相同数目的蓝球喂给一只变色龙一定比喂给两只变色龙优(其实就是考虑一下要用多少红球能喂回去) 然后,如果一只变色龙是红的,它可以抵消掉一个蓝球。 于是就得到了一个判断策略:我们钦定一只变色龙,在没有红球出现时吃蓝球。如果有红球,给每只变色龙都喂一个红球。如果这之后还有蓝球,给喂过红球的变色龙喂蓝球。最后的最后如果还剩下球,再喂给那只被钦定的变色龙。你感受一下发现这个是最优的。 这之后我想了些组合数做法,然而全被叉掉了。 看题解8 我发现我自己想的搞法
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

m96-97 lsc nc赛

这一次 lsc 再一次一道题都没AC,看来lsc已经凉了! 出了分,旁边的_LH大喊了一声 “woc,lsc,你真是太垃圾!”...........“好吧!” 我确实很垃圾!(大佬这次都没考,所以我更垃圾了).........sblsc nc再现! ------------------------------------------------------------------------------ lsc表示T2过了30w的对拍,爆零了! 然后.......lemon NB 把我厌氧代码
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

Flask:项目的准备工作

1、创建虚拟环境 (1)打开Windows命令窗口,输入命令(先确保电脑上安装了Anaconda): conda create -n FlaskPath python=3.5.2   FlaskPath为虚拟环境的名字,3.5.2是python的版本 (2)激活虚拟环境,命令: activate FlaskPath 为什么使用虚拟环境?   在实际项目开发中,我们会根据自己的需求去下载各种各样的框架库,如Django、Flask、Scrapy等;但是每个项目使用的框架库不一样,或使用的框架版本
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

软件更新

最新版本:v1.1 更新地址:https://development7.baidupan.com/110121bb/2019/11/01/b868704f0fb665ff168369ce9b09ed26.exe?st=q8FjlHdgnsmaBsO8_jD9Ow&amp;e=1572615294&amp;b=CLxdxQibWLkC6wTKVeMHg1ObCLJWwAuoALYNvwGRVrNTsg22Ce4EulGbUiQABlJnUSoKZlB_aC2gJIgpi&amp;fi=1367
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

eclipse export runnable jar(导出可执行jar包) runnable jar可以执行的

如果要导出可运行的JAR文件,需要选择Runnable Jar File。 1. 选择要到处JAR文件的工程,右键选择“Export”; 2. 选择“Java-->Runnable JAR file”,点击“Next”; 3. 在“Launch configuration”下面的下拉列表中选择程序启动时运行的主类(即项目中带有main方法的类,项目入口) 在"Export destination"下面的“Browse”按钮选择JAR的存放路径,并输入JAR文件名; 如果程序依赖于其它包,就在“
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

编程语言的发展史及变量

编程语言的发展史 机器语言 汇编语言 高级语言 特点是开发速度越来越快,难度越来越低,但是执行速度越来越美慢 变量是什么? 变量是可改变的量 变量的命名规范 变量只能包含字母,数字,下划线 不能以数字开头 变量名不能和关键字,模块名相同 变量名应简短,既有描述性 变量的三大要素 id变量名,type变量类型,value变量值 垃圾回收机制 引用计数 当指向该对象的内存的引用计数为0时,该内存会被python回收 标记-清除 (追踪回收) 它分为两个阶段 第一阶段是标记阶段,GC会把多有 活动对
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

逆向某宝x-sign算法

上篇博文中浅析了从手机淘宝中提炼出商品搜索接口,很多人有个疑惑,x-sign怎么来的?目前很多网友表示是通过xposed hook用模拟器作服务器中转的方式。下面我们通过逆向so文件的方式取得这个x-sign的算法。 找到x-sign的计算点 经过一系列跳转后,我们看到了com.taobao.wireless.security.adapter.a接口的a方法。 private String a(String[] arg4, String arg5, int arg6, String arg7)
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

Tarjan算法之割边

定义 (在无向图中):在一个连通图中,如果删去其中一条边后,连通块的数量会增多,那么我们称这条边为桥或者是割边. 算法 tarjan,只需要判定low[v]>dfn[u]即可(u为父,v为子) 解释:如果子节点在不走原路情况下到不了父节点或父节点之前的点,那么子节点只能走原路回到父节点及之前节点,原路为必经之路,断掉就会产生新的个联通块,符合割边定义。 例题 HDU-4738 本题细节多多。 首先判断图是否联通,然后判断有无桥,判断桥时注意重边的干扰,最后输出桥的最小边权(如果是0应输出1,至
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

BBS小项目疑问点及解决办法(持续更新)

1. Python使用requirement.txt安装类库 今天偶然看到这个文件,但是又忘记是干什么的了,于是又查了一下,现在做一个简单地总结 首先你要明白python是一个调包侠,所以在导入第三包的时候,需要设置相关环境及必要组件,基于此,该文件便出现了。 这个文件顾名思义,记录的是所有依赖包及其精准的版本号,这样在新环境部署的时候就会方便很多, 例如:requests == 1.2.0 Flask == 0.10.1 具体使用方式见这篇博客 Python项目生成requirement.t
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

图片验证码识别:ModuleNotFoundError: No module named 'ShowapiRequest'

请求示例 # python3.6.5 # 需要引入requests包 :运行终端->进入python/Scripts ->输入:pip install requests from ShowapiRequest import ShowapiRequest r = ShowapiRequest("http://route.showapi.com/184-5","my_appId","my_appSecret" ) r.addBodyPara("img_base64", "") r.a
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

java基础 接口总结

在java9+版本中,接口的内容可以有: 1、成员变量其实是常量,格式: [public] [static] [final] 数据类型 常量名称 = 数组值; 注意: 常量必须惊醒赋值,而且一旦赋值不能变更。 常量名称完全大写,用下划线进行分割。 2、接口中重要的就是抽象方法,格式: [public] [abstract] 返回值类型 方法名称(参数列表); 注意:实现类必须覆盖重写接口所有的抽象方法,除非实现的是抽象类。 3、从Java8开始,接口允许定义默认方法,格式: [public]
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

http://man7.org/linux/man-pages/man2/epoll_wait.2.html

https://segmentfault.com/a/1190000007240744 https://baike.baidu.com/item/Glibc http://man7.org/linux/man-pages/man2/epoll_wait.2.html https://baike.baidu.com/item/ARP%E6%AC%BA%E9%AA%97 https://sourceware.org/gdb/current/onlinedocs/gdb/Python.html#Py
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0

2019-2020 Saint-Petersburg Open High School Programming Contest (SpbKOSHP 19)

2019-2020 Saint-Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium-easy: CE medium: JK ?????: D Problem A. King’s Inspection 签到。 Problem B. Cash Gap 贪心。 Problem C. Jet Trains 并查集维护 T 边连通性,对于每个连通块用 set 维护从这个连通块连向外面的 F 边
分类: 其他 发布时间: 11-01 21:34 阅读次数: 0