- 博客(99)
- 收藏
- 关注
RSS订阅原创 nginx
worker_processes 1;events { worker_connections 1024;}http { include mime.types; default_type application/octet-stream; sendfile on; keepalive_timeout 65; #...
2020-04-22 09:52:15
135
原创 Web跨域请求与解决方法
1. 什么是跨域请求 跨域请求就是指：当前发起请求的域与该请求指向的资源所在的域不同时的请求。这里的域指的是这样的一个概念：我们认为如果 “协议 + 域名 + 端口号” 均相同，那么就是同域。2. 浏览器的同源策略同源策略（Same origin policy）是一种约定，它是浏览器最核心也是最基本的安全功能。出于安全考虑，浏览器限制从JS脚本发起的跨源HTTP请求。 例如，XMLHttp...
2020-04-21 15:00:32
196
转载 浅谈CSRF攻击方式
转载：https://www.cnblogs.com/hyddd/archive/2009/04/09/1432744.html
2020-04-21 13:35:06
172
转载 cookie被禁止后怎样使用session的解决方案
一、Session简单介绍 在WEB开发中，服务器可以为每个用户浏览器创建一个会话对象（session对象），注意：一个浏览器独占一个session对象(默认情况下)。因此，在需要保存用户数据时，服务器程序可以把用户数据写到用户浏览器独占的session中，当用户使用浏览器访问其它程序时，其它程序可以从用户的session中取出该用户的数据，为用户服务。...
2020-04-21 11:33:25
450
原创 Mybatis提示Cause: java.lang.IllegalArgumentException: invalid comparison: java.util.Date and java.lan
### Error querying database. Cause: java.lang.IllegalArgumentException: invalid comparison: java.util.Date and java.lang.String### Cause: java.lang.IllegalArgumentException: invalid comparison: java...
2019-12-23 22:03:40
2473
1
原创 cf505 B
题意：有n个点，m条边，边的权值代表某种颜色，有q个询问，每次询问两点之间是否有相同的颜色将其连通起来，若有，输出有多少种相同的颜色。分析：Floyd的变形，相当于给出点与点之间的多种关系，然后询问你任意两点之间的关系数目。#include <bits/stdc++.h>using namespace std;const int maxn = 105;int g[maxn][...
2019-12-07 08:53:55
86
原创 CF788A Functions again
题目描述Something happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the ar...
2019-12-07 08:53:53
105
原创 CF611C New Year and Domino
给你一个h行w列的矩阵，‘.’表示空位，‘#’表示非空位，每次询问给出一个矩形左上顶点和右下顶点，问有多少种方案将一张1*21∗2的“骨牌”摆进这个子矩阵中（每个骨牌会覆盖相邻的两个空位）输入样例#1：5 8…#…#.#…##.#…##…#.##…41 1 2 34 1 4 11 2 4 52 5 5 8输出样例#1：401015思路：二位前缀和#includ...
2019-12-07 08:53:44
153
原创 CF414B Mashmokh and ACM
Mashmokh’s boss, Bimokh, didn’t like Mashmokh. So he fired him. Mashmokh decided to go to university and participate in ACM instead of finding a new job. He wants to become a member of Bamokh’s team. ...
2019-12-07 08:53:33
244
原创 cf 359B
求一个长度为2n的序列，满足Σ|a2i−a2i−1|−|Σa2i−a2i−1|=2k这种带绝对值的题目套路就是把绝对值拆开。看看n=2时候的情况[1,2,3,4]|2−1|+|4−3|−|2−1+4−3|=0swap(1,2)=>|1−2|+|4−3|−|1−2+4−3|=2也就是交换一组产生2的贡献，直接交换k组就好了。#include<iostream>usi...
2019-12-07 08:53:24
145
原创 cf 987C
n个位置，每个位置有两个属性s,c，要求选择3个位置i,j,k，使得si<sj<sk，并使得ci+cj+ck 最小输入格式：一行一个整数，n，3<=n<=3000一行n个整数，即s再一行n个整数，即c动态规划 + 权值线段树优化。时间复杂度 O(nlog(n))#include <bits/stdc++.h>using namespace std;...
2019-12-07 08:53:17
127
原创 CF 698A
A. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to improve his IT skills and do sport...
2019-12-07 08:53:10
260
原创 CF628B
题目大意：给定一个数字（长度<=3*10^5）,判断其能被4整除的连续子串有多少个解题思路：注意一个整除4的性质： 若bc能被4整除,则a1a2a3a4…anbc也一定能被4整除；利用这个性质，先特判第一位数字是否能被4整除，可以则++cnt，之后从第二位数字开始，设当前位为i,先判断a[i]能否被4整除，可以则++cnt,再判断a[i-1]*10+a[i]能否被4整除，可以则cnt...
2019-12-07 08:53:03
125
原创 luogu P4781 【模板】拉格朗日插
由小学知识可知，n个点(xi,yi)可以唯一地确定一个多项式现在，给定n个点，请你确定这个多项式，并将k代入求值求出的值对998244353取模#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;typedef long long ll;const ll mod = 998244353...
2019-12-07 08:52:53
55
原创 51nod 1258序列求和
T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大，输出S(n) Mod 1000000007的结果即可。拉格朗日插值：#include <bits/stdc++.h>using namespace std...
2019-12-07 08:52:46
80
原创 luogu P4884多少个1（BSGS）
给定整数K和质数m，求最小的正整数N，使得 11111⋯1（N个1） mod m≡K(modm)说人话：就是 111…1111 mod m =K思路：我们可以给左右两边同乘上99再加上11，因为膜运算的性质，因此这样做这个同余方程还是成立的。然后问题就瞬间转化为：给定整数K和质数m，求最小的正整数N，使得10^N ≡K(modm) （BSGS模板题）#include <bits/s...
2019-12-07 08:52:39
67
原创 lougu 2485计算器（BSGS）
你被要求设计一个计算器完成以下三项任务：1、给定y、z、p，计算y^z mod p 的值；2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x；3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品，全力以赴吧！思路：对于询问1，快速幂解决对于询问2，扩展欧几里得解决对于询问3，采用BSGS算法#include <bits/st...
2019-12-07 08:52:29
65
原创 cf545（线段树 + 离散化）
维护一个01串，一开始全部都是03种操作1.把一个区间都变为12.把一个区间都变为03.把一个区间的所有数字翻转过来每次操作完成之后询问区间最小的0的位置l,r<=10^18思路：先离散化（注意一定要把1也离散进去） 然后对每个区间[l,r] 把l-1,r+1也离散进去，最后维护一颗线段树（维护最大值和最小值）#include <bits/stdc++.h>#d...
2019-12-07 08:52:24
63
原创 cf 489B（贪心）
有n个男孩和m个女孩(1≤n,m≤100),我们知道他们每个人的技能值（男孩为a[i],女孩为b[i],每个技能值都≤100）。当且仅当第A个男孩和第B个女孩的技能值相差不超过1时，他们将成为一对舞伴。给定n、m和他们各自的技能值，输出他们能组成的舞伴最大对数（格式见样例）。思路：贪心。先分别排序，设定两个指针，然后进行是否配对判断，直到其中一个指针指到最后为止。#include <...
2019-12-07 08:52:12
84
原创 cf 1042B（状压dp）
Berland shop sells n kinds of juices. Each juice has its price ci. Each juice includes some set of vitamins in it. There are three types of vitamins: vitamin “A”, vitamin “B” and vitamin “C”. Each jui...
2019-12-07 08:52:05
104
原创 cf 220B（莫队）
小象喜欢和数组玩。现在有一个数组a，含有n个正整数，记第i个数为ai现在有m个询问，每个询问包含两个正整数lj和rj(1<=lj<=rj<=n)，小象想知道在Alj到Arj之中有多少个数x，其出现次数也为x输入格式第一行n和m，n表示数组大小，m表示询问个数，下一行为数组的值，再下m行，每行两个数lj和rj，描述如题面输出格式共m行，每行一个数，表示答案题解：莫队#...
2019-12-07 08:51:57
72
原创 cf 327A (前缀和优化dp)
小I有些无聊，所以他发明了一个在纸上玩的游戏。他写下了n个整数a1,a2,a3,a4…an，每个都是0或1中的一个。他被允许做如下的一次操作：他选择一个起点i，一个终点j，保证1<=i<=j<=n，然后将区间中的每一个数翻转。翻转指将ax的值设定为1-ax。问：翻转一次后，最多有几个1.题解：前缀和优化#include <bits/stdc++.h>usin...
2019-12-07 08:51:48
108
原创 cf 910A（单调队列优化dp）
一只青蛙现在在一个数轴上，它现在要从点 11 跳到点 nn ，它每次可以向右跳不超过 dd 个单位。比如，它可以从点 xx 跳到点 x+ax+a ( 1<=a<=d )(1<=a<=d) 。特别的，青蛙只能在有百合花的点上停留。保证点 11 和点 nn 之间有一些点有百合花。请输出青蛙到达点 nn 的最小跳跃次数。输入输出格式输入格式输入的第一行包括两个正整数 nn ...
2019-12-07 08:51:35
112
原创 CF1000F One Occurrence（莫队）
给定一个长度为n序列，m个询问，每次询问给定一个区间[l,r]，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，n,m<=5*10^5输入格式：第一行一个整数n接下来1行n个小于5*10^5的正整数，即序列下面一行一个整数m在下面m行，每行两个整数l,r61 1 2 3 2 422 61 2莫队板子题，分块优化查询（记录只出现一...
2019-12-07 08:51:32
120
原创 luogu P1993 小K的农场（差分约束系统）
小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入输出格式...
2019-12-07 08:51:17
85
原创 luogu CF776D The Door Problem（2-sat问题）
一家旅馆的 n 间不同的房间里困住了 n 个人，其中有些房间是被锁住了，有些房间是打开的，但是只有在所有房间同时打开的情况下，被困人员才能逃离。现在有 m 个开关，每个开关控制着一些房间的门，开关的作用是使得这些房间原来开着的关上，关上的打开，但每个门都被两个开关控制。【输入格式】第一行，有两个正整数 n 和 m（2 ≤ n, m ≤ 10^5） ， n 表示房间的数量，m 表示开关的数量。...
2019-12-07 08:51:07
99
原创 51nod 1354 选数字 (01背包问题好题)
当给定一个序列a[0],a[1],a[2],…,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。样例解释：对于第一个数据，我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。所以答案是4。输入多组测试数据。在输入文件的第一行有一个整数T(0< T <= 20)，表示有T...
2019-12-07 08:50:54
116
原创 51nod 1110 距离之和最小 V3（中位数）
X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。输入第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：每行2个数，中间用空格分隔，分别是点的位置及权值。（-10^5 <= X[i] &...
2019-12-07 08:50:44
83
原创 51nod 1711 平均数（二分 + 树状数组好题）
LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。输入第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+1)/2)。接下来一行n个数表示LYK的区间(1<=ai<=100000)。输出一行表...
2019-12-07 08:50:37
104
原创 带权二分图匹配（KM算法）
Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比...
2019-12-07 08:50:30
151
原创 51nod 1189 阶乘分数(数论）
1/N! = 1/X + 1/Y（0<x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。输入输入一个数N（1 <= N <= 1000000)。输出输出解的数量Mod 10^9 + 7。输入样例2输出样例21/N! = 1/X + ...
2019-12-07 08:50:22
79
原创 51nod 1292 字符串中的最大值 V2 （后缀数组）
有一个字符串T。字符串S的F函数值可以如下计算：F(S) = L * S在T中出现的次数（L为字符串S的长度）。求所有T的子串S中，函数F(S)的最大值。输入输入字符串T, (1 <= L <= 1000000， L为T的长度)，T中的所有字符均为小写英文字母。输出输出T的所有子串中长度与出现次数的乘积的最大值。输入样例aaaaaa输出样例12#include <...
2019-12-07 08:50:15
111
原创 51nod 1277 字符串中的最大值 (后缀数组求height[i]）
一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S = “abababa” 所有的前缀如下:“a”, 长度与出现次数的乘积 1 * 4 = 4,“ab”,长度与出现次数的乘积 2 * 3 = 6,“aba”, 长度与出现次数的乘积 3 * 3 = 9,...
2019-12-07 08:50:07
54
原创 51nod 1055 最长等差数列 (dp好题)
N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其中6 8 10 12 14最长，长度为5。输入第1行：N，N为正整数的数量(3 <= N <= 10000)。第2 - N+1行：N...
2019-12-07 08:50:01
65
原创 1228 序列求和 (伯努利数)
1228 序列求和3 秒 131,072 KB 160 分 6 级题T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大，输出S(n) Mod 1000000007的结果即可。输入第1行：一个数T，表示后面用作输入测...
2019-12-07 08:49:52
351
原创 51nod 1624 取余最长路 (set 二分)
佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！她发现这个问题实在是太困难了，既然这样，那就只在3*n的矩阵内进行游戏吧！现在的问题是，在一个3*n的带权矩阵中，从(1,1...
2019-12-07 08:49:45
67
原创 51nod 1255 字典序最小的子序列 (贪心 + stack)
给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。输入输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 <= L <= 100000)。输出输出包含S中所有出现过的字...
2019-12-07 08:49:38
93
原创 51nod 1405 树的距离之和 (树形dp)
给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。输入第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。输出每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离之和。输入样例41 23 24 2输出样例5355先选定节点1作为树的根，然后...
2019-12-07 08:49:28
97
原创 51nod 2382 一半的一半 （sprintf()函数的用法）
输入n，牛牛想知道0.5的n次方的精确值。注意是精确值，也就是小数有多少位，就要输出多少位，不四舍五入。（当然也不输出多余的0）对于100%的数据，1 <= n <= 1000对于60%的数据，1 <= n <= 27对于30%的数据，1 <= n <= 4sprintf指的是字符串格式化命令，主要功能是把格式化的数据写入某个字符串中。sprintf ...
2019-12-07 08:49:16
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人