题意: 最长的连续字段,相邻差不超过 xxx 。
原创 2023-02-03 09:56:15
57阅读
M. Magic spellstime limit per test2 secondsmemory limit per t][
原创 2022-07-15 10:38:01
100阅读
先给出一个s母串 然后给出n个子串 判断是否为母串的子序列 3000ms 2993ms过的。。。。 蒻鲫的代码: 建立表格 二分 加一个小剪枝。。 #include<bits/stdc++.h> using namespa
转载 2019-04-21 10:39:00
123阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=6331f[k][i][j]=min(f[k][i][j],f[k+1][i][j]) 这个式子是关键 通过该式子可以n^3的求出从i到j恰好走几步的最短距离可以跑2e4次n^3 从后向前取最小值 即f[k][i][j]=min(f[k][i][j],f[k+1][i][j])但是查询的k是1e4 还需...
原创 2022-06-15 21:03:24
34阅读
题目链接 题目大意 就是给你$n$个集合,所有集合的元素数量不超过$2e5$ 找出两个集合使得这两个集合至少拥有两个相同的元素,输出任意一组解即可 题目思路 这个写法 真玄学 俗称根号分治 就是对于集合元素的数量进行分类 我是直接看这份题解的链接 对于n个点对的重复问题,确实可以使用$O(n)$ 比 ...
转载 2021-09-09 17:09:00
119阅读
M. Variable ShadowingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100513/problem/MDescriptionIn computer programming,variable s...
IT
原创 2021-07-16 14:26:11
340阅读
题意:有m个问题,n份长度为m的答卷,每个答案都是A或者B 现在要任选一个问题的子集,如果大于等于k对答卷在该子集上答案有不同,就说这个子集是可辩别的 求可辩别的子集数量 首先将答卷转为01串,那么两个答卷相同就等价于两个01串异或为0 对于一个问题的子集S,先考虑计算异或等于S的01串对数量,即 ...
转载 2021-08-05 10:38:00
190阅读
2评论
M. Heaviside FunctionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/MDescriptionHeaviside function is defined as t...
IT
原创 2021-07-16 14:32:04
542阅读
1.微博用户搜索接口。https://m.weibo.cn/api/container/getIndex?containerid=100103type%3D3%26q%3D乐队的夏天%26t%3D0一般我们搜索目标的知名度是靠前的,这里先暂时以第一个为主。user_name = weibo_json['data']['cards'][1]['card_group']['user']['sc...
原创 2021-07-09 09:48:41
3290阅读
传送门 题目大意 给你一个n点m条边的有向图,q次询问,给定s,t,k,求由s到t至少经过k条边的最短路。 分析 我们设dp[i][j][k]为从i到j至少经过k条边的最短路,sp[i][j]意为从i到j只经过一条边的最短路,于是我们可以得到转移方程式:dp[i][k]=Min{dp[i][m][k
转载 2018-07-31 08:52:00
53阅读
2评论
https://codeforces.com/gym/101124 题意: 两个人轮流将 \(p\) 乘一个 \([2,9]\) 的整数,初始 \(p\) 为 \(1\),先让 \(p\ge n\) 的人赢 现给定整数 \(n\),问谁赢 思路: 找规律。 2-9,先手胜 9 10-18,后手胜 9 ...
转载 2021-10-22 17:36:00
45阅读
2评论
M. Subsequence The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest这
原创 2022-08-22 17:45:38
39阅读
作为一名老程序员,蒜斜深受颈椎病的困扰。今天,在医生的建议下,蒜斜决定去游泳馆游泳。 蒜斜发现,游泳池被一些泳道线划分成了若干个泳道。每一条泳道线都由一些不同颜色的浮标的组成:这些浮标形成了一些长度类似的颜色段,看上去十分美观。 而,当蒜斜仔细清点了每一种颜色的浮标数量之后,蒜斜发现尽管这些颜色段看 ...
转载 2021-07-18 23:37:00
121阅读
2评论
Problem M. Mediocre String Problem给定两个串s,ts, ts,t,要求有多少不同的三元组(i,j,k)(i, j, k)(i,j,k),满足:1≤i≤j≤∣s∣1 \le i \le j \le \mid s \mid1≤i≤j≤∣s∣。1≤k≤∣t∣1 \le k
原创 2021-09-05 15:12:44
93阅读
2003年,微软公布RPC漏洞后,一场随之而来的病毒风暴着实让全世界的Windows用户痛苦不堪。这无疑会使更多的计算机用户把目光投向更为安全可靠的Linux。提起Linux,除了那个可爱的“小企鹅”外,人们也许还会想起Linus Torvalds,因为他编写了Linux。但有人说:“Linux并不能代表整个操作系统。Linux只是内核,整个系统还包含数以百计的软件工具和实用程序,这些工具和程序大
转载 精选 2006-03-02 15:45:00
1096阅读
这几天捣鼓公司网站,采用nginx+tomcat协同工作,里面一些东西做一下相关备份,以备后来工作中的使用 1、停止nginx:停止操作是通过向nginx进程发送信号来进行的 步骤1:查询nginx主进程号 ps -ef | grep nginx 在进程列表里 面找master进程,它的编号就是主进程号了。 步骤2:发送信号 从容停止Nginx: kill -QUIT 主进程号 快速停止Ngin
转载 2024-08-21 10:57:12
116阅读
location配置规则的优先级从高到低顺序排列。配置规则:location = /uri 精确匹配urilocation = /(uri|abc) 包含uri或abclocation ^~ /uri 前缀匹配urilocation ~ /uri 表示uri包含正则,并且区分大小写location ~* /uri 表示uri包含正则,但不区分大小写location / 通用匹配Nginx服务器会首
Nginx Rewrite 是利用 nginx 提供的全局变量或自己设置的变量,结合正则表达式和标志位实现 url 重写以及重定向。rewrite 只能放在 server{}, location{}, if{} 中,并且只能对域名后边的除去传递的参数外的字符串起作用,例如 http://seanlook.com/a/we/index.php?id=1&u=str 只
转载 2024-03-12 18:46:43
82阅读
对于nginx连接fastcgi的两种不同方式做了测试,结果如下。 Tcp是使用TCP端口连接127.0.0.1:9000 Socket是使用unix domain socket连接套接字/dev/shm/php-cgi.sock 测试机是个1核的centos5.4,2用户并发时系统资源消耗50%左右,10用户资源就跑得很满了。 2users 10users nginx/1.2.9 + PHP
转载 2024-05-05 20:20:13
174阅读
文章目录1. 概述2. location格式3. location匹配参数解释4. location匹配顺序4.1 匹配顺序精炼5. 匹配问号后的参数6. location URI结尾带不带/7. 命名location8. 案例 1. 概述location指令是nginx中最关键的指令之一,location指令的功能是用来匹配不同的url请求,进而对请求做不同的处理和响应,这其中较难理解的是多个
  • 1
  • 2
  • 3
  • 4
  • 5