自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(420)
  • 论坛 (1)
  • 收藏
  • 关注

原创 漏洞复现

本文为的安卓漏洞 CVE-2019-6447 复现用到的apk下载链接:APK下载链接kali 虚拟机curl --header "Content-Type: application/json" --request POST --data "{\"command\":getDeviceInfo}" http://192.168.43.251:59777 -vvv参考链接POC参考链接1参考链接2...

2020-11-20 19:28:26 77

原创 关于在线评测OJ对于部分数组越界评测失效的问题说明

前两天刘晓红老师问了我两道题目,从这两道题目中,我发现了一个奇特的现象,在此记录一下。4202 小I的小姐姐这道题明显应该是b[5001]才对。1243 母牛的故事这道题明显是数组开小了。上述两道题目在查验后台数据后发现后台数据没有明显问题,其中母牛的故事后台最大数据范围n=50,但是评测程序却没有检测出数组越界的情况。经过linux 和 windows 下的数据实验,发现同一份...

2020-03-31 15:58:54 205

原创 ESiWIeSKNL

博客搬家

2019-07-19 18:16:02 156

原创 第十届山东理工大学ACM网络编程擂台赛 热身赛 抢救版题解

A:#include<stdio.h>int main(){ printf("BCBAD\n"); return 0;}B:#include<iostream>#include<algorithm>#include<stack>#include<queue>#include<stdio.h&

2018-11-17 16:18:36 408

原创 SDUTOJ3516 编译原理实验 DAG优化 绝对简单的思路

Problem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * /例如:A=B+COutput通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽量保留最早出现的变...

2018-11-15 11:24:37 1985 1

转载 在线ACM模板

在线ACM模板

2018-10-12 10:26:38 364

原创 比赛公告

比赛公告:逝者如斯,忆往昔,岁月峥嵘、灯火阑珊处。十年前的今日,SDUTACM 从幕后走向台前,决意为山理工广大学子引自由之风尚,飨求知之甘醴;而现在,SDUTACM 迎来了它的第十个生日。感谢为 SDUTACM 作出贡献的你们,十年在风雨中陪伴 SDUTACM 的你们。 SDUTACM 会与你们向未知一路同行。在这个具有特殊意义的时刻,SDUTOJ 将举办盛大的十周年庆典赛。SD...

2018-10-10 16:44:58 410

原创 sdut 编译原理 小C语言--词法分析程序

#include <iostream>#include<bits/stdc++.h>using namespace std;map<string,string>mp;void coo(string k,int id){ if(id==1) { mp[k]="keyword"; } else if(id==...

2018-09-14 19:49:49 527

转载 k短路模板 整理

题目列表: 1. https://cn.vjudge.net/problem/HDU-5960 2. hdu6181 第k短路 – 双向边 3. poj 2449 最裸的模板 4. 2018-沈阳网络赛-D-K短路 https://nanti.jisuanke.com/t/31445出处:无敌k短路#include <stdio.h>#include &lt...

2018-09-14 16:38:05 196

转载 斜率优化dp学习 + 模板

强力推荐参考博客 例题:HDU 5956 The Elder(斜率优化DP) 参考博客2模板题:HDU3045

2018-09-13 21:56:12 270

原创 Gym - 101741C 俄罗斯夏令营 树链剖分 -- Cover the Paths

题意:这道题和我上一篇发的题很像,题意是这样,给你一棵树,然后 给出m条路,让你求出一个最小点集,使得这个点集包含每一条路中最少一个点。 思路:树链剖分,然后求出m对路的lca,按照他们的lca深度从深到浅排序, 然后从深到浅开始dfs,每次dfs求出这一对点各自的链首,找出较深的那一个, 询问那一点到其链首中有没有点已经被选过,然后把那一点更新为那一点的链首的父亲的 链首。#inc...

2018-09-07 20:27:05 178

原创 双指针尺取法 2017 Open Cup Ice cream samples

给出n个可重集合,k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环,你只能挑选其中连续的几个 技巧;因为是环,所以复制一遍 然后用双指针扫啊扫,过程中 记录两个值 一个值是真实答案,另一个是当前集合内的数字种类数#include <iostream>#include<bits/st...

2018-09-07 17:25:07 195

转载 2018 HDU多校赛 线段树合并

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客:https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候,两个子树 遍历然后把其中一个子树作为父节点就可以。#include<bits/stdc++.h>u...

2018-09-05 19:27:16 241

转载 后缀自动机 入门题集

#include <iostream>#include<bits/stdc++.h>using namespace std;string a,b;int main(){ map<string,long long >dict; map<long long,string>longest,shortest;

2018-09-03 21:42:28 109

转载 ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall 个人理解版

参考博客 https://blog.csdn.net/Sirius_han/article/details/82313029#commentsedit题意:给定一个n*m的矩阵 和几个障碍点 问存在多少个不包含障碍点的子矩阵完全暴力代码(不含障碍格子的计数版)#include <iostream>#include<bits/stdc++.h>using na...

2018-09-03 16:41:55 315

原创 ACM-ICPC 2018 南京赛区网络预赛---总结

ACM-ICPC 2018 南京赛区网络预赛总结 与dq队差距 4题A 水题 B pair卡常 补题链接:https://blog.csdn.net/axuhongbo/article/details/82289535 E 裸状压dp http://www.cnblogs.com/dilthey/p/9570205.htmlmy_code#includ...

2018-09-02 10:29:48 1456 3

原创 2018icpc南京赛区网络赛 L 最短路

2018icpc南京赛区网络赛L 分层图最短路:题目链接 被卡了pair,然后不知道为什么错,最后一直卡到死,赛后pair换成结构体就过了。 应该是出题人为了卡SPFA,所以时限开的这么狗,而我的堆优化dijkstra也躺枪了。#include <iostream>#include<bits/stdc++.h>using namespace st...

2018-09-01 18:18:29 673

原创 求线段的共同交集

最近这道题,一连出现了三次,所以在这儿记录一下http://codeforces.com/contest/1029/problem/C 题意:给定n条线段,求删除其中一条线段之后这n条线段的共同交集最大是多少。#include <iostream>#include<bits/stdc++.h>using namespace std;const int N =...

2018-08-29 10:37:21 633

转载 【数论】整理

https://blog.csdn.net/yo_bc/article/details/71565988

2018-08-27 09:55:29 135

翻译 HDU 2018CCPC 网络赛 整理

1001 原题链接 https://blog.csdn.net/qq_28954601/article/details/78146932#include<bits/stdc++.h>using namespace std;multiset<pair<long long ,int> >s;int main(){ int T; scan...

2018-08-25 20:54:05 796

转载 2018牛客多校第一场 dp Removal

参考博客 题意:一个数组s,长度为n(n≤1e5),数组元素s[i]≤10, 要求从中删除m(m≤10)个数字,求能得到多少个不重复的结果, mod 1e9+7思路 注意坑点在二维数组的初始化,直接 szieof(dp)是不行的 还有取模也需要略微注意,只要遇到减法,就要进行先加后取模。#include <iostream>#include<bit...

2018-08-25 09:10:11 150

转载 牛客多校 第五场 二分图匹配 ROOM

https://blog.csdn.net/litmxs/article/details/81141606

2018-08-25 09:04:33 112

转载 【上下界网络流初探】

参考博客1 参考博客2 参考博客3 https://www.cnblogs.com/mengfanrong/p/5221698.htmlhttps://loj.ac/submission/6551

2018-08-24 21:26:53 125

翻译 【网络流近期整理】【最小割模型】

To-do LIST【bzoj2055】80人环游世界 有上下界的费用流 https://blog.csdn.net/u012288458/article/details/50748608 hdu 6118 度度熊的交易计划(最小费用可行流) https://blog.csdn.net/wang2147483647/article/details/77160903 hdu 4411...

2018-08-24 16:39:49 277

翻译 【矩阵快速幂整理】【套路】矩阵快速幂+线段树

pro1 ACM-ICPC 2017 Asia Urumqi: H. Count Numbers 2017乌鲁木齐区域赛 矩阵快速幂+dp参考博客 小技巧摘录 当矩阵的幂 会爆long long时,不想用java的话,可以这样转化 矩阵的幂可以转换为 M ^(a^b-9) a^b - 9 = a^(b/2)*a^(b-b/2)-9 我们来看这个问题 a*b...

2018-08-24 11:02:23 167

转载 数论GCD问题整理

Pro1 :Bzoj2705 Longge的问题Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 Sample Output 15 HINT...

2018-08-24 09:33:56 167

转载 【黑科技整理】O1 快速乘

LL modmul(LL A,LL B,LL mod){ return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod;}orll n,k,p;ll kre(ll a,ll b){ a=a%p; b=b%p; return ((a*b-(ll)(((double)a*b+0.5)/p)*p)+p)%p;}...

2018-08-24 09:03:30 597

原创 2018.8.21 日记

多项式求逆 模板 https://blog.csdn.net/samjia2000/article/details/72522936THUPC https://www.zhihu.com/question/277016806 https://loj.ac/problems/search?keyword=THUPC https://github.com/wangyurzee7/THUPC20...

2018-08-21 21:32:42 97

转载 Two - sat 区域赛题目收集

https://download.csdn.net/download/boyxiejunboy/8911091 http://www.mamicode.com/info-detail-121337.html https://blog.csdn.net/zp___waj/article/details/51182961 https://www.cnblogs.com/kuangbin/arch...

2018-08-18 13:44:09 144

原创 2018HDU 多校6356 Glad You Came --- RMQ 反向ST表 (2018多校5)

待研究,标称做法,反向跑ST表 参考博客 mycode: 线段树,待研究,比PPT老师的慢了一倍#include<bits/stdc++.h>using namespace std;typedef long long ll;#define lson rt<<1#define rson rt<<1|1#define MID int m =(...

2018-08-17 20:41:49 93

转载 FWT模板题 牛客网暑期ACM多校训练营(第九场)A. Circulant Matrix

**作者:tokitsukaze 链接:https://www.nowcoder.com/discuss/94787?type=101&order=0&pos=1&page=0 来源:牛客网题解: 观察样例感觉是个卷积,然后发现是个xor的FWT。 题意转换成,给个a数组和c数组,求一个b数组,使得a数组和b数组做FWT后的结果为c数组。 然后观察FWT的过程...

2018-08-17 19:48:33 187

转载 生成函数 Bzoj3028食物 推公式

https://www.cnblogs.com/ihopenot/p/6618069.html https://blog.csdn.net/clove_unique/article/details/70748541

2018-08-17 17:25:35 127

转载 FWT模板 P4717 【模板】快速沃尔什变换

推荐1:https://blog.csdn.net/xuanandting/article/details/70991387 推荐2:https://blog.csdn.net/HowardEmily/article/details/78153290#include<cmath>#include<stack>#include<queue>#inclu...

2018-08-17 17:24:40 165

转载 FWT+线性基 -- 牛客网暑期ACM多校训练营(第八场)H——Playing games FWT优化dp

牛客多校 前置技能: FWT介绍 线性基 线性基讲解题解1 强烈推荐 题解2#include <bits/stdc++.h>using namespace std;int read(){ int x=0; char ch=getchar(); while (!isdigit(ch)) ch=getchar(); w...

2018-08-17 17:17:15 249

原创 【奇淫技巧】C++理解继承+结构体封装 好题 Gym - 101673E Is-A? Has-A? Who Knowz-A?

题目链接 比赛链接 题意:给定n个表达式,m个判断,每次有A is B,A has B 会有 A is B,B is C = A is C A has B,b has c ,A has C A has B ,B is C ,A has C A is B,B has C, A has C 这样的合并,请你输出判断的结果。#inclu...

2018-08-17 11:08:51 500

转载 2018HDU多校赛 HDU 6406 ( Taotao Picks Apples ) ST表+单调队列

题意:#include<bits/stdc++.h>using namespace std;const int N = 2e5+7;int a[N];int n,m;int Max(int i,int j){ if(a[i]>=a[j])return i;//这里需要大于等于,也就是要去找小于q的数的最左边的那个 //因为step数组的属性,只有最...

2018-08-17 11:00:03 89

原创 2018.8.16日记

https://wenku.baidu.com/view/bc213eff700abb68a982fb22.html?from=search https://www.cnblogs.com/AWCXV/p/9486282.html#include <iostream>#include<bits/stdc++.h>using namespace std;struc...

2018-08-16 21:34:06 119

原创 [前缀和应用续]---类前缀和 EOJ 2018.8月赛 3629. Channel On Live

参考博客 题目链接#include <iostream>#include<bits/stdc++.h>using namespace std;/*题意 :【类前缀和】有一个时长为m的电视节目,给出n位观众的观看时间段Si-Ti要求最高峰时同时观看本节目的人数,和平均观看量(所有观众的观看时长除以节目时长m)有一个注意点,由于离开的操作在+1个时间点才反...

2018-08-16 15:41:51 97

转载 ECNA 2017 Problem J: Workout for a Dumbbell 模拟

参考博客 提交链接#include <iostream>#include<bits/stdc++.h>using namespace std;/*题意 :【模拟】健身中心一共有10台健身机,我从1-10按照顺序 共锻炼3次,我在每台健身机上有两个时间,一个是锻炼时间,另一个是休息时间另外每台健身机都有一个捣乱的人在不停的循环锻炼,他们也有两个时间,一个是...

2018-08-16 15:19:49 205

原创 2018.8.15 日记

分层图最短路 https://blog.csdn.net/stay_accept/article/details/51719915 https://blog.csdn.net/stay_accept/article/details/81028105 https://www.xuebuyuan.com/3226237.html https://blog.csdn.net/wh2124335/...

2018-08-15 21:20:18 106

空空如也

axuhongbo的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除