- 博客(421)
- 收藏
- 关注
RSS订阅原创 浅谈 acm中前缀和的应用
小技巧 ：int 用 signed 替换 树状数组区间更新做法：https://www.nowcoder.com/discuss/87630?type=101 树状数组前缀和做法 https://blog.youkuaiyun.com/weixin_41156591/article/details/81150890 随机化：https://www.nowcoder.com/discuss/87562?t...
2023-12-05 18:46:41
137
原创 漏洞复现
本文为的安卓漏洞 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
1554
原创 关于在线评测OJ对于部分数组越界评测失效的问题说明
前两天刘晓红老师问了我两道题目，从这两道题目中，我发现了一个奇特的现象，在此记录一下。4202 小I的小姐姐这道题明显应该是b[5001]才对。1243 母牛的故事这道题明显是数组开小了。上述两道题目在查验后台数据后发现后台数据没有明显问题，其中母牛的故事后台最大数据范围n=50，但是评测程序却没有检测出数组越界的情况。经过linux 和 windows 下的数据实验，发现同一份...
2020-03-31 15:58:54
736
1
原创 第十届山东理工大学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
638
原创 SDUTOJ3516 编译原理实验 DAG优化 绝对简单的思路
Problem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutput通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变...
2018-11-15 11:24:37
3390
2
原创 比赛公告
比赛公告：逝者如斯，忆往昔，岁月峥嵘、灯火阑珊处。十年前的今日，SDUTACM 从幕后走向台前，决意为山理工广大学子引自由之风尚，飨求知之甘醴；而现在，SDUTACM 迎来了它的第十个生日。感谢为 SDUTACM 作出贡献的你们，十年在风雨中陪伴 SDUTACM 的你们。 SDUTACM 会与你们向未知一路同行。在这个具有特殊意义的时刻，SDUTOJ 将举办盛大的十周年庆典赛。SD...
2018-10-10 16:44:58
588
原创 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
979
转载 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 &amp;lt;stdio.h&amp;gt;#include &amp;lt...
2018-09-14 16:38:05
355
原创 Gym - 101741C 俄罗斯夏令营 树链剖分 -- Cover the Paths
题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后 给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。 思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序， 然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， 询问那一点到其链首中有没有点已经被选过，然后把那一点更新为那一点的链首的父亲的 链首。#inc...
2018-09-07 20:27:05
476
原创 双指针尺取法 2017 Open Cup Ice cream samples
给出n个可重集合，k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环，你只能挑选其中连续的几个 技巧；因为是环，所以复制一遍 然后用双指针扫啊扫，过程中 记录两个值 一个值是真实答案，另一个是当前集合内的数字种类数#include <iostream>#include<bits/st...
2018-09-07 17:25:07
342
转载 2018 HDU多校赛 线段树合并
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客：https://blog.youkuaiyun.com/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候，两个子树 遍历然后把其中一个子树作为父节点就可以。#include&lt;bits/stdc++.h&gt;u...
2018-09-05 19:27:16
380
转载 后缀自动机 入门题集
#include &lt;iostream&gt;#include&lt;bits/stdc++.h&gt;using namespace std;string a,b;int main(){ map&lt;string,long long &gt;dict; map&lt;long long,string&gt;longest,shortest;
2018-09-03 21:42:28
248
转载 ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall 个人理解版
参考博客 https://blog.youkuaiyun.com/Sirius_han/article/details/82313029#commentsedit题意:给定一个n*m的矩阵 和几个障碍点 问存在多少个不包含障碍点的子矩阵完全暴力代码（不含障碍格子的计数版）#include &lt;iostream&gt;#include&lt;bits/stdc++.h&gt;using na...
2018-09-03 16:41:55
454
原创 ACM-ICPC 2018 南京赛区网络预赛---总结
ACM-ICPC 2018 南京赛区网络预赛总结 与dq队差距 4题A 水题 B pair卡常 补题链接:https://blog.youkuaiyun.com/axuhongbo/article/details/82289535 E 裸状压dp http://www.cnblogs.com/dilthey/p/9570205.htmlmy_code#includ...
2018-09-02 10:29:48
2095
1
原创 2018icpc南京赛区网络赛 L 最短路
2018icpc南京赛区网络赛L 分层图最短路：题目链接 被卡了pair，然后不知道为什么错，最后一直卡到死，赛后pair换成结构体就过了。 应该是出题人为了卡SPFA，所以时限开的这么狗，而我的堆优化dijkstra也躺枪了。#include <iostream>#include<bits/stdc++.h>using namespace st...
2018-09-01 18:18:29
868
原创 求线段的共同交集
最近这道题，一连出现了三次,所以在这儿记录一下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
1237
翻译 HDU 2018CCPC 网络赛 整理
1001 原题链接 https://blog.youkuaiyun.com/qq_28954601/article/details/78146932#include&lt;bits/stdc++.h&gt;using namespace std;multiset&lt;pair&lt;long long ,int&gt; &gt;s;int main(){ int T; scan...
2018-08-25 20:54:05
1005
转载 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
273
转载 牛客多校 第五场 二分图匹配 ROOM
https://blog.youkuaiyun.com/litmxs/article/details/81141606
2018-08-25 09:04:33
252
转载 【上下界网络流初探】
参考博客1 参考博客2 参考博客3 https://www.cnblogs.com/mengfanrong/p/5221698.htmlhttps://loj.ac/submission/6551
2018-08-24 21:26:53
227
翻译 【网络流近期整理】【最小割模型】
To-do LIST【bzoj2055】80人环游世界 有上下界的费用流 https://blog.youkuaiyun.com/u012288458/article/details/50748608 hdu 6118 度度熊的交易计划（最小费用可行流） https://blog.youkuaiyun.com/wang2147483647/article/details/77160903 hdu 4411...
2018-08-24 16:39:49
447
翻译 【矩阵快速幂整理】【套路】矩阵快速幂+线段树
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
353
转载 数论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
733
转载 【黑科技整理】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
821
原创 2018.8.21 日记
多项式求逆 模板 https://blog.youkuaiyun.com/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
188
转载 Two - sat 区域赛题目收集
https://download.youkuaiyun.com/download/boyxiejunboy/8911091 http://www.mamicode.com/info-detail-121337.html https://blog.youkuaiyun.com/zp___waj/article/details/51182961 https://www.cnblogs.com/kuangbin/arch...
2018-08-18 13:44:09
280
原创 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
269
转载 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
328
转载 生成函数 Bzoj3028食物 推公式
https://www.cnblogs.com/ihopenot/p/6618069.html https://blog.youkuaiyun.com/clove_unique/article/details/70748541
2018-08-17 17:25:35
225
转载 FWT模板 P4717 【模板】快速沃尔什变换
推荐1：https://blog.youkuaiyun.com/xuanandting/article/details/70991387 推荐2：https://blog.youkuaiyun.com/HowardEmily/article/details/78153290#include<cmath>#include<stack>#include<queue>#inclu...
2018-08-17 17:24:40
305
转载 FWT+线性基 -- 牛客网暑期ACM多校训练营（第八场）H——Playing games FWT优化dp
牛客多校 前置技能： FWT介绍 线性基 线性基讲解题解1 强烈推荐 题解2#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int read(){ int x=0; char ch=getchar(); while (!isdigit(ch)) ch=getchar(); w...
2018-08-17 17:17:15
392
原创 【奇淫技巧】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
757
转载 2018HDU多校赛 HDU 6406 ( Taotao Picks Apples ) ST表+单调队列
题意：#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int N = 2e5+7;int a[N];int n,m;int Max(int i,int j){ if(a[i]&amp;gt;=a[j])return i;//这里需要大于等于,也就是要去找小于q的数的最左边的那个 //因为step数组的属性，只有最...
2018-08-17 11:00:03
216
原创 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
326
原创 [前缀和应用续]---类前缀和 EOJ 2018.8月赛 3629. Channel On Live
参考博客 题目链接#include &lt;iostream&gt;#include&lt;bits/stdc++.h&gt;using namespace std;/*题意 ：【类前缀和】有一个时长为m的电视节目，给出n位观众的观看时间段Si-Ti要求最高峰时同时观看本节目的人数，和平均观看量（所有观众的观看时长除以节目时长m）有一个注意点，由于离开的操作在+1个时间点才反...
2018-08-16 15:41:51
218
转载 ECNA 2017 Problem J: Workout for a Dumbbell 模拟
参考博客 提交链接#include &amp;lt;iostream&amp;gt;#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;/*题意 ：【模拟】健身中心一共有10台健身机，我从1-10按照顺序 共锻炼3次，我在每台健身机上有两个时间，一个是锻炼时间，另一个是休息时间另外每台健身机都有一个捣乱的人在不停的循环锻炼，他们也有两个时间，一个是...
2018-08-16 15:19:49
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人