07 2019 档案
发表于 2019-07-31 01:21阅读次数：390评论次数：0
摘要：英语场，手速场。 题目链接：http://codeforces.com/contest/1199 A： O(n)扫一遍，对于每个a[i]，往前扫x个往后扫y个完事。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #d
阅读全文 »
发表于 2019-07-30 00:36阅读次数：288评论次数：0
摘要：今天究极自闭……继续锅++ 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=850 A： 凸包+区间dp。 B： 图论题。 C： 点分治。给一个参考博客：https://www.cnblogs.com/uid001/p/1126602
阅读全文 »
发表于 2019-07-29 22:50阅读次数：734评论次数：0
摘要：太久没怎么写线性基了，最近多校特别多线性基的题，所以写篇博客权当复习。 内容主要参考Menci关于线性基博客，menci tql 线性基是用于解决子集异或一类题目的算法。 一些定义 异或和：设S为整数集，S的异或和为S中所有元素异或所得的结果。 张成：设T为S一子集，所有S的子集T的异或和组成的集合
阅读全文 »
发表于 2019-07-27 23:21阅读次数：274评论次数：0
摘要：应该是目前为止最简单的一场。没来得及做的题待补。 题目链接：https://ac.nowcoder.com/acm/contest/884#question A： 注意虚树直径即可。 B： 最近多校特别多线性基的题目。这题是线段树维护线性基的交。 1 /* basic header */ 2 #in
阅读全文 »
发表于 2019-07-25 23:03阅读次数：440评论次数：2
摘要：F题没出，J题没出，锅++ 题目链接：https://ac.nowcoder.com/acm/contest/883#question A： 神仙题。 B： 签到题。一眼可以二分长度。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi
阅读全文 »
发表于 2019-07-25 00:46阅读次数：416评论次数：0
摘要：打杭电多校打得自闭，熬夜打了场cf找信心。 题目很水，就是题面又臭又长。 题目链接：https://codeforces.com/contest/1196/ A： 看得好像很复杂，一看样例，答案正好就是三个数加起来除2。 1 /* basic header */ 2 #include <bits/s
阅读全文 »
发表于 2019-07-24 22:12阅读次数：385评论次数：0
摘要：服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b
阅读全文 »
发表于 2019-07-23 18:50阅读次数：420评论次数：0
摘要：有个傻逼二分没看出来，刚正面疯狂白给，大锅。 没补的题给出STD，以后再慢慢补。 A： dp。 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespac
阅读全文 »
发表于 2019-07-20 23:45阅读次数：418评论次数：2
摘要：爆炸自闭，题目太难。 题解会一直更新，这场题目太不好补了。 题目链接：https://ac.nowcoder.com/acm/contest/882#question A： 题解就说是对小数据找规律……证明完全不会。 1 /* basic header */ 2 #include <bits/std
阅读全文 »
发表于 2019-07-18 19:56阅读次数：473评论次数：1
摘要：牛客多校还是挺难的。三个人各种白给。 题目链接：https://ac.nowcoder.com/acm/contest/881#question A： 题意就是找到两个数组第一次出现极小值位置不一样的情况。拿样例来说：a={3,1,5,2,4}, b={5,2,4,3,1}。a数组在第四个位置出现了
阅读全文 »
发表于 2019-07-17 22:22阅读次数：198评论次数：0
摘要：题目链接：https://codeforces.com/contest/1185 A： 水。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou dou
阅读全文 »
发表于 2019-07-17 00:23阅读次数：324评论次数：0
摘要：题目链接：https://codeforces.com/contest/1183 A： 太傻不说。 B： 最大最小值之差跟2k比较一下就好了，也不说。 C： 算一下就好了，注意开long long。 1 /* basic header */ 2 #include <bits/stdc++.h> 3
阅读全文 »
发表于 2019-07-16 23:01阅读次数：244评论次数：0
摘要：题目链接：https://codeforces.com/contest/1181 A： 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou do
阅读全文 »
发表于 2019-07-16 00:06阅读次数：192评论次数：0
摘要：题目质量不错的一场。 题目链接：https://codeforces.com/contest/1187 A： 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #de
阅读全文 »
发表于 2019-07-15 17:04阅读次数：248评论次数：0
摘要：比较水的一场。 题目链接：https://codeforces.com/contest/1194 A： 秒懂跟x没关系，答案就是2n。 B： 因为n*m<=4e5，统计每行每列点的数量后直接O(nm)暴力枚举维护最小值即可。 1 /* basic header */ 2 #include <bits
阅读全文 »
发表于 2019-07-14 21:29阅读次数：266评论次数：0
摘要：题目链接：https://codeforces.com/contest/1182 A： 一眼题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou d
阅读全文 »
发表于 2019-07-14 16:11阅读次数：302评论次数：0
摘要：水题他又lei了。 题目链接：https://codeforces.com/contest/1176 A： 暴力。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #def
阅读全文 »
发表于 2019-07-13 23:29阅读次数：326评论次数：0
摘要：出题人全是thu的，时间也很友好(晚上八点)。赛前确定是中国场(数据结构场)无疑了。 结果开题之后发现根本不是这么一回事……虽然题目区分度挺高的。 题目链接：https://codeforces.com/contest/1173 A： 给定x,y,z三个数，代表有三堆人投票。一堆人投赞成票，一堆人投
阅读全文 »
发表于 2019-07-13 20:17阅读次数：223评论次数：0
摘要：虽然说暑假已经开始，但直到今天才暂时解决了手上的麻烦事，终于可以开始补题了。 题目链接：https://cometoj.com/contest/46 A： 一眼题。没什么好说的，数1、4、5的个数就好了。 1 /* basic header */ 2 #include <bits/stdc++.h>
阅读全文 »
发表于 2019-07-06 22:08阅读次数：3595评论次数：0
摘要：Introduction 本文介绍华南理工大学软件学院17级《数据库开发实训》的一个可选课题：CryptDB漏洞利用。 任务目标： 追踪CryptDB漏洞相关论文 详细介绍CryptDB漏洞与攻击方案，并演示之 环境要求： Ubuntu 12.04 LTS(可以从这里下载)。 笔者曾经在Ubuntu
阅读全文 »
